-
Nekateri presečni koncepti in invariante v metrični teoriji grafov : doktorska disertacijaKraner Šumenjak, TadejaV tem delu preučujemo nekatere presečne koncepte na razredu delnih kock in grafovski invarianti mavrično dominacijo ter krepko barvanje povezav. Obravnavamo ▫$\theta$▫-graf delna kocke, ki ga v ... jeziku presečne teorije grafov lahko opredelimo kot presečni graf njenih ▫$\theta$▫-razredov. Za p-ekspandirane grafe pokažemo, da je njihov ▫$\theta$▫-graf vselej tetiven. Vpeljemo hipergraf ▫$\theta$▫-razredov delne kocke, s pomočjo katerega pokažemo, da so ▫$\theta$▫-grafi ACC p-ekspandiranih grafov dvojno tetivni. Koncept ▫$\theta$▫-grafov se izkaže za zelo uporabnega pri izpeljavi zgornjih mej za krepki kromatični indeks razredov delnih kock. Za p-ekspandirane grafe pokažemo, da je zgornja meja za krepki kromatični indeks dvakratnik maksimalne stopnje grafa. Pokažemo, da je problem odločitve, ali graf premore 2-mavrično dominantno funkcijo z dano težo l, NP-poln in to tudi tedaj, ko se omejimo na dvodelne ali na tetivne grafe. Določimo točne vrednosti 2-mavričnega dominantnega števila za več razredov grafov. Za posplošene Petersonove grafe GP(n,k) pokažemo, da to število leži med ▫$\lceil \frac{4}{5}n \rceil$▫ in n, pri čemer sta obe meji točni. Vpeljemo nove presečne koncepte maksimalnih hiperkock v medianskih grafih. S pomočjo operaterjev ▫$Q_k$▫, kjer je ▫$k\ge 0$▫, karakteriziramo klične-grafe. Pokažemo, da so grafi brez induciranih diamantov natanko presečni grafi maksimalnih hiperkock medianskih grafov z ozirom na maksimalni 2-presečni operator. Raziščemo tudi konvergenco medianskih grafov h grafu na enem vozlišču glede na operator ▫$Q_1$▫.Vrsta gradiva - disertacija ; neleposlovje za odrasleZaložništvo in izdelava - [Maribor : T. Kraner Šumenjak], 2009Jezik - slovenskiCOBISS.SI-ID - 17155592
Avtor
Kraner Šumenjak, Tadeja
Drugi avtorji
Brešar, Boštjan
Teme
Grafi |
Disertacije |
delna kocka |
medianski graf |
hipergraf |
ekspanzijski postopek |
dualno tetivni grafi |
grafi |
aciklični kompleksi kock |
izometrija |
dominacija |
presečni graf |
kartezičen produkt |
mathematics |
partial cube |
expansion procedure |
dually chordal graphs |
hypergraphs |
isometry |
domination |
intersection graph |
Cartesian product |
graphs |
acyclic cubical complex
Signatura – lokacija, inventarna št. ... |
Status izvoda | Rezervacija |
---|---|---|
Skladišče II 0000072860 Skladišče II 72860 |
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 |
---|---|
Kraner Šumenjak, Tadeja | 22648 |
Brešar, Boštjan | 17005 |
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.