Semipaired domination in graphs

zbMATH Open1390.05166MaRDI QIDQ4566232FDOQ4566232

Teresa W. Haynes, Michael A. Henning

Publication date: 14 June 2018

Recommendations

• Domination versus semipaired domination in trees
• Graphs with large semipaired domination number
• Unique minimum semipaired dominating sets in trees
• Semitotal domination in graphs
• Perfect graphs involving semitotal and semipaired domination

zbMATH Keywords

matchingpaired dominationsemipaired dominationsemi-total domination

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Cited In (12)

• Domination Critical Semigraphs
• Unique minimum semipaired dominating sets in trees
• Complexity and algorithms for semipaired domination in graphs
• Perfect graphs involving semitotal and semipaired domination
• Title not available (Why is that?)
• Bounds on the semipaired domination number of graphs with minimum degree at least two
• Semipaired domination in maximal outerplanar graphs
• Bounds on domination parameters in graphs: a brief survey
• Graphs with large semipaired domination number
• Semipaired Domination in Some Subclasses of Chordal Graphs
• Domination versus semipaired domination in trees
• Semipaired domination in claw-free cubic graphs

This page was built for publication: Semipaired domination in graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4566232)