A duality for labeled graphs and factorizations with applications to graph embeddings and Hurwitz enumeration
DOI10.1216/rmj.2024.54.631zbMATH Open1546.05125MaRDI QIDQ6595529
Publication date: 30 August 2024
Published in: Rocky Mountain Journal of Mathematics (Search for Journal in Brave)
Hurwitz actionproperly embedded graphup-down numbersself-dual embeddingscellularly embedded graphfactorizations edge-labeled graphsGarside element of braid groupmedial digraphmind-body dualityperfect chain decompositionperfect trail double cover
Braid groups; Artin groups (20F36) Planar graphs; geometric and topological aspects of graph theory (05C10) Relations of low-dimensional topology with graph theory (57M15) Graph labelling (graceful graphs, bandwidth, etc.) (05C78) Low-dimensional topology of special (e.g., branched) coverings (57M12)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Chords, trees and permutations
- A solution to a problem of Dénes: A bijection between trees and factorizations of cyclic permutations
- The fundamental group of generic polynomials
- The medial graph and voltage-current duality
- Alternating permutations and binary increasing trees
- Self-dual orientable embedding of \(K_n\)
- Enumeration of noncrossing trees on a circle
- Graphs on surfaces and their applications. Appendix by Don B. Zagier
- On the number of Riemann surfaces with given ramification points
- On alternating permutations
- Tree-like properties of cycle factorizations
- Embedding digraphs on orientable surfaces
- On \(4\)-fold covering moves
- The braid-permutation group
- Non-crossing trees, quadrangular dissections, ternary trees, and duality-preserving bijections
- A journey through loop braid groups
- Topological graph theory.
- Mind Switches inFuturamaandStargate
- The Automorphism Groups of the Braid Groups
- On the Construction of Branched Coverings of Low-Dimensional Manifolds
- Perfect path double covers of graphs
- Braid Groups
This page was built for publication: A duality for labeled graphs and factorizations with applications to graph embeddings and Hurwitz enumeration
