A min-max result on outerplane bipartite graphs

DOI10.1016/J.AML.2006.03.014MaRDI QIDQ868015zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

hypercubeposetresonance graph1-factorClar number

Mathematics Subject Classification ID

Applications of graph theory (05C90) Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10)

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

Cites work

• scientific article; zbMATH DE number 1522741 (Why is no real title available?)
• scientific article; zbMATH DE number 1792672 (Why is no real title available?)
• A distributive lattice on the set of perfect matchings of a plane bipartite graph
• A min-max result on catacondensed benzenoid graphs
• Matching theory
• Plane elementary bipartite graphs
• The Z-transformation graph for an outerplane bipartite graph has a Hamilton path.
• Z-transformation graphs of perfect matchings of hexagonal systems

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)