====== 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; [[http://vlado.fmf.uni-lj.si/pub/CONF/dsi.01/ifip.htm|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. [[http://pajek.imfm.si/doku.php?id=pajek|Pajek]]

Glej še [[http://vlado.fmf.uni-lj.si/Pub/Pics/tomo.60/tomo.txt|točke T-60]]


======  ======
 
\\
[[spomin:mat|Back to Math]]