Partial duality for ribbon graphs. III: A gray code algorithm for enumeration
type: Item
instance of: scholarly article
title: Partial duality for ribbon graphs. III: A gray code algorithm for enumeration
zbMATH Open document ID: 1479.05076
author: Jonathan L. Gross
author: Toufik Mansour
author: Thomas W. Tucker
published in: Journal of Algebraic Combinatorics
publication date: 2021-12-17T00:00:00Z
Mathematics Subject Classification ID: 05C10
Mathematics Subject Classification ID: 57M15
zbMATH DE Number: 7447672
zbMATH Keywords: ribbon graph
zbMATH Keywords: partial duality
zbMATH Keywords: Poincaré dual
zbMATH Keywords: Petrie dual
zbMATH Keywords: rotation system
zbMATH Keywords: Euler-genus
zbMATH Keywords: genus polynomial
zbMATH Keywords: Gray code
MaRDI profile type: Publication
full work available at URL: s10801-021-01040-y
OpenAlex ID: W3148485500
cites work: Q4101844
cites work: A polynomial invariant of graphs on orientable surfaces
cites work: A polynomial of graphs on surfaces
cites work: Generalized duality for graphs on surfaces and the signed Bollobás-Riordan polynomial
cites work: Loopless Algorithms for Generating Permutations, Combinations, and Other Combinatorial Configurations
cites work: Twisted duality for embedded graphs
cites work: Graphs on Surfaces
cites work: Partial duality for ribbon graphs. I: distributions
cites work: Partial duality for ribbon graphs. II: Partial-twuality polynomials and monodromy computations
cites work: Genus distributions for bouquets of circles
cites work: Q3757929
cites work: Q4681162
cites work: Theory of Maps on Orientable Surfaces
cites work: Partial duality and Bollobás and Riordan's ribbon graph polynomial
cites work: Separability and the genus of a partial dual
cites work: Ribbon graphs and their invariants derived from quantum groups
cites work: Q5672655
cites work: Q3216652
cites work: Graphs of groups on surfaces. Interactions and models
cites work: Operators over regular maps
cites work: Q3847965
DOI: 10.1007/S10801-021-01040-Y
description: scientific article; zbMATH DE number 7447672