Ratios of some domination parameters in trees
DOI10.1016/J.DISC.2007.07.087zbMATH Open1167.05307OpenAlexW1997358561MaRDI QIDQ932641FDOQ932641
Authors: Mustapha Chellali, Odile Favaron, Teresa W. Haynes, Dalila Raber 
Publication date: 11 July 2008
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.disc.2007.07.087
\(k\)-independencedominationtotal dominationdouble dominationpaired-dominationmultiple domination\(k\)-domination\(p\)-star-forming
Trees (05C05) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)
Cites Work
- Title not available (Why is that?)
- On a conjecture of Fink and Jacobson concerning k-domination and k- dependence
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Paired-domination in graphs
- Characterizations of trees with equal paired and double domination numbers
- On \(k\)-independence in graphs with emphasis on trees
- Independent and double domination in trees
- Contributions to the theory of domination, independence and irredundance in graphs
- A note on the total domination number of a tree
- \(H\)-forming sets in graphs
- Title not available (Why is that?)
- Ratios of some domination parameters in graphs and claw-free graphs
- Maximal k-independent sets in graphs
- On \(k\)-star-forming sets in graphs
Cited In (9)
- 2-independent domination in trees
- \(k\)-domination and \(k\)-independence in graphs: A survey
- A survey of selected recent results on total domination in graphs
- A Ratio Inequality for Binary Trees and the Best Secretary
- On the 2-independence subdivision number of graphs
- On the ratio between 2-domination and total outer-independent domination numbers of trees
- Multiple domination
- Domination, independent domination and \(k\)-independence in trees
- A note on double domination in graphs
This page was built for publication: Ratios of some domination parameters in trees
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q932641)
