| Naslov: | Fair reception and Vizing's conjecture |
|---|
| Avtorji: | ID Brešar, Boštjan (Avtor)
ID Rall, Douglas F. (Avtor) |
|---|
| Datoteke: |  http://dx.doi.org/10.1002/jgt.20366
|
|---|
| Jezik: | Angleški jezik |
|---|
| Vrsta gradiva: | Delo ni kategorizirano |
|---|
| Tipologija: | 1.01 - Izvirni znanstveni članek |
|---|
| Organizacija: | FNM - Fakulteta za naravoslovje in matematiko
|
|---|
| Opis: | Vpeljemo koncept poštenega sprejema grafa, ki je povezan z njegovim dominantnim številom. Dokažemo, da za vse grafe, ki imajo pošten sprejem velikosti njihovega dominantnega števila, velja Vizingova domneva o dominantnem številu kartezičnega produkta grafov, s čimer posplošimo dobro znan rezultat Barcalkina in Germana o razstavljivih grafih. S kombiniranjem nav sega koncepta in rezultata Aharonija, Bergerja in Ziva dobimo alternativen dokaz izreka Aharonija in Szaba, ki pravi, da tetivni grafi zadoščajo Vizingovi domnevi. Predstavimo tudi novo neskončno družino grafov, ki zadoščajo Vizingovi domnevi. |
|---|
| Ključne besede: | matematika, teorija grafov, dominacija, kartezični produkt grafov, Vizingova domneva, mathematics, graph theory, domination, Cartesian product of graphs, Vizing's conjecture |
|---|
| Leto izida: | 2009 |
|---|
| Št. strani: | str. 45-54 |
|---|
| Številčenje: | Vol. 61, no. 1 |
|---|
| PID: | 20.500.12556/DKUM-51792  |
|---|
| UDK: | 519.17 |
|---|
| COBISS.SI-ID: | 15170393 |
|---|
| ISSN pri članku: | 0364-9024 |
|---|
| NUK URN: | URN:SI:UM:DK:LROY2X5Y |
|---|
| Datum objave v DKUM: | 10.07.2015 |
|---|
| Število ogledov: | 1254 |
|---|
| Število prenosov: | 113 |
|---|
| 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. |
