Akademska digitalna zbirka SLovenije - logo
ALL libraries (COBIB.SI union bibliographic/catalogue database)
  • 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)$▫.
    Source: Preprint series. - ISSN 1318-4865 (Vol. 39, št. 734, 2001, str. 1-6)
    Type of material - article, component part
    Publish date - 2001
    Language - english
    COBISS.SI-ID - 10377817

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