ALL libraries (COBIB.SI union bibliographic/catalogue database)
  • Fair reception and Vizing's conjecture
    Brešar, Boštjan ; Rall, Douglas F.
    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 na\v 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.
    Source: Journal of graph theory. - ISSN 0364-9024 (Vol. 61, no. 1, 2009, str. 45-54)
    Type of material - article, component part
    Publish date - 2009
    Language - english
    COBISS.SI-ID - 15170393

source: Journal of graph theory. - ISSN 0364-9024 (Vol. 61, no. 1, 2009, str. 45-54)
loading ...
loading ...
loading ...