An improved upper bound on the domination number of a tree

DOI10.1016/J.DAM.2023.10.013OpenAlexW4387760937MaRDI QIDQ6180641FDOQ6180641

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

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

zbMATH Keywords

treesdomination number

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• 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)