Outerplane bipartite graphs with isomorphic resonance graphs

DOI10.1016/J.DAM.2023.11.006zbMATH Open1529.05075arXiv2306.07611OpenAlexW4388545529MaRDI QIDQ6180693FDOQ6180693

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

Publication date: 2 January 2024

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

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.

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

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

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)

Cites Work

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

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)