The domination and independence of some cubic bipartite graphs

MaRDI QIDQ3097145zbMATHFDO

Authors N. Murugesan, Deepa S. Nair

Publication date 15 November 2011

Full work available at URL http://www.m-hikari.com/ijcms-2011/13-16-2011/index.html

zbMATH Keywords

domination numberdominationindependent setindependence numbercubic bipartite graph

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• The inverse domination number and independence number of some cubic bipartite graphs
• Independent domination in subcubic bipartite graphs of girth at least six
• Domination versus independent domination in cubic graphs
• Independent domination in bipartite cubic graphs
• What is the difference between the domination and independent domination numbers of a cubic graph?

Cited in

(8)

• On independent domination in planar cubic graphs
• scientific article; zbMATH DE number 7710904 (Why is no real title available?)
• Independent domination in the graph defined by two consecutive levels of the \(n\)-cube
• scientific article; zbMATH DE number 867653 (Why is no real title available?)
• Independent domination in bipartite cubic graphs
• (1, 2)-DOUBLE DOMINATION IN GRAPHS
• The inverse domination number and independence number of some cubic bipartite graphs
• Independent Domination: Reductions from Circular- and Triad-Convex Bipartite Graphs to Convex Bipartite Graphs

This page was built for publication: The domination and independence of some cubic bipartite graphs

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