Graphs with unique minimum paired-dominating set.

MaRDI QIDQ2804794zbMATH OpenFDO

Authors Zhenbing Zeng, Changhong Lu, Lei Chen

Publication date 4 May 2016

Published in Ars Combinatoria (Search for Journal in Brave)

zbMATH Keywords

dominationblock graphpaired-dominating set

Mathematics Subject Classification ID

Trees (05C05) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• scientific article; zbMATH DE number 2192132
• Vertices in all minimum paired-dominating sets of block graphs
• Vertices contained in all or in no minimum paired-dominating set of a tree
• Vertices contained in all minimum paired-dominating sets of a tree
• Construction of trees with unique minimum semipaired dominating sets

Cited in

(10)

• Vertices in all minimum paired-dominating sets of block graphs
• Vertices contained in all minimum paired-dominating sets of a tree
• scientific article; zbMATH DE number 841590 (Why is no real title available?)
• scientific article; zbMATH DE number 2192162 (Why is no real title available?)
• Unique minimum semipaired dominating sets in trees
• Maximum graphs with a unique minimum dominating set
• Construction of trees with unique minimum semipaired dominating sets
• Block graphs with unique minimum dominating sets
• Graphs with unique minimum specified domination sets
• Minimal graphs with disjoint dominating and paired-dominating sets

This page was built for publication: Graphs with unique minimum paired-dominating set.

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