Unique minimum semipaired dominating sets in trees

DOI10.7151/DMGT.2349MaRDI QIDQ2107740zbMATH OpenOpenAlexFDO

Authors Teresa W. Haynes, Michael A. Henning

Publication date 2 December 2022

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

Copyright license Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported

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)

Recommendations

• Construction of trees with unique minimum semipaired dominating sets
• scientific article; zbMATH DE number 2192132
• Domination versus semipaired domination in trees
• Trees with unique minimum semitotal dominating sets
• Graphs with large semipaired domination number

Cites work

• scientific article; zbMATH DE number 5942290 (Why is no real title available?)
• scientific article; zbMATH DE number 5995289 (Why is no real title available?)
• scientific article; zbMATH DE number 1185309 (Why is no real title available?)
• scientific article; zbMATH DE number 841590 (Why is no real title available?)
• scientific article; zbMATH DE number 2192132 (Why is no real title available?)
• scientific article; zbMATH DE number 2192162 (Why is no real title available?)
• Block graphs with unique minimum dominating sets
• Characterizations of trees with equal domination parameters
• Graphs with large semipaired domination number
• Graphs with unique minimum edge dominating sets and graphs with unique maximum independent sets of vertices
• Graphs with unique minimum paired-dominating set.
• On graphs having a unique minimum independent dominating set
• On unique independent sets in graphs
• On unique minimum dominating sets in some Cartesian product graphs
• On unique minimum dominating sets in some repeated Cartesian products
• Paired domination in graphs: a survey and recent results
• Paired-domination in graphs
• Perfect graphs involving semitotal and semipaired domination
• Semipaired domination in claw-free cubic graphs
• Semipaired domination in graphs
• Semipaired domination in maximal outerplanar graphs
• Total domination in graphs
• Trees with unique minimum total dominating sets
• Vertices contained in every minimum dominating set of a tree

Cited in

(8)

• scientific article; zbMATH DE number 2192132 (Why is no real title available?)
• scientific article; zbMATH DE number 5942290 (Why is no real title available?)
• scientific article; zbMATH DE number 1744092 (Why is no real title available?)
• Trees with unique minimum semitotal dominating sets
• Semipaired domination in graphs
• scientific article; zbMATH DE number 5995289 (Why is no real title available?)
• Graphs with unique minimum specified domination sets
• Construction of trees with unique minimum semipaired dominating sets

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

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