-
Grafovski minorji in povezanost : disertacijaFijavž, GašperGraf ▫$G$▫ je minimalen ▫$k$▫-povezan, če je ▫$k$▫-povezan, medtem ko noben njegov pravi minor ni ▫$k$▫-povezan. Motivacijo za študij minimalnih ▫$k$▫-povezanih grafov črpamo iz teorije ... minor-monotonih grafovskih invariant. Znana rezultata teorije grafov določata minimalne ▫$k$▫-povezane grafe za ▫$k \le 4$▫: ▫$K_4$▫ je edini minimalni 3-povezan graf, medtem ko sta ▫$K_5$▫ in ▫$K_{2,2,2}$▫ edina minimalna 4-povezana grafa. Družine vseh minimalnih ▫$k$▫-povezanih grafov za ▫$k \ge 5$▫ še niso znane.V disertaciji obravnavamo minimalne 5-povezane in 6-povezane grafe skupaj z njihovimi vložitvami v ploskve. Analizo primerov izdelamo glede na celično širino in veliko celično širino vložitev. S pomočjo velike celične širine poiščemo zadosten pogoj, pod katerim 5-povezan graf ▫$G$▫, vložen v ploskev ▫$\Signa$▫, vsebuje ikozaeder kot minor. Pokažemo, da vsak 5 povezan graf, vložen v projektivno ravnino s celično širino vsaj 3, vsebuje ▫$K_6$▫ kot minor. Nadalje poiščemo vse minimalne 5-povezane grafe, ki so vložljivi v projektivno ravnino tj. poiščemo tako množico minimalnih 5-povezanih grafov ▫$\cal{S}$▫, da vsak 5-povezan projektivni ravninski graf ▫$G$▫ vsebuje minor iz ▫$\cal{S}$▫. Množica ▫$\cal{S}$▫, poleg ikozaedra in ▫$K_6$▫, vsebuje še dva grafa. Dokažemo tudi, da obstajajo natanko 4 minimalni 6-povezani torusni grafi. Poleg tega za vsak 6-povezan torusni graf ▫$G$▫ pokažemo, da ne vsebuje pravega 6-povezanega minorja na več kot ▫$|V(G)|-\rm{fw}(G)$▫ točkah, pri čemer s ▫$\rm{fw}(G)$▫ označimo celično širino vložitve grafa ▫$G$▫ v torus.Vrsta gradiva - disertacija ; neleposlovje za odrasleZaložništvo in izdelava - Ljubljana : [G. Fijavž], 2001Jezik - slovenskiCOBISS.SI-ID - 11372121
Avtor
Fijavž, Gašper
Drugi avtorji
Mohar, Bojan, 1956-
Teme
matematika |
teorija grafov |
grafovski minorji |
povezanost |
5-povezanost |
6-povezanost |
vložitve grafov |
projektivno-ravninski grafi |
torusni grafi |
minor-monotone invariante grafov |
mathematics |
graph theory |
graph minors |
connectivity |
5-connectivity |
6-connectivity |
graph embeddings |
projective-planar graphs |
toroidal graphs |
minor-monotone graph invariants
Knjižnica | Signatura – lokacija, inventarna št. ... | Status izvoda |
---|---|---|
Narodna in univerzitetna knjižnica, Ljubljana | GS II 528395 glavno skladišče | prosto - za čitalnico |
Centralna tehniška knjižnica Univerze v Ljubljani | 52047/1335 Skladišče IN: 320020274 |
prosto - na dom, čas izposoje: 14 dni |
FMF in IMFM, Matematična knjižnica, Ljubljana | Skladišče-Jadranska 21 10921/65 |
prosto - za čitalnico |
Vnos na polico
Trajna povezava
- URL:
Faktor vpliva
Dostop do baze podatkov JCR je dovoljen samo uporabnikom iz Slovenije. Vaš trenutni IP-naslov ni na seznamu dovoljenih za dostop, zato je potrebna avtentikacija z ustreznim računom AAI.
Leto | Faktor vpliva | Izdaja | Kategorija | Razvrstitev | ||||
---|---|---|---|---|---|---|---|---|
JCR | SNIP | JCR | SNIP | JCR | SNIP | JCR | SNIP |
Baze podatkov, v katerih je revija indeksirana
Ime baze podatkov | Področje | Leto |
---|
Povezave do osebnih bibliografij avtorjev | Povezave do podatkov o raziskovalcih v sistemu SICRIS |
---|---|
Fijavž, Gašper | 16332 |
Mohar, Bojan, 1956- | 01931 |
Izberite prevzemno mesto:
Prevzem gradiva po pošti
Obvestilo
Gesla v Splošnem geslovniku COBISS
Izbira mesta prevzema
Mesto prevzema | Status gradiva | Rezervacija |
---|
Prosimo, počakajte trenutek.