Ratios of some domination parameters in trees

DOI10.1016/j.disc.2007.07.087zbMath1167.05307MaRDI QIDQ932641

Odile Favaron, Dalila Raber, Mustapha Chellali, Teresa W. Haynes

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

zbMATH Keywords

domination; total domination; \(k\)-independence; double domination; paired-domination; multiple domination; \(k\)-domination; \(p\)-star-forming

Mathematics Subject Classification ID

05C05: Trees

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

Related Items

On the 2-independence subdivision number of graphs, On the ratio between 2-domination and total outer-independent domination numbers of trees, \(k\)-domination and \(k\)-independence in graphs: A survey, A survey of selected recent results on total domination in graphs, A note on double domination in graphs, Domination, independent domination and \(k\)-independence in trees, Multiple Domination

Cites Work

• On a conjecture of Fink and Jacobson concerning k-domination and k- dependence
• Contributions to the theory of domination, independence and irredundance in graphs
• \(H\)-forming sets in graphs
• Characterizations of trees with equal paired and double domination numbers
• On \(k\)-independence in graphs with emphasis on trees
• Maximal k-independent sets in graphs
• Paired-domination in graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item