Some Bounds on the Double Domination of Signed Generalized Petersen Graphs and Signed I-Graphs

arXiv1907.11099MaRDI QIDQ6322690FDOQ6322690

Authors: Deepak Sehrawat, Bikash Bhattacharjya 

Publication date: 25 July 2019

Abstract: In a graph $G$, a vertex dominates itself and its neighbors. A subset $DsubseteqV(G)$ is a double dominating set of $G$ if $D$ dominates every vertex of $G$ at least twice. A signed graph $Sigma=(G,sigma)$ is a graph $G$ together with an assignment $sigma$ of positive or negative signs to all its edges. A cycle in a signed graph is positive if the product of its edge signs is positive. A signed graph is balanced if all its cycles are positive. A subset $DsubseteqV(Sigma)$ is a double dominating set of $Sigma$ if it satisfies the following conditions: (i) $D$ is a double dominating set of $G$, and (ii) $Sigma[D:VsetminusD]$ is balanced, where $Sigma[D:VsetminusD]$ is the subgraph of $Sigma$ induced by the edges of $Sigma$ with one end point in $D$ and the other end point in $VsetminusD$. The cardinality of a minimum double dominating set of $Sigma$ is the double domination number $gamm{a}_{imes2}(Sigma)$. In this paper, we give bounds for the double domination number of signed cubic graphs. We also obtain some bounds on the double domination number of signed generalized Petersen graphs and signed I-graphs.

This page was built for publication: Some Bounds on the Double Domination of Signed Generalized Petersen Graphs and Signed I-Graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6322690)