Move-reduced graphs on a torus

DOI10.1090/TRAN/9168MaRDI QIDQ6421701zbMATH OpenOpenAlexFDO

Authors Pavel Galashin, Terrence George

Publication date 25 December 2022

Full work available at URL https://doi.org/10.1090/tran/9168

Mathematics Subject Classification ID

Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Cluster algebras (13F60) Conjugacy classes for groups (20E45) Reflection and Coxeter groups (group-theoretic aspects) (20F55)

Abstract: We determine which bipartite graphs embedded in a torus are move-reduced. In addition, we classify equivalence classes of such move-reduced graphs under square/spider moves. This extends the class of minimal graphs on a torus studied by Goncharov-Kenyon, and gives a toric analog of Postnikov's results on a disk.

Recommendations

• On some minimal graphs of the torus
• Irreducible quadrangulations of the torus
• Classification of minimal graphs of given face-width on the torus
• Graphs on the torus and geometry of numbers
• scientific article; zbMATH DE number 1462935

This page was built for publication: Move-reduced graphs on a torus

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6421701)