An improved upper bound on the domination number of a tree

DOI10.1016/J.DAM.2023.10.013MaRDI QIDQ6180641zbMATH OpenOpenAlexFDO

Authors Abel Cabrera Martínez

Publication date 2 January 2024

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

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

zbMATH Keywords

treesdomination number

Mathematics Subject Classification ID

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

Recommendations

• On trees attaining an upper bound on the total domination number
• Improved bounds on the domination number of a tree
• Upper domination number and domination number in a tree.
• New bounds on the double domination number of trees
• On total domination and support vertices of a tree

Cites work

• scientific article; zbMATH DE number 1095172 (Why is no real title available?)
• On total domination and support vertices of a tree

This page was built for publication: An improved upper bound 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 Q6180641)