A characterization of 1-cycle resonant graphs among bipartite 2-connected plane graphs

DOI10.1016/J.DAM.2011.12.030MaRDI QIDQ423951zbMATH OpenOpenAlexFDO

Authors Sandi Klavžar, Khaled Salem

Publication date 30 May 2012

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

Full work available at URL https://doi.org/10.1016/j.dam.2011.12.030

zbMATH Keywords

1-cycle resonant graphalternating cyclebipartite plane graphhexagonal system

Mathematics Subject Classification ID

Applications of graph theory (05C90) Planar graphs; geometric and topological aspects of graph theory (05C10) Paths and cycles (05C38) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• Resonance of plane bipartite graphs
• Planar \(k\)-cycle resonant graphs with \(k=1,2\)
• Maximal resonance of cubic bipartite polyhedral graphs
• Reducible chains of planar 1-cycle resonant graphs
• Structural properties of resonance graphs of plane elementary bipartite graphs

Cites work

• scientific article; zbMATH DE number 2203240 (Why is no real title available?)
• 2-resonance of plane bipartite graphs and its applications to boron-nitrogen fullerenes
• Graphs on surfaces
• Matching theory
• Maximal resonance of cubic bipartite polyhedral graphs
• On \(k\)-resonant fullerene graphs
• On minimal elementary bipartite graphs
• Planar \(k\)-cycle resonant graphs with \(k=1,2\)
• Plane elementary bipartite graphs
• \(k\)-cycle resonant graphs
• \(k\)-resonance in toroidal polyhexes
• \(k\)-resonant toroidal polyhexes

Cited in

(7)

• A comparison between 1-factor count and resonant pattern count in plane non-bipartite graphs
• Resonance of plane bipartite graphs
• \(k\)-cycle resonant graphs
• Planar \(k\)-cycle resonant graphs with \(k=1,2\)
• Outerplane bipartite graphs with isomorphic resonance graphs
• A characterization of the resonance graph of an outerplane bipartite graph
• scientific article; zbMATH DE number 6499244 (Why is no real title available?)

This page was built for publication: A characterization of 1-cycle resonant graphs among bipartite 2-connected plane graphs

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