Majority domination vertex critical graphs

Joseline manora, V Swaminathan


This paper deals the graphs for which the removal of any vertex changes the majority domination number of the graph. In the following section, how the removal of a single vertex from $G$ can change the majority domination number is surveyed for trees. Characterisation of $V^+_M(G)$ ~and~ $V^-_M(G)$ are determined.

Full Text:



  • There are currently no refbacks.

Web Counters

IJMSC has been indexed in several world class data bases like Google Scholar, DRJI (Directory of Research Journals Indexing) ,Cite Factor, Research Bible.

Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.