Narodna in univerzitetna knjižnica, Ljubljana (NUK)
Naročanje gradiva za izposojo na dom
Naročanje gradiva za izposojo v čitalnice
Naročanje kopij člankov
Urnik dostave gradiva z oznako DS v signaturi
  • Convex cycle bases
    Hellmuth, Marc ; Leydold, Josef ; Stadler, Peter F.
    Convex cycles play a role e.g. in the context of product graphs. We introduce convex cycle bases and describe a polynomial-time algorithm that recognizes whether a given graph has a convex cycle ... basis and provides an explicit construction in the positive case. Relations between convex cycles bases and other types of cycles bases are discussed. In particular we show that if ▫$G$▫ has a unique minimal cycle bases, this basis is convex. Furthermore, we characterize a class of graphs with convex cycles bases that includes partial cubes and hence median graphs.
    Vir: Ars mathematica contemporanea : special issue Bled'11 (Vol. 7, no. 1, 2014, str. 123-140)
    Vrsta gradiva - prispevek na konferenci ; neleposlovje za odrasle
    Leto - 2014
    Jezik - angleški
    COBISS.SI-ID - 16795737

    Povezava(-e):

    http://amc-journal.eu/index.php/amc/article/view/226/244
    Digitalna knjižnica Slovenije - dLib.si

vir: Ars mathematica contemporanea : special issue Bled'11 (Vol. 7, no. 1, 2014, str. 123-140)

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

Vnos na polico