ALL libraries (COBIB.SI union bibliographic/catalogue database)
  • Note on coloring of double disk graphs
    Kranjc, Jaka, 1988- ...
    The coloring of disk graphs is motivated by the frequency assignment problem. In 1998, Malesinska et al. introduced double disk graphs as their generalization. They showed that the chromatic number ... of a double disk graph G is at most 33 D(G) - 35, where D(G) denotes the size of a maximum clique in G. Du et al. improved the upper bound to 31 D(G)-1. In this paper we decrease the bound substantially; namely we show that the chromatic number of G is at most 15 D(G) - 14.
    Source: Journal of global optimization. - ISSN 0925-5001 (Vol. 60, iss. 4, dec. 2014, Str. 793-799)
    Type of material - article, component part
    Publish date - 2014
    Language - english
    COBISS.SI-ID - 2048330259
    DOI

source: Journal of global optimization. - ISSN 0925-5001 (Vol. 60, iss. 4, dec. 2014, Str. 793-799)
loading ...
loading ...
loading ...