Resonance Graphs and a Binary Coding for the 1-Factors of Benzenoid Systems
DOI10.1137/070699287zbMATH Open1218.05157OpenAlexW2049970393MaRDI QIDQ3393429FDOQ3393429
Authors: Heping Zhang, P. C. B. Lam, Wai Chee Shiu 
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
Recommendations
- On resonance graphs of catacondensed hexagonal graphs: structure, coding, and Hamilton path algorithm
- Binary Coding of Resonance Graphs of Catacondensed Polyhexes
- Resonance Graphs and a Binary Coding of Perfect Matchings of Outerplane Bipartite Graphs
- Binary coding of algebraic Kekulé structures of catacondensed benzenoid graphs
- Resonantly equivalent catacondensed even ring systems
distributive latticemedian graphresonance graph1-factorbenzenoid systemZ-transformation graphbinary coding
Applications of graph theory (05C90) Distance in graphs (05C12) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10) Structure and representation theory of distributive lattices (06D05)
Cited In (28)
- A relation between the cube polynomials of partial cubes and the clique polynomials of their crossing graphs
- Two-ended regular median graphs
- Zhang-Zhang polynomials of phenylenes and benzenoid graphs
- Distance between \(\alpha\)-orientations of plane graphs by facial cycle reversals
- Decomposition theorem on matchable distributive lattices
- Maximum cardinality resonant sets and maximal alternating sets of hexagonal systems
- Distributive lattice structure on the set of perfect matchings of carbon nanotubes
- Resonance graphs on perfect matchings of graphs on surfaces
- Title not available (Why is that?)
- Binary coding of algebraic Kekulé structures of catacondensed benzenoid graphs
- Binary Coding of Resonance Graphs of Catacondensed Polyhexes
- Outerplane bipartite graphs with isomorphic resonance graphs
- On the role of hypercubes in the resonance graphs of benzenoid graphs
- Direct sum of distributive lattices on the perfect matchings of a plane bipartite graph
- Peripheral convex expansions of resonance graphs
- Non-matchable distributive lattices
- Structure of Fibonacci cubes: a survey
- Cube-free resonance graphs
- Determining which Fibonacci (\(p,r\))-cubes can be \(Z\)-transformation graphs
- Resonance graphs of catacondensed even ring systems
- Fibonacci dimension of the resonance graphs of catacondensed benzenoid graphs
- Structure and enumeration results of matchable Lucas cubes
- Structural properties of resonance graphs of plane elementary bipartite graphs
- On resonance graphs of catacondensed hexagonal graphs: structure, coding, and Hamilton path algorithm
- A characterization of the resonance graph of an outerplane bipartite graph
- Characterization of reducible hexagons and fast decomposition of elementary benzenoid graphs
- Resonance Graphs and a Binary Coding of Perfect Matchings of Outerplane Bipartite Graphs
- On disjoint hypercubes in Fibonacci cubes
This page was built for publication: Resonance Graphs and a Binary Coding for the 1-Factors of Benzenoid Systems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3393429)
