The monoid Cayley characterization conjecture for generalized Petersen graphs
The monoid Cayley characterization conjecture for generalized Petersen graphs
Let be a generalized Petersen graph, and let denote a monoid Cayley graph with connection set of size . The monoid Cayley characterization conjecture. The graph is a monoid graph with if and only if one of the following holds:
or
This claim gives a proposed complete classification of generalized Petersen graphs admitting a monoid Cayley representation with a two-element connection set; the source provides no resolution evidence beyond presenting it as a conjecture.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Ignacio García-Marco and Kolja Knauer, “Beyond symmetry in generalized Petersen graphs”, arXiv:2202.06785 (2022).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.