The monoid Cayley characterization conjecture for generalized Petersen graphs

From papers

Let G(n,k)G(n,k) be a generalized Petersen graph, and let Cay(M,C){\rm Cay}(M,C) denote a monoid Cayley graph with connection set CC of size 22. The monoid Cayley characterization conjecture. The graph G(n,k)G(n,k) is a monoid graph Cay(M,C){\rm Cay}(M,C) with C=2|C|=2 if and only if one of the following holds:

(n,k)=(5,2),(n,k)=(5,2), (n,k)=(10,3),(n,k)=(10,3), k21(modn),k^2\equiv 1 \pmod n,

or

k2±k(modn).k^2\equiv \pm k \pmod n.

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

No solutions have been posted yet.