Relating the annihilation number and the 2-domination number of a tree

DOI10.1016/J.DISC.2013.11.020MaRDI QIDQ394342zbMATH OpenOpenAlexFDO

Authors Wyatt J. Desormeaux, Michael A. Henning, Douglas F. Rall, A. Yeo

Publication date 27 January 2014

Published in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

2-domination2-domination numberannihilation number

Mathematics Subject Classification ID

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

Recommendations

• The annihilation number does not bound the 2-domination number from the above
• Relating the annihilation number and the 2-domination number of block graphs
• A note on the annihilation number and 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

Cites work

• scientific article; zbMATH DE number 5919758 (Why is no real title available?)
• scientific article; zbMATH DE number 3914370 (Why is no real title available?)
• scientific article; zbMATH DE number 1095171 (Why is no real title available?)
• scientific article; zbMATH DE number 1095172 (Why is no real title available?)
• A new domination conception
• A note on the k-domination number of a graph
• Bounds on the k-domination number of a graph
• Graphs with equal independence and annihilation numbers
• Implications of some observations about the k-domination number
• Independence and k-domination in graphs
• Independence and the Havel-Hakimi residue
• \(k\)-domination and \(k\)-independence in graphs: A survey

Cited in

(8)

• Relating the total domination number and the annihilation number of cactus graphs and block graphs
• A note on the annihilation number and 2-domination number of a tree
• On the equality of domination number and 2-domination number
• Bounding the locating-total domination number of a tree in terms of its annihilation number
• 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
• Independent (k + 1)-domination in k-trees
• Relating the annihilation number and the 2-domination number of block graphs

Describes a project that uses

Uses Software

• Graffiti.pc

This page was built for publication: Relating the annihilation number and the 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 Q394342)