NUK - logo
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
  • On the core of a unicyclic graph
    Levit, Vadim E. ; Mandrescu, Eugen
    A set ▫$S \subseteq V$▫ is independent in a graph ▫$G = (V, E)$▫ if no two vertices from ▫$S$▫ are adjacent. By core▫$(G)$▫ we mean the intersection of all maximum independent sets. The independence ... number ▫$\alpha(G)$▫ is the cardinality of a maximum independent set, while ▫$\mu(G)$▫ is the size of a maximum matching in ▫$G$▫. A connected graph having only one cycle, say ▫$C$▫, is a unicyclic graph. In this paper we prove that if ▫$G$▫ is a unicyclic graph of order ▫$n$▫ and T$n - 1 = \alpha(G) + \mu(G)$T, then core▫$(G)$▫ coincides with the union of cores of all trees in ▫$G - C$▫.
    Vir: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 5, no. 2, 2012, str. 325-331)
    Vrsta gradiva - članek, sestavni del
    Leto - 2012
    Jezik - angleški
    COBISS.SI-ID - 16277849

vir: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 5, no. 2, 2012, str. 325-331)

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