Akademska digitalna zbirka SLovenije - logo
VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
  • Domination, packing and excluded minors
    Böhme, Thomas ; Mohar, Bojan, 1956-
    Naj bo ▫$\gamma (G)$▫ dominantno število grafa ▫$G$▫, ▫$\alpha_k (G)$▫ pa maksimalno število točk, ki so paroma na razdalji vsaj ▫$k+1$▫. Očitno je ▫$\gamma (G) \ge \alpha_2 (G)$▫. Dokazano je, da je ... ▫$\gamma (G)$▫ omejen tudi navzgor z linearno funkcijo v ▫$\alpha_2 (G)$▫, če ▫$G$▫ ne vsebuje velikega polnega dvodelnega grafa kot minorja. Poseben primer za ravninske grafe reši hipotezo F. Göhringa. Dobljenaje tudi posplošitev na višje parametre ▫$\gamma_2(G)$▫ in ▫$\alpha_k (G)$▫.
    Vir: Preprint series. - ISSN 1318-4865 (Vol. 39, št. 734, 2001, str. 1-6)
    Vrsta gradiva - članek, sestavni del
    Leto - 2001
    Jezik - angleški
    COBISS.SI-ID - 10377817

vir: Preprint series. - ISSN 1318-4865 (Vol. 39, št. 734, 2001, str. 1-6)
loading ...
loading ...
loading ...