VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
PDF
  • On specific factors in graphs
    Bujtás, Csilla ; Jendrol', Stanislav ; Tuza, Zsolt
    It is well known that if ▫$G = (V, E)$▫ is a multigraph and ▫$X\subset V$▫ is a subset of even order, then ▫$G$▫ contains a spanning forest ▫$H$▫ such that each vertex from ▫$X$▫ has an odd degree in ... ▫$H$▫ and all the other vertices have an even degree in ▫$H$▫. This spanning forest may have isolated vertices. If this is not allowed in ▫$H$▫, then the situation is much more complicated. In this paper, we study this problem and generalize the concepts of even-factors and odd-factors in a unified form.
    Vir: Graphs and combinatorics. - ISSN 0911-0119 (Vol. 36, iss. 5, Sep. 2020, str. 1391-1399)
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2020
    Jezik - angleški
    COBISS.SI-ID - 31654659

vir: Graphs and combinatorics. - ISSN 0911-0119 (Vol. 36, iss. 5, Sep. 2020, str. 1391-1399)
loading ...
loading ...
loading ...