A characterization of (2 , _ p)-trees

DOI10.1016/J.DISC.2007.06.034MaRDI QIDQ932620zbMATH OpenOpenAlexFDO

Authors Xinmin Hou

Publication date 11 July 2008

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2007.06.034

zbMATH Keywords

domination numberpaired-domination numbertree

Mathematics Subject Classification ID

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

Recommendations

• A characterization of (_t,_2)-trees
• scientific article; zbMATH DE number 1507962
• Constructive characterizations of \( (\gamma_p,\gamma)\)-and \( (\gamma_p, \gamma_{pr})\)-trees
• A characterization of \(k\)-trees
• Characterization of trees with equal 2-domination number and domination number plus two
• A characterization of trees with equal 2-domination and 2-independence numbers
• A proof of the dissimilarity characteristic theorem for 2-trees
• -graphs of trees

Cites work

• A characterization of trees with equal domination and total domination numbers.
• Characterizations of trees with equal domination parameters
• scientific article; zbMATH DE number 1095171 (Why is no real title available?)
• scientific article; zbMATH DE number 1095172 (Why is no real title available?)
• scientific article; zbMATH DE number 1507962 (Why is no real title available?)
• Paired-domination in graphs
• Paired-domination of trees
• Strong equality of domination parameters in trees
• Total domination in graphs

Cited in

(14)

• Constructive characterizations of \( (\gamma_p,\gamma)\)-and \( (\gamma_p, \gamma_{pr})\)-trees
• Paired-domination of trees
• On bondage numbers of graphs: a survey with some comments
• Paired domination versus domination and packing number in graphs
• Characterizations of trees with equal paired and double domination numbers
• A proof of the dissimilarity characteristic theorem for 2-trees
• Paired domination in graphs
• Trees with large paired-domination number
• A characterization of even order trees with domination number half their order minus one
• scientific article; zbMATH DE number 1161337 (Why is no real title available?)
• Certified domination
• Trees with equal domination and paired-domination numbers.
• Trees with paired-domination number twice their domination number
• scientific article; zbMATH DE number 4187826 (Why is no real title available?)

This page was built for publication: A characterization of \((2\gamma ,\gamma _{\text p})\)-trees

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