| Naslov: | Vizing's conjecture: a survey and recent results |
|---|
| Avtorji: | ID Brešar, Boštjan (Avtor)
ID Dorbec, Paul (Avtor)
ID Goddard, Wayne (Avtor)
ID Hartnell, Bert L. (Avtor)
ID Henning, Michael A. (Avtor)
ID Klavžar, Sandi (Avtor)
ID Rall, Douglas F. (Avtor) |
|---|
| Datoteke: |  http://dx.doi.org/10.1002/jgt.20565
|
|---|
| Jezik: | Angleški jezik |
|---|
| Vrsta gradiva: | Delo ni kategorizirano |
|---|
| Tipologija: | 1.02 - Pregledni znanstveni članek |
|---|
| Organizacija: | FNM - Fakulteta za naravoslovje in matematiko
|
|---|
| Opis: | Vizingova domneva iz leta 1968 trdi, da je dominacijsko število kartezičnega produkta dveh grafov vsaj tako veliko, kot je produkt dominacijskih števil faktorjev. V članku naredimo pregled različnih pristopov k tej osrednji domnevi iz teorije grafovske dominacije. Ob tem dokažemo tudi nekaj novih rezultatov. Tako so na primer pokazane nove lastnosti minimalnega protiprimera, dokazana je tudi nova spodnja meja za produkte grafov brez induciranega ▫$K_{1,3}$▫ s poljubnimi grafi. Skozi celoten članek so obravnavani pripadajoči odprti problemi, vprašanja in sorodne domneve. |
|---|
| Ključne besede: | matematika, teorija grafov, kartezični produkt, dominacija, Vizingova domneva, mathematics, graph theory, Caretesian product, domination, Vizing's conjecture |
|---|
| Leto izida: | 2012 |
|---|
| Št. strani: | str. 46-76 |
|---|
| Številčenje: | Vol. 69, iss. 1 |
|---|
| PID: | 20.500.12556/DKUM-51911  |
|---|
| UDK: | 519.17 |
|---|
| COBISS.SI-ID: | 16083801 |
|---|
| ISSN pri članku: | 0364-9024 |
|---|
| NUK URN: | URN:SI:UM:DK:NL0V9DOP |
|---|
| Datum objave v DKUM: | 10.07.2015 |
|---|
| Število ogledov: | 1362 |
|---|
| Število prenosov: | 90 |
|---|
| Metapodatki: |    |
|---|
| Področja: | Ostalo
|
|---|
|
:
|
Kopiraj citat |
|---|
| | | | Skupna ocena: | (0 glasov) |
|---|
| Vaša ocena: | Ocenjevanje je dovoljeno samo prijavljenim uporabnikom. |
|---|
| Objavi na: |  |
|---|
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše
podrobnosti ali sproži prenos. |
