Unique minimum semipaired dominating sets in trees

DOI10.7151/dmgt.2349zbMath1504.05216OpenAlexW3081655177MaRDI QIDQ2107740

Michael A. Henning, Teresa W. Haynes

Publication date: 2 December 2022

Published in: Discussiones Mathematicae. Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.7151/dmgt.2349

zbMATH Keywords

paired-dominationsemipaired domination number

Mathematics Subject Classification ID

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

Related Items (1)

Graphs with unique minimum specified domination sets

Cites Work

• Perfect graphs involving semitotal and semipaired domination
• On unique minimum dominating sets in some Cartesian product graphs
• Graphs with unique minimum edge dominating sets and graphs with unique maximum independent sets of vertices
• On unique independent sets in graphs
• Semipaired domination in maximal outerplanar graphs
• Semipaired domination in claw-free cubic graphs
• Graphs with large semipaired domination number
• Vertices contained in every minimum dominating set of a tree
• Trees with unique minimum total dominating sets
• Characterizations of trees with equal domination parameters
• Paired-domination in graphs
• Total Domination in Graphs
• Complexity and algorithms for semipaired domination in graphs
• Block graphs with unique minimum dominating sets
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Unique minimum semipaired dominating sets in trees