scientific article; zbMATH DE number 4212076

zbMATH Open0733.05037MaRDI QIDQ3360201FDOQ3360201

Authors Dingjun Lou

Publication date 1990

zbMATH Keywords

perfect matchingcyclic edge connectivity2-extendable5-connected planar graphn-extendability

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10)

Cited in

(10)

• On the structure of minimally \(n\)-extendable bipartite graphs
• Proximity thresholds for matching extension in planar and projective planar triangulations
• Distance-restricted matching extension in planar triangulations
• Proximity thresholds for matching extension in the torus and Klein bottle
• Restricted matching in graphs of small genus
• Matching extension missing vertices and edges in triangulations of surfaces
• On the matching extendability of graphs in surfaces
• \(M\)-alternating paths in \(n\)-extendable bipartite graphs
• Restricted matching in plane triangulations and near triangulations
• Asymmetric distance matching extension

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3360201)