Dualities and reciprocities on graphs on surfaces

DOI10.1016/J.DISC.2022.113091MaRDI QIDQ2675852zbMATH OpenOpenAlexFDO

Authors Woo-Seok Jung, Jaeseong Oh

Publication date 26 September 2022

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2005.01590

zbMATH Keywords

acyclic orientationcombinatorial reciprocitydualityEhrhart theoryflowgraph on a surfacetensiontotally cyclic orientation

Mathematics Subject Classification ID

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

Abstract: We extend the duality between acyclic orientations and totally cyclic orientations on planar graphs to dualities on graphs on orientable surfaces by introducing boundary acyclic orientations and totally bi-walkable orientations. In addition, we provide a reciprocity theorem connecting local tensions and boundary acyclic orientations. Furthermore, we define the balanced flow polynomial which is connected with tension polynomial by duality and with totally bi-walkable orientations by reciprocity.

Recommendations

• Generalized duality for graphs on surfaces and the signed Bollobás-Riordan polynomial
• Tension-flow polynomials on graphs
• Partial duality and Bollobás and Riordan's ribbon graph polynomial
• Acyclic and Totally Cyclic Orientations in Planar Graphs
• Graphs, Links, and Duality on Surfaces

Cites work

• A Contribution to the Theory of Chromatic Polynomials
• A symmetric function generalization of the chromatic polynomial of a graph
• A Tutte polynomial for maps
• A Tutte polynomial for maps. II: The non-orientable case
• Acyclic and Totally Cyclic Orientations in Planar Graphs
• Acyclic orientation polynomials and the sink theorem for chromatic symmetric functions
• Acyclic orientations of graphs
• Coloring-flow duality of embedded graphs
• Ehrhart theory, modular flow reciprocity, and the Tutte polynomial
• Graphs on surfaces. Dualities, polynomials, and knots
• scientific article; zbMATH DE number 3049182 (Why is no real title available?)
• Inside-out polytopes
• On the Imbedding of Linear Graphs in Surfaces
• On the Interpretation of Whitney Numbers Through Arrangements of Hyperplanes, Zonotopes, Non-Radon Partitions, and Orientations of Graphs
• Polynomials associated with nowhere-zero flows
• The number of nowhere-zero flows on graphs and signed graphs

Cited in

(3)

• scientific article; zbMATH DE number 6608121 (Why is no real title available?)
• Graphs, Links, and Duality on Surfaces
• Finite dualities and map-critical graphs on a fixed surface

This page was built for publication: Dualities and reciprocities on graphs on surfaces

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2675852)