Nove karakterizacije v strukturni teoriji grafov
1-popolno usmerljivi grafi, produktni grafi in cena povezanosti
Povzetek
Ni podatka o povzetku
Ključne besede
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;
Podatki
| Jezik: | Angleški jezik |
|---|---|
| Leto izida: | 2017 |
| Tipologija: | 2.08 - Doktorska disertacija |
| Organizacija: | UP FAMNIT - Fakulteta za matematiko, naravoslovje in informacijske tehnologije Koper |
| Založnik: | [T. Romina Hartinger] |
| UDK: | 519.17(043.3) |
| COBISS: |
1539515844
|
| Št. ogledov: | 2353 |
| Št. prenosov: | 38 |
| Ocena: | 0 (0 glasov) |
| Metapodatki: |
|
Ostali podatki
| Sekundarni jezik: | Slovenski jezik |
|---|---|
| Sekundarni naslov: | New characterizations in structural graph theory |
| Sekundarne 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; |
| Vrsta dela (COBISS): | Doktorsko delo/naloga |
| Komentar na gradivo: | Univ. na Primorskem, Fak. za matematiko, naravoslovje in informacijske tehnologije |
| Strani: | IV, 116 str. |
| ID: | 10877383 |
Priporočena dela:
Nove karakterizacije v strukturni teoriji grafov
2017,
1-popolno usmerljivi grafi, produktni grafi in cena povezanosti
1-popolno usmerljivi produktni grafi
2019,
zaključna naloga
Krepko razdaljno uravnoteženi grafi
2009,
diplomsko delo
Povezanost v produktih grafov
2016,
magistrsko delo
Učinkovita odprta dominacija na grafovskih produktih
2016,
diplomsko delo