Utrinki iz razvoja DM

V. Batagelj 22.11.2011

  • Prvo slovensko besedilo iz teorije grafov je (najbrž) članek J. Vrabca v Obzorniku (~ 1968)
  • Konec 60. sva s T. Pisanskim začela sodelovati z Oddelkom za elektroniko na IJS (vodja A.P. Železnikar). Zveza je bil prijatelj F. Dacar (skupaj smo ustanovili Laar Getny). Ukvarjali smo se s teorijo jezikov in avtomatov ter vezji (Korenini, Murn, Kolbezen). Knjige o grafih: Ore, Berge, Harary, Zykov.
  • v tretjem letniku študija je Tomo odšel na študij v Francijo (Nancy). Tam je poslušal teorijo grafov pri prof Pair-u. Prinesel mi je izvod skripte.
  • razmeroma zgodaj sem se začel ukvarjati z omrežji - grafi z vrednostmi na povezavah. Pri Teoriji preklopnih vezij (prof. Virant) sem spoznal Luntsov izrek/postopek, ki sem ga poskušal posplošiti na splošnejše strukture (polkolobarje). Članek o tem sem poslal za konferenco IFIP'71, ki je bila v Ljubljani. Kasneje sem slišal, da sem bil skoraj sprejet, a so na koncu izbrali Masnikoso.
    BATAGELJ, Vladimir. Vrednostna funkcija grafov. V: Zbornik radova ADP seminara. Zagreb: [s.n.], 1970, str. B16/1-4. [COBISS.SI-ID 8336729]
    BATAGELJ, Vladimir. Odločljive operacije in minimalne poti. V: Zbornik radova ADP seminara. Zagreb: [s.n.], 1971, str. B1-1/1-9. [COBISS.SI-ID 8337753]
    BATAGELJ, Vladimir. Vrednostna funkcija grafov II. V: Zbornik radova ADP seminara. Zagreb: [s.n.], 1971, str. B2-4/1-4. [COBISS.SI-ID 8337497]
    BATAGELJ, Vladimir. v-Grafi. V: Zbornik del 9. jugoslovanskega mednarodnega simpozija o obravnavanju podatkov - Informatica 74, Bled 7. - 12. oktobra 1974. [Ljubljana: ZSOOP, 1974], str. 6.7/1-5. [COBISS.SI-ID 8374361]
  • leto 1971 je zelo pomembno: IFIP'71 v Ljubljani, računalnik Cyber v RRC, Sredin seminar; IFIP'71 - slike v SVG
  • prvi članek iz TG v znanstveni reviji je napisal Tomo med vojaščino v Zagrebu. “Stažota” v stacionaru je uspel prepričati, da je bolan in v tem obdobju počitka je spravil skupaj članek.
  • proti koncu 70. sem prevzel za prof. Prijateljem na FE na študiju RI predmet Diskretne strukture (logika in množice, osnove algebre, teorija grafov in kombinatorika) - v osemdesetih sem za ta predmet predmet napisal tudi skripta.
  • proti koncu 70. sva s Tomom začutila, da stopicava na mestu. Skupaj sva sicer spravila članek o Eulerjevem problemu na splošnih grafih
    BATAGELJ, Vladimir, PISANSKI, Tomaž. On partially directed Eulerian multigraphs. Publ. Inst. Math. (Belgr.), 1979, let. 25(39), str. 16-24. [COBISS.SI-ID 8289625]
    Tomo se je odločil, da gre po znanje v Ameriko. Sam sem se začel po analogiji s teorijo jezikov in induktivnimi razredi (Curry) iz logike (moja diplomska naloga) ukvarjati z induktivnimi definicijami grafov.
  • Leta 1979 smo vzpostavili povezave s kolegi v Beogradu. V 80. letih smo imeli (skoraj) vsako leto Jugoslovanski seminar iz teorije grafov.
  • Prva konferenca, ki smo se je udeležili izven Jugoslavije je bila konferenca Finite and infinite sets leta 1981 v Egru na Madžarskem (Bojan?, Dragan?).
    BATAGELJ, Vladimir. Inductive classes of cubic graphs. V: Finite and infinite sets. Vol. 1, (Colloquia mathematica societatis János Bolyai, 37). Amsterdam; Oxford; New York: North-Holland, 1984, str. 89-101. [COBISS.SI-ID 8379481]
  • prvi najin članek v DM:
    BATAGELJ, Vladimir, PISANSKI, Tomaž. Hamiltonian cycles in the cartesian product of a tree and a cycle. Discrete math.. [Print ed.], 1982, let. 38, str. 311-312. [COBISS.SI-ID 8290393]
    domnevo iz tega članka pred nekaj leti pokazali neki Grki
  • v 80. letih smo začeli tudi seminar Ljubljana-Leoben.
  • sredi 80. let je A. Graovac (IRB Zagreb) s sodelavci začel organizirati na IUC v Dubrovniku srečanje MATH/CHEM/COMP.
  • 1987 več iz LJ nas je predavalo na semestru v Banachovem centru v Varšavi.
  • 1990/91 sem bil 3 mesece v ZDA (Pittsburgh, prof. P. Doreain) kjer sem se začel ukvarjati z analizo družbenih omrežij (social network analysis)
  • 1996 sva z Andrejem Mrvarjem začela razvijati program Pajek za analizo velikih omrežij. Pajek

Glej še točke T-60

spomin/mat/old/dm/vb.txt · Last modified: 2018/09/11 14:07 by vlado
 
Except where otherwise noted, content on this wiki is licensed under the following license: CC Attribution-Noncommercial-Share Alike 3.0 Unported
Recent changes RSS feed Donate Powered by PHP Valid XHTML 1.0 Valid CSS Driven by DokuWiki