Partial duality for ribbon graphs. I: distributions

DOI10.1016/j.ejc.2020.103084zbMath1437.05060OpenAlexW3001010101WikidataQ126289051 ScholiaQ126289051MaRDI QIDQ1987078

Toufik Mansour, Jonathan L. Gross, Thomas W. Tucker

Publication date: 9 April 2020

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejc.2020.103084

zbMATH Keywords

dualityribbon graphsgraphs on surfacesBollobás-Riordan polynomialribbon graph polynomial

Mathematics Subject Classification ID

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

Related Items (13)

Parallel edges in ribbon graphs and interpolating behavior of partial-duality polynomials ⋮ Counterexamples to the interpolating conjecture on partial-dual genus polynomials of ribbon graphs ⋮ Partial duality for ribbon graphs. III: A gray code algorithm for enumeration ⋮ Partial-dual Euler-genus distributions for bouquets with small Euler genus ⋮ Enumerating graph embeddings and partial-duals by genus and Euler genus ⋮ Twist polynomials of delta-matroids ⋮ Partial-dual polynomials and signed intersection graphs ⋮ Partial-twuality polynomials of delta-matroids ⋮ Delta-matroids whose twist polynomials are monomials ⋮ Counterexamples to a conjecture by Gross, Mansour and Tucker on partial-dual genus polynomials of ribbon graphs ⋮ Partial duality for ribbon graphs. II: Partial-twuality polynomials and monodromy computations ⋮ On a conjecture of Gross, Mansour and Tucker ⋮ Partial duality of hypermaps

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Log-concavity of genus distributions of ring-like families of graphs
• Expansions for the Bollobás-Riordan polynomial of separable ribbon graphs
• Separability and the genus of a partial dual
• A polynomial of graphs on surfaces
• A Tutte polynomial for signed graphs
• Generalized duality for graphs on surfaces and the signed Bollobás-Riordan polynomial
• Regular combinatorial maps
• State models and the Jones polynomial
• Genus distributions for two classes of graphs
• Permutation-partition pairs. III: Embedding distributions of linear families of graphs
• Operators over regular maps
• Genus distributions for bouquets of circles
• On the genus distributions of wheels and of related graphs
• Ribbon graphs and their invariants derived from quantum groups
• Operations on maps, and outer automorphisms
• Genus polynomials of ladder-like sequences of graphs
• A unified approach to polynomial sequences with only real zeros
• Kernel method and system of functional equations
• A Polynomial Invariant of Graphs On Orientable Surfaces
• Twisted duality for embedded graphs
• Log-concavity of genus distributions for circular ladders
• Genus distributions of graphs under edge-amalgamations
• Hierarchy for imbedding-distribution invariants of a graph
• Theory of Maps on Orientable Surfaces
• On the Zeros of Some Genus Polynomials
• Graphs on Surfaces
• Log-Concavity of the Genus Polynomials of Ringel Ladders
• Log-Concavity of Combinations of Sequences and Applications to Genus Distributions
• New dualities from old: generating geometric, Petrie, and Wilson dualities and trialities of ribbon graphs

This page was built for publication: Partial duality for ribbon graphs. I: distributions