Akademska digitalna zbirka SLovenije - logo
(UL)
  • Circular coloring the plane
    DeVos, Matt ...
    The unit distance graph ▫$\mathcal{R}$▫ is the graph with vertex set ▫${\mathbb{R}}^2$▫ in which two vertices (points in the plane) are adjacent if and only if they are at Euclidean distance 1. We ... prove that the circular chromatic number of ▫$\mathcal{R}$▫ is at least 4, thus "tightening" the known lower bound on the chromatic number of ▫$\mathcal{R}$▫.
    Vir: SIAM journal on discrete mathematics. - ISSN 0895-4801 (Vol. 21, no. 2, 2007, str. 461-465)
    Vrsta gradiva - članek, sestavni del
    Leto - 2007
    Jezik - angleški
    COBISS.SI-ID - 14653529

vir: SIAM journal on discrete mathematics. - ISSN 0895-4801 (Vol. 21, no. 2, 2007, str. 461-465)

loading ...
loading ...
loading ...