Non-isomorphic Signatures on Some Generalised Petersen Graph
classification
🧮 math.CO
keywords
signaturesgeneralisedgraphnon-isomorphicnumberpetersensizeswitching
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.