Back to Search
Start Over
Non-isomorphic signatures on some generalised Petersen graph.
- Source :
- Electronic Journal of Graph Theory & Applications; 2021, Vol. 9 Issue 2, p235-255, 21p
- Publication Year :
- 2021
-
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. [ABSTRACT FROM AUTHOR]
- Subjects :
- PETERSEN graphs
LOGICAL prediction
Subjects
Details
- Language :
- English
- ISSN :
- 23382287
- Volume :
- 9
- Issue :
- 2
- Database :
- Complementary Index
- Journal :
- Electronic Journal of Graph Theory & Applications
- Publication Type :
- Academic Journal
- Accession number :
- 153262724
- Full Text :
- https://doi.org/10.5614/ejgta.2021.9.2.1