A note on the annihilation number and 2-domination number of a tree

DOI10.1007/S10878-016-0019-7MaRDI QIDQ2359801zbMATH OpenOpenAlexFDO

Authors Jeremy Lyle, Sean Patterson

Publication date 22 June 2017

Published in Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10878-016-0019-7

zbMATH Keywords

2-domination numberannihilation number

Mathematics Subject Classification ID

Trees (05C05) Extremal problems in graph theory (05C35) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Recommendations

• Relating the annihilation number and the 2-domination number of a tree
• Bounding the domination number of a tree in terms of its annihilation number
• An upper bound on the double domination number of trees
• The annihilation number does not bound the 2-domination number from the above
• Relating the annihilation number and the total domination number of a tree

Cites work

• \(k\)-domination and \(k\)-independence in graphs: A survey
• A note on the k-domination number of a graph
• Degree sequence index strategy
• scientific article; zbMATH DE number 5919758 (Why is no real title available?)
• scientific article; zbMATH DE number 1095171 (Why is no real title available?)
• scientific article; zbMATH DE number 5037209 (Why is no real title available?)
• scientific article; zbMATH DE number 2230941 (Why is no real title available?)
• Implications of some observations about the k-domination number
• Independence and k-domination in graphs
• Relating the annihilation number and the 2-domination number of a tree
• Relating the annihilation number and the total domination number of a tree

Cited in

(7)

• Relating the annihilation number and the 2-domination number of block graphs
• Relating the total domination number and the annihilation number for quasi-trees and some composite graphs
• The annihilation number does not bound the 2-domination number from the above
• The annihilation number and the total domination number of a tree-like graph
• Relating the annihilation number and the 2-domination number of a tree
• Relating the total domination number and the annihilation number of cactus graphs and block graphs
• Independent (k + 1)-domination in k-trees

This page was built for publication: A note on the annihilation number and 2-domination number of a tree

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