scientific article

zbMath0305.05114MaRDI QIDQ4060985

E. J. Cockayne, Stephen T. Hedetniemi

Publication date: 1974

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

Mathematics Subject Classification ID

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

Related Items (28)

Domination in fuzzy incidence graphs based on valid edges ⋮ Independent domination in regular graphs ⋮ Distance irredundance and connected domination numbers of a graph ⋮ SOME RESULTS ON WEAK DOMINATION IN GRAPHS ⋮ The rati of the irredundance and domination number of a graph ⋮ Some inequalities about connected domination number ⋮ NP-completeness of the independent dominating set problem in the class of cubic planar bipartite graphs ⋮ On the independent domination number of regular graphs ⋮ 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 ⋮ Contributions to the theory of domination, independence and irredundance in graphs ⋮ A note on the independent domination number in graphs ⋮ Chordal graphs and upper irredundance, upper domination and independence ⋮ On minimum maximal independent sets of a graph ⋮ Irredundancy in circular arc graphs ⋮ Disjoint independent dominating sets in graphs ⋮ Towards a theory of domination in graphs ⋮ A note on the independent domination number of subset graph ⋮ A Survey of the Game “Lights Out!” ⋮ On independent domination number of regular graphs ⋮ The irredundance number and maximum degree of a graph ⋮ Independent strong weak domination: A mathematical programming approach ⋮ An upper bound for the independent domination number ⋮ 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 ⋮ Independent domination in signed graphs

This page was built for publication: