Univerza na Primorskem Fakulteta za matematiko, naravoslovje in informacijske tehnologije
SI | EN
NaslovNove karakterizacije v strukturni teoriji grafov: 1-popolno usmerljivi grafi, produktni grafi in cena povezanosti
AvtorTatiana Romina Hartinger
Mentorizr. prof. dr. Martin Milanič
Somentor/
Leto izdelave2017
Študijski programMatematične znanosti, 3. stopnja
Ključne besede1-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
Keywords1-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