Diskretna matematika II

Literatura

• S. Klavžar, W. Imrich: Product Graphs.
• S. Klavžar, W. Imrich, D. F. Raal: Topics in Graph Theory.
• J. H. van Lint, R. M. Wilson: A Course in Combinatorics.
• N. L. Biggs: Discrete Mathematics.

Zapiski

Zapiski s predavanj prof. dr. Sandija Klavžarja:

1. Algoritmi v metrični teoriji grafov
   1. Osnovni pojmi metrične teorije grafov (poglavje01.pdf)
   2. Kartezični in krepki produkt grafov (poglavje02.pdf)
   3. Metrično definirani razredi grafov (poglavje03.pdf)
   4. Prepoznavanje delnih kock (poglavje04.pdf)
   5. Prepoznavanje medianskih grafov in grafi brez trikotnikov (poglavje05.pdf)
   6. Dinamični lokacijski problem. Retrakti (poglavje06.pdf)
   7. Izometrije v kemijski teoriji grafov (poglavje07.pdf)
   8. Faktorizacija grafov na pragrafe (poglavje08.pdf)
   9. Leksikografski produkt grafov in problem izomorfizma (poglavje09.pdf)
   10. Še nekaj osnovnih izrekov metrične teorije grafov (poglavje10.pdf)
   11. Pregled snovi (pregled.pdf)
2. Izbrana poglavja diskretne matematike
   1. Kombinatorika delno urejenih množic (poglavje11.pdf)
   2. Povezanost v grafih (poglavje12.pdf)
   3. Ravninski grafi (poglavje13.pdf)
   4. Načrti in t-načrti (poglavje14.pdf)
   5. Uporaba linearne algebre v diskretni matematiki (poglavje15.pdf)
   6. Simetrije grafov (poglavje16.pdf)

Uporaba tega gradiva v komercialne namene ni dovoljena.

nino.basic@gmail.com