Non-isomorphic signatures on some generalised Petersen graph
| Autor: | Deepak Sehrawat, Bikash Bhattacharjya |
|---|---|
| Jazyk: | angličtina |
| Rok vydání: | 2021 |
| Předmět: | |
| Zdroj: | Electronic Journal of Graph Theory and Applications, Vol 9, Iss 2, Pp 235-255 (2021) |
| Druh dokumentu: | article |
| ISSN: | 2338-2287 |
| DOI: | 10.5614/ejgta.2021.9.2.1 |
| Popis: | 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. |
| Databáze: | Directory of Open Access Journals |
| Externí odkaz: |
|