Semipaired domination in graphs

MaRDI QIDQ4566232zbMATH OpenFDO

Authors Teresa W. Haynes, Michael A. Henning

Publication date 14 June 2018

zbMATH Keywords

matchingpaired dominationsemi-total dominationsemipaired domination

Mathematics Subject Classification ID

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

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

Cited in

(13)

• Bounds on the semipaired domination number of graphs with minimum degree at least two
• Unique minimum semipaired dominating sets in trees
• Bounds on domination parameters in graphs: a brief survey
• Semipaired domination in maximal outerplanar graphs
• Semipaired domination in claw-free cubic graphs
• Graphs with large semipaired domination number
• Domination Critical Semigraphs
• scientific article; zbMATH DE number 5163125 (Why is no real title available?)
• Semipaired Domination in Some Subclasses of Chordal Graphs
• Domination versus semipaired domination in trees
• Maximal outerplanar graphs with semipaired domination number double the domination number
• Some complexity results on semipaired domination in graphs
• Perfect graphs involving semitotal and semipaired domination

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)