The semigroup representation conjecture for generalized Petersen graphs
The semigroup representation conjecture for generalized Petersen graphs
Let be a generalized Petersen graph. A semigroup graph is a graph admitting a Cayley representation by a semigroup. The semigroup representation conjecture. Every generalized Petersen graph is a semigroup graph.
This asks whether the entire generalized Petersen family admits semigroup Cayley representations. The source states that the question remains open, while noting that the first cases and require a connection set of size in the monoid setting.
Sources & referencesView supporting material
Primary source
Ignacio García-Marco and Kolja Knauer, “Beyond symmetry in generalized Petersen graphs”, arXiv:2202.06785 (2022).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.