| Naslov | Nove karakterizacije v strukturni teoriji grafov: 1-popolno usmerljivi grafi, produktni grafi in cena povezanosti |
|---|---|
| Avtor | Tatiana Romina Hartinger |
| Mentor | izr. prof. dr. Martin Milanič |
| Somentor | / |
| Delovni somentor | / |
| Leto izdelave | 2017 |
| Študijski program | Matematične znanosti, 3. stopnja |
| Ključne besede | 1-popolno usmerljivi grafi, strukturna karakterizacija grafovskih razredov, tetivni grafi, intervalni grafi, grafi krožnih lokov, kografi, bločno-kaktus grafi, ko-dvodelni grafi, grafi brez K4 minorja, zunanje ravninski grafi, produkt grafov, kartezični produkt, leksikografski produkt, direktni produkt, krepki produkt, cena povezanosti, transverzala ciklov, transverzala poti |
| Keywords | 1-perfectly orientable graph, structural characterization of families of graphs, chordal graph, interval graph, circular arc graph, cograph, block-cactus graph, cobipartite graph, K4-minor-free graph, outerplanar graph, graph product, Cartesian product, lexicographic product, direct product, strong product, price of connectivity, cycle transversal, path transversal |
Prenesi zaključno delo v pdf obliki
