scientific article; zbMATH DE number 4212076

MaRDI QIDQ3360201zbMATH OpenFDO

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)

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

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)