Partial duality for ribbon graphs. III: A gray code algorithm for enumeration

DOI10.1007/S10801-021-01040-YMaRDI QIDQ825536zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

Gray coderibbon graphPetrie dualpartial dualityrotation systemEuler-genusgenus polynomialPoincaré dual

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Relations of low-dimensional topology with graph theory (57M15)

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

Cites work

• scientific article; zbMATH DE number 3882430 (Why is no real title available?)
• scientific article; zbMATH DE number 4006288 (Why is no real title available?)
• scientific article; zbMATH DE number 3179262 (Why is no real title available?)
• scientific article; zbMATH DE number 3523580 (Why is no real title available?)
• scientific article; zbMATH DE number 2176112 (Why is no real title available?)
• scientific article; zbMATH DE number 3407696 (Why is no real title available?)
• A polynomial invariant of graphs on orientable surfaces
• A polynomial of graphs on surfaces
• Generalized duality for graphs on surfaces and the signed Bollobás-Riordan polynomial
• Genus distributions for bouquets of circles
• Graphs of groups on surfaces. Interactions and models
• Graphs on surfaces. Dualities, polynomials, and knots
• Loopless Algorithms for Generating Permutations, Combinations, and Other Combinatorial Configurations
• Operators over regular maps
• Partial duality and Bollobás and Riordan's ribbon graph polynomial
• Partial duality for ribbon graphs. I: distributions
• Partial duality for ribbon graphs. II: Partial-twuality polynomials and monodromy computations
• Ribbon graphs and their invariants derived from quantum groups
• Separability and the genus of a partial dual
• Theory of Maps on Orientable Surfaces
• Twisted duality for embedded graphs

Cited in

(6)

• New results for non-interpolating partial-dual Euler-genus polynomials
• Parallel edges in ribbon graphs and interpolating behavior of partial-duality polynomials
• New dualities from old: generating geometric, Petrie, and Wilson dualities and trialities of ribbon graphs
• Partial duality for ribbon graphs. II: Partial-twuality polynomials and monodromy computations
• Twisted duality for embedded graphs
• Enumerating graph embeddings and partial-duals by genus and Euler genus

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)