scientific article; zbMATH DE number 850313

zbMATH Open0839.05054MaRDI QIDQ4866337FDOQ4866337

Authors: N. I. Glebov, Alexandr Kostochka 

Publication date: 17 March 1996

Title of this publication is not available (Why is that?)

Recommendations

• On minimum maximal independent sets of a graph
• A structural approach for independent domination of regular graphs
• Domination versus independent domination in graphs of small regularity
• Independent dominating sets in regular graphs

zbMATH Keywords

maximum degreeregular graphsminimum dominating setminimum independent dominating set

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35)

Cited In (16)

• Independent domination in regular graphs
• Elimination properties for minimal dominating sets of graphs
• Independent dominating sets in graphs of girth five
• Independence and domination in divisor graph and mod-difference graphs
• On the independent domination number of graphs with given minimum degree
• Independent domination of graphs with bounded maximum degree
• Irregular independence and irregular domination
• Upper bounds for independent domination in regular graphs
• Approximating the minimum independent dominating set in perturbed graphs
• Independent domination in some wheel related graphs
• Graphs such that all minimum dominating sets intersect all maximally independent sets
• A structural approach for independent domination of regular graphs
• A note on idependent domination in graphs
• Domination versus independent domination in graphs of small regularity
• On minimum maximal independent sets of a graph
• An independent dominating set in the complement of a minimum dominating set of a tree

This page was built for publication:

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