The domination and independence of some cubic bipartite graphs

MaRDI QIDQ3097145zbMATH OpenFDO

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

cubic bipartite graphdominationdomination numberindependence numberindependent set

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

(9)

• Independent domination in bipartite cubic graphs
• On independent domination in planar cubic graphs
• The inverse domination number and independence number of some cubic bipartite graphs
• scientific article; zbMATH DE number 867653 (Why is no real title available?)
• (1, 2)-DOUBLE DOMINATION IN GRAPHS
• Independent Domination: Reductions from Circular- and Triad-Convex Bipartite Graphs to Convex Bipartite 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
• Prime cubic order Cayley graphs over cyclic groups

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)