Jezik: | Angleški jezik |
---|---|
Leto izida: | 2001 |
Tipologija: | 1.01 - Izvirni znanstveni članek |
Organizacija: | UM FKBV - Fakulteta za kmetijstvo in biosistemske vede |
UDK: | 519.17 |
COBISS: | 11010137 |
ISSN: | 1234-3099 |
Št. ogledov: | 912 |
Št. prenosov: | 87 |
Ocena: | 0 (0 glasov) |
Metapodatki: |
Sekundarni jezik: | Slovenski jezik |
---|---|
Sekundarni naslov: | O Vizingovi domnevi |
Sekundarni povzetek: | Dominirajoča množica ▫$D$▫ grafa ▫$G$▫ je taka podmnožica množice ▫$V(G)$▫, za katero ima vsaka točka iz množice ▫$V(G)-D$▫ kako sosedo v ▫$D$▫; dominantno število ▫$\gamma(G)$▫ pa je velikost najmanjše dominirajoče množice grafa ▫$G$▫. Za kartezični produkt grafov ▫$G \Box H$▫ Vizingova domneva trdi, da je ▫$\gamma(G \Box H) \ge \gamma(G)\gamma(H)$▫, kjer sta ▫$G$▫ in ▫$H$▫ poljubna grafa. V članku vpeljemo nov koncept, ki posploši običajno dominacijo grafov in dokažemo, da domneva drži v promeru, ko je ▫$\gamma(G) = \gamma(H) = 3$▫. |
Sekundarne ključne besede: | matematika;teorija grafov;graf;kartezični produkt;dominantno število; |
URN: | URN:SI:UM: |
Vrsta dela (COBISS): | Znanstveno delo |
Strani: | str. 5-11 |
Letnik: | ǂVol. ǂ21 |
Zvezek: | ǂno. ǂ1 |
Čas izdaje: | 2001 |
ID: | 9595946 |