Akademska digitalna zbirka SLovenije - logo
VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
  • Refining the hierarchies of classes of geometric intersection graphs [Elektronski vir]
    Cabello, Sergio ; Jejčič, Miha
    We analyse properties to show the strict containment between some natural classes of geometric intersection graphs. For example, we show that, for each integer ▫$k \geq 1$▫, the class of intersection ... graphs of segments with ▫$k$▫ different lengths is a strict subclass of the class of intersection graphs of segments with▫ $k + 1$▫ different lengths, and the class of outer-segment graphs is a strict subclass of the class of outer-string graphs.
    Vrsta gradiva - prispevek na konferenci
    Leto - 2016
    Jezik - angleški
    COBISS.SI-ID - 17904985