KIT | KIT-Bibliothek | Impressum | Datenschutz

Disjoint Paired-Dominating sets in Cubic Graphs [in press]

Bacsó, G.; Bujtás, C.; Tompkins, Casey; Tuza, Z.

Abstract (englisch):
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.

Open Access Logo


Download
Originalveröffentlichung
DOI: 10.1007/s00373-019-02063-w
Zugehörige Institution(en) am KIT Institut für Algebra und Geometrie (IAG)
Publikationstyp Zeitschriftenaufsatz
Jahr 2019
Sprache Englisch
Identifikator ISSN: 0911-0119, 1435-5914
KITopen-ID: 1000096923
Erschienen in Graphs and combinatorics
Vorab online veröffentlicht am 15.07.2019
Nachgewiesen in Scopus
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page