Disjoint Paired-Dominating sets in Cubic Graphs
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.
| Zugehörige Institution(en) am KIT | Institut für Algebra und Geometrie (IAG) |
| Publikationstyp | Zeitschriftenaufsatz |
| Publikationsjahr | 2019 |
| Sprache | Englisch |
| Identifikator | ISSN: 0911-0119, 1435-5914 KITopen-ID: 1000096923 |
| Erschienen in | Graphs and combinatorics |
| Verlag | Springer |
| Band | 35 |
| Heft | 5 |
| Seiten | 1129-1138 |
| Vorab online veröffentlicht am | 15.07.2019 |
| Nachgewiesen in | OpenAlex Web of Science Scopus Dimensions |