Showing 2019Show all
2 papers · 1 filter
math.CO2019
Some Bounds on the Double Domination of Signed Generalized Petersen Graphs and Signed I-Graphs
Deepak Sehrawat, Bikash Bhattacharjya
In a graph , a vertex dominates itself and its neighbors. A subset is a double dominating set of if dominates every vertex of at least twice. A si…
math.CO2019
Maximum Frustration in Signed Generalized Petersen Graphs
Deepak Sehrawat, Bikash Bhattacharjya
A \textit{signed graph} is a simple graph whose edges are labelled with positive or negative signs. A cycle is \textit{positive} if the product of its edge signs is positive. A sig…