DIKUL - logo
FMF, Mathematical Library, Lj. (MAKLJ)
PDF
  • Disjoint paired-dominating sets in cubic graphs
    Bacsó, Gábor, 1954- ...
    A paired-dominating set of a graph ▫$G$▫ is a dominating set ▫$D$▫ with the additional requirement that the induced subgraph ▫$G[D]$▫ contains a perfect matching. We prove that the vertex set of ... every claw-free cubic graph can be partitioned into two paired-dominating sets.
    Source: Graphs and combinatorics. - ISSN 0911-0119 (Vol. 35, iss. 5, Nov. 2019, str. 1129-1138)
    Type of material - article, component part ; adult, serious
    Publish date - 2019
    Language - english
    COBISS.SI-ID - 18887001

source: Graphs and combinatorics. - ISSN 0911-0119 (Vol. 35, iss. 5, Nov. 2019, str. 1129-1138)

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