A characterization of partially dual graphs
From MaRDI portal
Publication:3018073
DOI10.1002/JGT.20525zbMATH Open1232.05059arXiv0901.1868OpenAlexW3101703727MaRDI QIDQ3018073FDOQ3018073
Authors: Iain Moffatt 
Publication date: 21 July 2011
Published in: Journal of Graph Theory (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/0901.1868
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
Planar graphs; geometric and topological aspects of graph theory (05C10) Combinatorial identities, bijective combinatorics (05A19)
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
- The Jones polynomial and graphs on surfaces
- The multivariate signed Bollobás-Riordan polynomial
- Partial duality and Bollobás and Riordan's ribbon graph polynomial
- THISTLETHWAITE'S THEOREM FOR VIRTUAL LINKS
- Title not available (Why is that?)
- Unsigned state models for the Jones polynomial
- On the surface duality of linear graphs
- Knot invariants and the Bollobás-Riordan polynomial of embedded graphs
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
- Dual properties within graph theory
- Bipartite partial duals and circuits in medial graphs
- 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
- From matrix pivots to graphs in surfaces: exploring combinatorics through partial duals
- A characterization of partial directed line graphs
- On Principal Graphs and Weak Duality.
- New results for non-interpolating partial-dual Euler-genus polynomials
- The connected component of the partial duplication graph
- A characterization theorem for nonmaximal partial-dual planar graphs and the maximum partial-dual genus for a planar triangulated graph
- Non-orientable quasi-trees for the Bollobás-Riordan polynomial
- 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)
