The common minimal common neighborhood dominating signed graphs
Author(s) -
P. Siva Kota Reddy,
K. R. Rajanna,
Kavita S Permi
Publication year - 2013
Publication title -
transactions on combinatorics
Language(s) - English
DOI - 10.22108/toc.2013.2640
In this paper, we define the common minimal common neighborhood dominating signed graph (or common minimal $CN$-dominating signed graph) of a given signed graph and offer a structural characterization of common minimal $CN$-dominating signed graphs. In the sequel, we also obtained switching equivalence characterization: $overline{Sigma} sim CMCN(Sigma)$, where $overline{Sigma}$ and $CMCN(Sigma)$ are complementary signed graph and common minimal $CN$-signed graph of $Sigma$ respectively.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom