pith. sign in

arxiv: 1812.11360 · v1 · pith:E2SJUQ2Ynew · submitted 2018-12-29 · 🧮 math.CO

Non-isomorphic Signatures on Some Generalised Petersen Graph

classification 🧮 math.CO
keywords signaturesgeneralisedgraphnon-isomorphicnumberpetersensizeswitching
0
0 comments X
read the original abstract

In this paper we find the number of different signatures of $P(3,1), P(5,1)$ and $P(7,1)$ upto 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 \geq 1$, and we conjecture that any signature of $P(2n+1,1)$, upto switching, is of size at most $n+1$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.