Partial duality for ribbon graphs. III: A gray code algorithm for enumeration
DOI10.1007/S10801-021-01040-YzbMATH Open1479.05076OpenAlexW3148485500MaRDI QIDQ825536FDOQ825536
Authors: Jonathan L. Gross, Toufik Mansour, Thomas W. Tucker 
Publication date: 17 December 2021
Published in: Journal of Algebraic Combinatorics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10801-021-01040-y
Recommendations
- Partial duality for ribbon graphs. II: Partial-twuality polynomials and monodromy computations
- Partial duality for ribbon graphs. I: distributions
- Twisted duality for embedded graphs
- Generalized duality for graphs on surfaces and the signed Bollobás-Riordan polynomial
- Enumerating graph embeddings and partial-duals by genus and Euler genus
Gray coderibbon graphPetrie dualpartial dualityrotation systemEuler-genusgenus polynomialPoincaré dual
Planar graphs; geometric and topological aspects of graph theory (05C10) Relations of low-dimensional topology with graph theory (57M15)
Cites Work
- Title not available (Why is that?)
- Ribbon graphs and their invariants derived from quantum groups
- Title not available (Why is that?)
- Genus distributions for bouquets of circles
- A polynomial invariant of graphs on orientable surfaces
- Title not available (Why is that?)
- Graphs on surfaces. Dualities, polynomials, and knots
- A polynomial of graphs on surfaces
- Theory of Maps on Orientable Surfaces
- Generalized duality for graphs on surfaces and the signed Bollobás-Riordan polynomial
- Loopless Algorithms for Generating Permutations, Combinations, and Other Combinatorial Configurations
- Separability and the genus of a partial dual
- Title not available (Why is that?)
- Operators over regular maps
- Title not available (Why is that?)
- Graphs of groups on surfaces. Interactions and models
- Partial duality and Bollobás and Riordan's ribbon graph polynomial
- Twisted duality for embedded graphs
- Title not available (Why is that?)
- Partial duality for ribbon graphs. I: distributions
- Partial duality for ribbon graphs. II: Partial-twuality polynomials and monodromy computations
Cited In (6)
- Parallel edges in ribbon graphs and interpolating behavior of partial-duality polynomials
- Partial duality for ribbon graphs. II: Partial-twuality polynomials and monodromy computations
- New results for non-interpolating partial-dual Euler-genus polynomials
- New dualities from old: generating geometric, Petrie, and Wilson dualities and trialities of ribbon graphs
- Enumerating graph embeddings and partial-duals by genus and Euler genus
- Twisted duality for embedded graphs
This page was built for publication: Partial duality for ribbon graphs. III: A gray code algorithm for enumeration
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q825536)
