Outerplane bipartite graphs with isomorphic resonance graphs

DOI10.1016/J.DAM.2023.11.006MaRDI QIDQ6180693zbMATH OpenOpenAlexFDO

Authors Simon Brezovnik, Zhongyuan Che, Niko Tratnik, Petra Žigert

Publication date 2 January 2024

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

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

zbMATH Keywords

distributive latticeinner dualorder ideal2-connected outerplane bipartite graphisomorphic resonance digraphsisomorphic resonance graphs

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10) Chemical graph theory (05C92)

Abstract: We present novel results related to isomorphic resonance graphs of 2-connected outerplane bipartite graphs. As the main result, we provide a structure characterization for 2-connected outerplane bipartite graphs with isomorphic resonance graphs. Moreover, two additional characterizations are expressed in terms of resonance digraphs and via local structures of inner duals of 2-connected outerplane bipartite graphs, respectively.

Recommendations

• Resonance Graphs and a Binary Coding of Perfect Matchings of Outerplane Bipartite Graphs
• A characterization of the resonance graph of an outerplane bipartite graph
• A characterization of 1-cycle resonant graphs among bipartite 2-connected plane graphs
• Resonance of plane bipartite graphs
• Structural properties of resonance graphs of plane elementary bipartite graphs

Cites work

• scientific article; zbMATH DE number 3204690 (Why is no real title available?)
• scientific article; zbMATH DE number 2228553 (Why is no real title available?)
• 1-factors and characterization of reducible faces of plane elementary bipartite graphs
• A characterization of the resonance graph of an outerplane bipartite graph
• A distributive lattice on the set of perfect matchings of a plane bipartite graph
• Cube-free resonance graphs
• Decomposition theorem on matchable distributive lattices
• Peripheral convex expansions of resonance graphs
• Plane elementary bipartite graphs
• Resonance Graphs and a Binary Coding for the 1-Factors of Benzenoid Systems
• Resonance Graphs and a Binary Coding of Perfect Matchings of Outerplane Bipartite Graphs
• Resonance graphs of catacondensed even ring systems
• Resonantly equivalent catacondensed even ring systems
• Structural properties of resonance graphs of plane elementary bipartite graphs
• The rotation graphs of perfect matchings of plane bipartite graphs
• Z-transformation graphs of perfect matchings of hexagonal systems
• Z-transformation graphs of perfect matchings of plane bipartite graphs
• \(Z\)-transformation graphs of perfect matchings of plane bipartite graphs: a survey

Cited in

(1)

• Zhang-Zhang polynomials of phenylenes and benzenoid graphs

This page was built for publication: Outerplane bipartite graphs with isomorphic resonance graphs

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