Bikash Bhattacharjya
Department of Mathematics, Indian Institute of Technology Guwahati, Guwahati, India - 781039

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

Non-isomorphic signatures on some generalised Petersen graph Deepak Sehrawat; Bikash Bhattacharjya
Electronic Journal of Graph Theory and Applications (EJGTA) Vol 9, No 2 (2021): Electronic Journal of Graph Theory and Applications
Publisher : GTA Research Group, Univ. Newcastle, Indonesian Combinatorics Society and ITB

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.5614/ejgta.2021.9.2.1

Abstract

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.