DIKUL - logo
(UL)
  • Maximum independent sets in direct products of cycles or trees with arbitrary graphs
    Paj Erker, Tjaša ; Špacapan, Simon
    Dokažemo, da je vsaka največja neodvisna množica v direktnem produktu sodega cikla ali lihe poti s poljubnim grafom $G$ unija množic $(A \times B$) in $(C \times D$), kjer sta $A$ in $C$ podmnožici ... cikla oziroma poti, ter $B$ in $D$ podmnožici grafa $G$. Prav tako diskutiramo strukturo največjih neodvisnih množic v direktnih produktih dreves s poljubnimi grafi.
    Vir: Discussiones mathematicae. Graph theory. - ISSN 1234-3099 (Vol. 35, no. 4, 2015, str. 675-688)
    Vrsta gradiva - članek, sestavni del
    Leto - 2015
    Jezik - angleški
    COBISS.SI-ID - 17610841

vir: Discussiones mathematicae. Graph theory. - ISSN 1234-3099 (Vol. 35, no. 4, 2015, str. 675-688)

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