On the ratio of the domination number and the independent domination number in graphs

DOI10.1016/j.dam.2014.06.005zbMath1300.05219OpenAlexW2089406473MaRDI QIDQ741547

Akinari Sasaki, Michitaka Furuya, Kenta Ozeki

Publication date: 12 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.06.005

zbMATH Keywords

independent domination numberdomination numbermaximum degree

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Vertex degrees (05C07)

Related Items (5)

On independent domination of regular graphs ⋮ Domination versus independent domination in regular graphs ⋮ Inequalities between the \(K_k\)-isolation number and the independent \(K_k\)-isolation number of a graph ⋮ Complexity of \(k\)-rainbow independent domination and some results on the lexicographic product of graphs ⋮ Independent domination in subcubic graphs

Cites Work

• Domination versus independent domination in cubic graphs
• On the independent domination number of regular graphs
• Independent domination in graphs: A survey and recent results
• A note on the independent domination number in graphs
• Unnamed Item
• Unnamed Item

This page was built for publication: On the ratio of the domination number and the independent domination number in graphs