2-resonance of plane bipartite graphs and its applications to boron-nitrogen fullerenes

DOI10.1016/j.dam.2010.05.012zbMath1215.05195MaRDI QIDQ608264

Heping Zhang, Saihua Liu

Publication date: 25 November 2010

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

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

zbMATH Keywords

perfect matching; plane bipartite graph; \(k\)-resonance; 2-extendability; B-N fullerene graph

Mathematics Subject Classification ID

05C90: Applications of graph theory

05C10: Planar graphs; geometric and topological aspects of graph theory

05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)

Related Items

A characterization of 1-cycle resonant graphs among bipartite 2-connected plane graphs, Hexagonal resonance of (3,6)-fullerenes, On \(k\)-resonance of grid graphs on the plane, torus and cylinder, 2-extendability and \(k\)-resonance of non-bipartite Klein-bottle polyhexes, Maximal resonance of cubic bipartite polyhedral graphs, Maximally resonant polygonal systems, On maximal resonance of polyomino graphs, 2-resonant fullerenes

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A complete characterization for \(k\)-resonant Klein-bottle polyhexes
• \(k\)-resonant toroidal polyhexes
• Matching theory
• On n-extendable graphs
• When each hexagon of a hexagonal system covers it
• Generalized hexagonal systems with each hexagon being resonant
• Cyclical edge-connectivity of fullerene graphs and \((k,6)\)-cages
• \(k\)-resonance of open-ended carbon nanotubes
• Plane elementary bipartite graphs
• Resonance in elemental benzenoids
• \(k\)-resonance in toroidal polyhexes
• Onk-Resonant Fullerene Graphs