Resonance Graphs and a Binary Coding for the 1-Factors of Benzenoid Systems

From MaRDI portal
Publication:3393429

DOI10.1137/070699287zbMath1218.05157OpenAlexW2049970393MaRDI QIDQ3393429

Wai Chee Shiu, Heping Zhang, Peter Che Bor Lam

Publication date: 20 August 2009

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/070699287




Related Items (23)

Distributive lattice structure on the set of perfect matchings of carbon nanotubesDecomposition theorem on matchable distributive latticesStructural properties of resonance graphs of plane elementary bipartite graphsPeripheral convex expansions of resonance graphsBinary Coding of Resonance Graphs of Catacondensed PolyhexesResonance Graphs and a Binary Coding of Perfect Matchings of Outerplane Bipartite GraphsResonance graphs on perfect matchings of graphs on surfacesOuterplane bipartite graphs with isomorphic resonance graphsStructure of Fibonacci cubes: a surveyFibonacci dimension of the resonance graphs of catacondensed benzenoid graphsNon-matchable distributive latticesA characterization of the resonance graph of an outerplane bipartite graphDistance between \(\alpha\)-orientations of plane graphs by facial cycle reversalsCharacterization of reducible hexagons and fast decomposition of elementary benzenoid graphsOn the role of hypercubes in the resonance graphs of benzenoid graphsMaximum cardinality resonant sets and maximal alternating sets of hexagonal systemsDirect sum of distributive lattices on the perfect matchings of a plane bipartite graphTwo-ended regular median graphsDetermining which Fibonacci (\(p,r\))-cubes can be \(Z\)-transformation graphsResonance graphs of catacondensed even ring systemsStructure and enumeration results of matchable Lucas cubesCube-free resonance graphsOn disjoint hypercubes in Fibonacci cubes




This page was built for publication: Resonance Graphs and a Binary Coding for the 1-Factors of Benzenoid Systems