The common minimal common neighborhood dominating signed graphs
In this paper, we define the common minimal common neighborhooddominating signed graph (or common minimal $CN$-dominating signedgraph) of a given signed graph and offer a structuralcharacterization of common minimal $CN$-dominating signed graphs.In the sequel, we also obtained switching equivalencec...
Gespeichert in:
Veröffentlicht in: | Transactions on combinatorics 2013-03, Vol.2 (1), p.1-8 |
---|---|
Hauptverfasser: | , , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | In this paper, we define the common minimal common neighborhooddominating signed graph (or common minimal $CN$-dominating signedgraph) of a given signed graph and offer a structuralcharacterization of common minimal $CN$-dominating signed graphs.In the sequel, we also obtained switching equivalencecharacterization: $overline{Sigma} sim CMCN(Sigma)$, where$overline{Sigma}$ and $CMCN(Sigma)$ are complementary signedgraph and common minimal $CN$-signed graph of $Sigma$respectively. |
---|---|
ISSN: | 2251-8657 2251-8665 |