The common minimal dominating signed graph
Author(s) -
P. Siva Kota Reddy,
B. Prashanth
Publication year - 2012
Publication title -
transactions on combinatorics
Language(s) - English
DOI - 10.22108/toc.2012.1896
In this paper, we define the common minimal dominating signed graph of a given signed graph and offer a structural characterization of common minimal dominating signed graphs. In the sequel, we also obtained switching equivalence characterizations: $overline{S} sim CMD(S)$ and $CMD(S) sim N(S)$, where $overline{S}$, $CMD(S)$ and $N(S)$ are complementary signed graph, common minimal signed graph and neighborhood signed graph of $S$ 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