Showing 2018Show all
2 papers · 1 filter
math.CO2018
Non-isomorphic Signatures on Some Generalised Petersen Graph
Deepak, Bikash Bhattacharjya
In this paper we find the number of different signatures of and upto switching isomorphism, where denotes the generalised Petersen graph, $2k <…
math.CO2018
Signed Complete Graphs on Six Vertices
Deepak Sehrawat, Bikash Bhattacharjya
A signed graph is a graph whose edges are labeled positive or negative. The sign of a cycle is the product of the signs of its edges. Zaslavsky proved in 2012 that, up to switching…