Edge-transitive token graphs as covers
Sergio G. G\'omez-Galicia, Octavio B. Zapata-Fonseca
TL;DR
This paper explores how covering graph theory can be used to characterize certain edge-transitive token graphs, providing insights into their structure and properties.
Contribution
It introduces a novel approach linking covering graphs to the classification of edge-transitive token graphs.
Findings
Characterization of edge-transitive token graphs via covering graphs
Identification of conditions for token graphs to be edge-transitive
New theoretical connections between graph coverings and token graphs
Abstract
This paper uses the theory of covering graphs to characterize some of the edge-transitive graphs which can arise as token graphs.
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
TopicsAdvanced Graph Theory Research · semigroups and automata theory