scientific article; zbMATH DE number 850313

MaRDI QIDQ4866337zbMATH OpenFDO

Authors N. I. Glebov, Alexandr Kostochka

Publication date 17 March 1996

zbMATH Keywords

maximum degreeregular graphsminimum dominating setminimum independent dominating set

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35)

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

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
• Domination versus independent domination in graphs of small regularity
• A note on idependent domination in graphs
• 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)