CONNECTED MAJORITY DOMINATION VERTEX CRITICAL GRAPHS

CONNECTED MAJORITY DOMINATION VERTEX CRITICAL GRAPHS

J. Joseline Manora, T. M. Vairavel

[PDF]

Abstract

In this article, how the removal of a single vertex from a graph G can change the Connected Majority Domination number is surveyed for any graph G. A graph is Connected Domination Critical if the removal of any vertex decreases or increases its Connected Majority Domination Number. This paper gives examples and properties of CMD vertex critical graphs. There are two types namely CVR and UVR with respect to CMD sets of a graph. Also the vertex classification. V 0 (G), V − (G) and V + are CM CM CM studied, characterisation theorems of these vertex classification are determined.

Keywords

Majority vertex critical, Connected Majority vertex critical, CV RCM , UV RCM .