Relating the annihilation number and the 2-domination number of a tree
From MaRDI portal
Publication:394342
DOI10.1016/J.DISC.2013.11.020zbMATH Open1281.05104OpenAlexW1973107135MaRDI QIDQ394342FDOQ394342
Douglas F. Rall, A. Yeo, Michael A. Henning, Wyatt J. Desormeaux
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
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
Trees (05C05) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Vertex degrees (05C07)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Bounds on the \(k\)-domination number of a graph
- Independence andk-domination in graphs
- Title not available (Why is that?)
- \(k\)-domination and \(k\)-independence in graphs: A survey
- Graphs with equal independence and annihilation numbers
- Independence and the Havel-Hakimi residue
- Title not available (Why is that?)
- A new domination conception
- A note on the k-domination number of a graph
Cited In (7)
- A note on the annihilation number and 2-domination number of a tree
- 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
- Relating the total domination number and the annihilation number of cactus graphs and block graphs
Uses Software
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)
