Journal article

Canonical double covers of generalized Petersen graphs, and double generalized Petersen graphs

Yan-Li Qin, Binzhou Xia, Sanming Zhou

Journal of Graph Theory | WILEY | Published : 2020

Abstract

The canonical double cover (Formula presented.) of a graph (Formula presented.) is the direct product of (Formula presented.) and (Formula presented.). If (Formula presented.) then (Formula presented.) is called stable; otherwise (Formula presented.) is called unstable. An unstable graph is said to be nontrivially unstable if it is connected, non-bipartite and no two vertices have the same neighborhood. In 2008 Wilson conjectured that, if the generalized Petersen graph (Formula presented.) is nontrivially unstable, then both (Formula presented.) and (Formula presented.) are even, and either (Formula presented.) is odd and (Formula presented.), or (Formula presented.). In this note we prove t..

View full abstract

Grants

Awarded by National Natural Science Foundation of China


Awarded by Fundamental Research Funds for Beijing Universities


Funding Acknowledgements

National Natural Science Foundation of China, Grant/Award Number: 11671030; The Fundamental Research Funds for Beijing Universities allocated to Capital University of Economics and Business, Grant/Award Number: XRZ2020058