VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
  • 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.
    Vir: Journal of graph theory. - ISSN 0364-9024 (Vol. 61, no. 1, 2009, str. 45-54)
    Vrsta gradiva - članek, sestavni del
    Leto - 2009
    Jezik - angleški
    COBISS.SI-ID - 15170393

    Povezava(-e):

    http://dx.doi.org/10.1002/jgt.20366
    Digitalna knjižnica Univerze v Mariboru – DKUM

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

Vnos na polico