Domination versus independent domination in graphs of small regularity

DOI10.1016/J.DISC.2019.111727zbMATHOpenAlexMaRDI QIDQ2182182FDO

Authors Ammar Babikir, Michael A. Henning

Publication date 21 May 2020

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2019.111727

zbMATH Keywords

dominationregular graphsratioindependent domination

Mathematics Subject Classification ID

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

Recommendations

• On independent domination of regular graphs
• scientific article; zbMATH DE number 850313
• On the independent domination number of regular graphs
• Independent domination in regular graphs
• Independent dominating sets in regular graphs

Cites work

• scientific article; zbMATH DE number 3043302 (Why is no real title available?)
• A structural approach for independent domination of regular graphs
• Cubic graphs with large ratio of independent domination number to domination number
• Domination versus independent domination in cubic graphs
• Independent domination in cubic graphs
• Independent domination in graphs: A survey and recent results
• Independent domination in regular graphs
• Independent sets in regular graphs
• Inequalities relating domination parameters in cubic graphs
• On independent domination number of regular graphs
• On the independent domination number of regular graphs
• Total domination in graphs
• Upper bounds for independent domination in regular graphs

Cited in

(18)

• Majority bad number
• On independent domination of regular graphs
• Domination number in 4-regular graphs
• A note on idependent domination in graphs
• Regular set domination in graphs
• Conjectures of TxGraffiti: independence, domination, and matchings
• Domination versus edge domination
• Domination versus independent domination in regular graphs
• Remarks on the domination number of graphs
• On graphs whose domination numbers equal their independent domination numbers
• Simultaneous domination in graphs
• scientific article; zbMATH DE number 734465 (Why is no real title available?)
• A note on the domination equalities
• scientific article; zbMATH DE number 2147928 (Why is no real title available?)
• A note of independent number and domination number of \(Q_{n, k, m}\)-graph
• Counting maximal independent sets in some \(n\)-gonal cacti
• An upper bound for domination number of 5-regular graphs
• Domination versus total domination in claw-free cubic graphs

This page was built for publication: Domination versus independent domination in graphs of small regularity

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2182182)