Cube-free resonance graphs
DOI10.1016/j.dam.2020.03.036zbMath1443.05155OpenAlexW3016011535MaRDI QIDQ777391
Publication date: 7 July 2020
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2020.03.036
distributive latticeperfect matchingmedian graphresonance graph\(Z\)-transformation graphconvex expansionplane weakly elementary bipartite graph
Applications of graph theory (05C90) Planar graphs; geometric and topological aspects of graph theory (05C10) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph operations (line graphs, products, etc.) (05C76)
Related Items (4)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Non-matchable distributive lattices
- Fibonacci-like cubes as \(Z\)-transformation graphs
- Matching theory
- A distributive lattice on the set of perfect matchings of a plane bipartite graph
- \(Z\)-transformation graphs of perfect matchings of plane bipartite graphs
- On median graphs and median grid graphs
- Plane elementary bipartite graphs
- An Euler-type formula for median graphs
- Resonance graphs of catacondensed even ring systems are median
- Structural properties of resonance graphs of plane elementary bipartite graphs
- A characterization of the resonance graph of an outerplane bipartite graph
- Forcing faces in plane bipartite graphs. II
- Forcing faces in plane bipartite graphs
- A characterization of finite distributive planar lattices
- Decomposition theorem on matchable distributive lattices
- Resonance Graphs and a Binary Coding for the 1-Factors of Benzenoid Systems
- 1-factors and characterization of reducible faces of plane elementary bipartite graphs
This page was built for publication: Cube-free resonance graphs
