On the Cayleyness of Praeger-Xu graphs
Marco Barbieri, Valentina Grazian, and Pablo Spiga
TL;DR
This paper establishes a precise criterion for when Praeger-Xu graphs can be represented as Cayley graphs, enhancing understanding of their algebraic structure.
Contribution
It provides a necessary and sufficient condition for Praeger-Xu graphs to be Cayley graphs, clarifying their algebraic properties.
Findings
Characterization of Praeger-Xu graphs as Cayley graphs
Necessary and sufficient condition identified
Improved understanding of Praeger-Xu graph structure
Abstract
We give a sufficient and necessary condition for a Praeger-Xu graph to be a Cayley graph.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsGraph theory and applications