RESULTS ON THE INVERSE MAJORITY DOMINATION AND MAJORITY INDEPENDENCE NUMBER OF A GRAPH

RESULTS ON THE INVERSE MAJORITY DOMINATION AND MAJORITY INDEPENDENCE NUMBER OF A GRAPH

J. J. Manora, S. Vignesh

[PDF]

Abstract

Inthisarticle,therelationshipbetweenInverseMajorityDominationnumber γ−1(G) and Majority Independence number βM(G) of a graph G is discussed for some M classes of graphs. In particular, γ−1(G) and βM(G) for cubic and cubic bipartite graph M are studied with examples. Also characterization theorem for this relation and some results are determined.

Keywords

Majority Dominating Set, Inverse Majority Domination Number, Majority Independence Number , Cubic Bipartite Graphs.