Akademska digitalna zbirka SLovenije - logo
(UL)
  • Planar graphs with largest injective chromatic numbers [Elektronski vir]
    Lužar, Borut
    Injektivno barvanje grafov je barvanje vozlišč, pri katerem dve vozlišči prejmeta različni barvi, če imata skupnega soseda. Leta 1977 je Wegner podal hipotezo o kromatičnem številu kvadratov ... ravninskih grafov, ki je še vedno nerešena za ravninske grafe z maksimalno stopnjo ▫$\Delta \ge 4$▫. Kromatično število kvadrata grafa je očitno vsaj injektivno kromatično število. V delu predstavimo primere in konstrukcije ravninskih grafov za vse ▫$\Delta$▫, ki imajo injektivno kromatično število enako meji, ki jo je postavil Wegner.
    Source: Preprint series [Elektronski vir]. - ISSN 2232-2094 (Vol. 48, št. 1110, 2010, str. 1-6)
    Type of material - e-article
    Publish date - 2010
    Language - english
    COBISS.SI-ID - 15437145