A characterization of partially dual graphs

DOI10.1002/JGT.20525MaRDI QIDQ3018073zbMATH OpenOpenAlexFDO

Authors Iain Moffatt

Publication date 21 July 2011

Published in Journal of Graph Theory (Search for Journal in Brave)

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

zbMATH Keywords

dualitygraphs on surfacesribbon graphspartial duality

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Combinatorial identities, bijective combinatorics (05A19)

Abstract: In this paper, we extend the recently introduced concept of partially dual ribbon graphs to graphs. We then go on to characterize partial duality of graphs in terms of bijections between edge sets of corresponding graphs. This result generalizes a well known result of J. Edmonds in which natural duality of graphs is characterized in terms of edge correspondence, and gives a combinatorial characterization of partial duality.

Recommendations

• Characterizations of bipartite and Eulerian partial duals of ribbon graphs
• Partial duality for ribbon graphs. I: distributions
• Generalized duality for graphs on surfaces and the signed Bollobás-Riordan polynomial
• Partial duality and Bollobás and Riordan's ribbon graph polynomial
• On a conjecture of Gross, Mansour and Tucker

Cites work

• scientific article; zbMATH DE number 5251649 (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
• Knot invariants and the Bollobás-Riordan polynomial of embedded graphs
• On the surface duality of linear graphs
• Partial duality and Bollobás and Riordan's ribbon graph polynomial
• THISTLETHWAITE'S THEOREM FOR VIRTUAL LINKS
• The Jones polynomial and graphs on surfaces
• The multivariate signed Bollobás-Riordan polynomial
• Unsigned state models for the Jones polynomial

Cited in

(26)

• Characterizations of bipartite and Eulerian partial duals of ribbon graphs
• On a conjecture of Gross, Mansour and Tucker
• Partial duality of hypermaps
• Arrow ribbon graphs
• Eulerian partial duals of plane graphs
• Parallel edges in ribbon graphs and interpolating behavior of partial-duality polynomials
• Partial duals of plane graphs, separability and the graphs of knots
• Bipartite partial duals and circuits in medial graphs
• Dual properties within graph theory
• Separability and the genus of a partial dual
• Characterization of regular checkerboard colourable twisted duals of ribbon graphs
• On edge semi-isomorphisms and semi-dualities of graphs
• A characterization of partial directed line graphs
• From matrix pivots to graphs in surfaces: exploring combinatorics through partial duals
• On Principal Graphs and Weak Duality.
• New results for non-interpolating partial-dual Euler-genus polynomials
• The connected component of the partial duplication graph
• Non-orientable quasi-trees for the Bollobás-Riordan polynomial
• A characterization theorem for nonmaximal partial-dual planar graphs and the maximum partial-dual genus for a planar triangulated graph
• Eulerian and even-face ribbon graph minors
• Duality and the signed Laplacian matrix of a graph
• Excluded minors and the ribbon graphs of knots
• Twisted duality for embedded graphs
• On the Seifert graphs of a link diagram and its parallels
• Partial duality and closed 2-cell embeddings
• Matroids, delta-matroids and embedded graphs

This page was built for publication: A characterization of partially dual graphs

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