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 surfacespartial dualityribbon graphs

Mathematics Subject Classification ID

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

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

• 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
• scientific article; zbMATH DE number 5251649 (Why is no real title available?)
• 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
• The Jones polynomial and graphs on surfaces
• The multivariate signed Bollobás-Riordan polynomial
• THISTLETHWAITE'S THEOREM FOR VIRTUAL LINKS
• Unsigned state models for the Jones polynomial

Cited in

(29)

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

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)