ALL libraries (COBIB.SI union bibliographic/catalogue database)
  • The chromatic number of graph powers
    Alon, Noga ; Mohar, Bojan, 1956-
    Dokazano je, da je maksimalno kromatično število kvadrata grafa maksimalne stopnje ▫$d$▫ in z dolžino najkrajšega cikla ▫$g$▫ enako ▫$(1+o(1))d^2$▫, če je ▫$q \le 6$▫ in ▫$\Theta(d^2/\log d)$▫, če je ... ▫$g \ge 7$▫. Ta rezultat je posplošen tudi na višje potence grafa.
    Source: Preprint series. - ISSN 1318-4865 (Letn. 38, št. 719, 2000, str. 1-12)
    Type of material - article, component part
    Publish date - 2000
    Language - english
    COBISS.SI-ID - 10027865

source: Preprint series. - ISSN 1318-4865 (Letn. 38, št. 719, 2000, str. 1-12)
loading ...
loading ...
loading ...