scientific article; zbMATH DE number 3477211

MaRDI QIDQ4060985zbMATH OpenFDO

Authors E. J. Cockayne, Stephen T. Hedetniemi

Publication date 1974

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Enumeration in graph theory (05C30) Extremal problems in graph theory (05C35)

Cited in

(32)

• Some inequalities about connected domination number
• Contributions to the theory of domination, independence and irredundance in graphs
• Chordal graphs and upper irredundance, upper domination and independence
• On minimum maximal independent sets of a graph
• Disjoint independent dominating sets in graphs
• On independent domination number of regular graphs
• An upper bound for the independent domination number
• The rati of the irredundance and domination number of a graph
• Independent domination in regular graphs
• On the independent domination number of regular graphs
• Domination in fuzzy incidence graphs based on valid edges
• A note on the independent domination number in graphs
• A Survey of the Game “Lights Out!”
• A note on the independent domination number of subset graph
• Towards a theory of domination in graphs
• Independent domination in signed graphs
• SOME RESULTS ON WEAK DOMINATION IN GRAPHS
• NP-completeness of the independent dominating set problem in the class of cubic planar bipartite graphs
• Independent strong weak domination: A mathematical programming approach
• Partial domination and irredundance numbers in graphs
• Independent 2-point set domination in graphs - II
• Closed formulas for the independent (Roman) domination number of rooted product graphs
• On k-cost effective domination in the corona and lexicographic product of graphs and its variant
• On the independent semitotal domination in lexicographic product graphs
• Irredundancy in circular arc graphs
• Independent 2-point set domination in graphs with specified girth
• Independent domination number of planar triangulations
• Independent domination, order, size, and maximum degree
• The irredundance number and maximum degree of a graph
• What is the difference between the domination and independent domination numbers of a cubic graph?
• Bibliography on domination in graphs and some basic definitions of domination parameters
• Distance irredundance and connected domination numbers of a graph

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 Q4060985)