Non-isomorphic signatures on some generalised Petersen graph

Deepak Sehrawat (Indian Institute of Technology Guwahati)
Bikash Bhattacharjya (Department of Mathematics, Indian Institute of Technology Guwahati, Guwahati, India - 781039)

Electronic Journal of Graph Theory and Applications (EJGTA)
Vol 9, No 2 (2021): Electronic Journal of Graph Theory and Applications

In this paper we find the number of different signatures of P(3, 1),P(5, 1) and P(7, 1) up to switching isomorphism, where P(n, k) denotes the generalised Petersen graph, 2k < n. We also count the number of non-isomorphic signatures on P(2n + 1, 1) of size two for all n ≥ 1, and we conjecture that any signature of P(2n + 1, 1), up to switching, is of size at most n + 1.