Improved bounds on the domination number of a tree

DOI10.1016/J.DAM.2014.05.037MaRDI QIDQ406327zbMATH OpenOpenAlexFDO

Authors Wyatt J. Desormeaux, Teresa W. Haynes, Michael A. Henning

Publication date 8 September 2014

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2014.05.037

zbMATH Keywords

degree sequencedominationSlater number

Mathematics Subject Classification ID

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

Recommendations

• Some comments on the Slater number
• Bounds on the domination number of a digraph
• A new lower bound on the domination number of a graph
• Upper domination number and domination number in a tree.
• A note on the total domination number of a tree

Cites work

• 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 861343 (Why is no real title available?)
• Lower bound on the domination number of a tree

Cited in

(12)

• Bounds on the domination number of a digraph
• The Slater and sub-\(k\)-domination number of a graph with applications to domination and \(k\)-domination
• An improved upper bound on the domination number of a tree
• Largest domination number and smallest independence number of forests with given degree sequence
• A note: Some results in step domination of trees
• The set of all values of the domination number in trees with a given degree sequence
• Improved bounds for the number of forests and acyclic orientations in the square lattice
• Some comments on the Slater number
• A note on lower bounds for the total domination number of digraphs
• On trees attaining an upper bound on the total domination number
• Revisiting \(k\)-tuple dominating sets with emphasis on small values of \(k\)
• Domination number and Laplacian eigenvalue of trees

This page was built for publication: Improved bounds on the domination number of a tree

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