A min-max result on outerplane bipartite graphs
From MaRDI portal
Publication:868015
DOI10.1016/J.AML.2006.03.014zbMATH Open1109.05101OpenAlexW2095508334MaRDI QIDQ868015FDOQ868015
Authors: Heping Zhang, Haiyuan Yao, Dewu Yang 
Publication date: 19 February 2007
Published in: Applied Mathematics Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.aml.2006.03.014
Recommendations
- A min-max result on catacondensed benzenoid graphs
- A min-max theorem for plane bipartite graphs
- A characterization of the resonance graph of an outerplane bipartite graph
- Resonance Graphs and a Binary Coding of Perfect Matchings of Outerplane Bipartite Graphs
- Structural properties of resonance graphs of plane elementary bipartite graphs
Applications of graph theory (05C90) Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10)
Cites Work
- Matching theory
- Plane elementary bipartite graphs
- Z-transformation graphs of perfect matchings of hexagonal systems
- A distributive lattice on the set of perfect matchings of a plane bipartite graph
- Title not available (Why is that?)
- Title not available (Why is that?)
- The \(Z\)-transformation graph for an outerplane bipartite graph has a Hamilton path.
- A min-max result on catacondensed benzenoid graphs
Cited In (8)
- A min-max theorem for plane bipartite graphs
- Decomposition theorem on matchable distributive lattices
- A minimax result for perfect matchings of a polyomino graph
- Anti-forcing spectrum of any cata-condensed hexagonal system is continuous
- A min-max property of chordal bipartite graphs with applications
- A min-max result on catacondensed benzenoid graphs
- Complete forcing numbers of hexagonal systems
- A characterization of the resonance graph of an outerplane bipartite graph
This page was built for publication: A min-max result on outerplane bipartite graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q868015)
