-
Vizingova domneva : magistrsko deloRajh, SonjaPredstavljena je Vizingova domneva o dominiranju kartezičnega produkta grafov. V drugem poglavju so podane osnovne definicije in splošne meje za dominantno število grafa. Naslednje poglavje obravnava ... razrede grafov, ki zadoščajo domnevi. Najprej je dominantno število kartezičnega produkta grafov z različnimi izrazi navzgor in navzdol omejeno. Potem so vpeljani različni pogoji (razstavljivi grafi, pogoj CC, delitev ekstrakt, grafi tipa X), pri katerih grafi zadoščajo Vizingovi domnevi. Drug pristop k dokazovanju domneve je s pomočjo gradnje grafov. Iz grafov, ki zadoščajo Vizingovi domnevi, se s pomočjo določljivih množic in s kloniranjem točk grafa dajo zgraditi večji grafi, ki tudi zadoščajo Vizingovi domnevi. Ta pristop je obdelan v četrtem poglavju. Zatem obravnavamo grafe, pri katerih v domnevi velja enakost. Taki grafi so precej redki, kljub temu pa obstaja neskončna družina grafov, za katere to velja. Poleg tega pa v petem poglavju dokažemo tudi domnevo do faktorja 2. V šestem poglavju določimo točna dominantna števila za nekatere produkte poti in ciklov. V zadnjem poglavju je predstavljeno še deljeno dominantno število in dokazana je deljena Vizingova domneva. Deljeno dominantno število nam tudi omogoči dokaz Vizingove domneve za primer ▫$\gamma(G) = \gamma(H) = 3$▫Vrsta gradiva - magistrsko delo ; neleposlovje za odrasleZaložništvo in izdelava - Maribor : [S. Rajh], 2000Jezik - slovenskiCOBISS.SI-ID - 10786824
Avtor
Rajh, Sonja
Drugi avtorji
Klavžar, Sandi |
Vukman, Joso
Teme
matematika |
magistrska dela |
teorija grafov |
graf |
dominantna množica |
dominantno število |
kartezični produkt grafov |
Vizingova domneva |
2-pakiranje grafa |
razstavljivi graf |
določljiva množica |
kloniranje točk grafa |
dominantno uravnotežen graf |
deljeno dominiranje |
mathematics |
graph theory |
graph |
dominating set |
domination number |
Cartesian product of graphs |
Vizing's conjecture |
2-packing |
decomposable graph |
attachable set |
vertex cloning |
domination balanced graph |
fractional domination
![loading ... loading ...](themes/default/img/ajax-loading.gif)
Signatura – lokacija, inventarna št. ... |
Status izvoda | Rezervacija |
---|---|---|
D MAG 0000000051 RAJH S. Vizingova IN: 120011593 D MAG 51 RAJH S. Vizingova IN: 120011593 |
prosto - za čitalnico
|
![loading ... loading ...](themes/default/img/ajax-loading.gif)
![loading ... loading ...](themes/default/img/ajax-loading.gif)
![loading ... loading ...](themes/default/img/ajax-loading.gif)
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 |
---|---|
Rajh, Sonja | 90051 |
Klavžar, Sandi | 05949 |
Vukman, Joso | 04310 |
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.
Miklošičeva knjižnica - FPNM bo od 17. 6. 2024 do 30. 9. 2024 odprta vsak dan od ponedljka do petka od 8.00 do 14.00.
Srečno.
Kolektiv Miklošičeve knjižnice - FPNM