scientific article; zbMATH DE number 4118405

MaRDI QIDQ4732491zbMATH OpenFDO

Authors Michael D. Plummer

Publication date 1989

zbMATH Keywords

planar graphmatching extendability

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• Edge proximity and matching extension in punctured planar triangulations
• Extending matchings in planar graphs. V
• On restricted matching extension in planar graphs
• Extending matchings in planar graphs. IV
• The matching extendability of surfaces

Cited in

(39)

• The 2-extendability of 5-connected graphs on surfaces with large representativity
• Edge proximity and matching extension in punctured planar triangulations
• On two equimatchable graph classes
• On a matching problem in the plane
• Edge Proximity Conditions for Extendability in Planar Triangulations
• Proximity thresholds for matching extension in the torus and Klein bottle
• On the restricted matching extension of graphs in surfaces
• 2-resonance of plane bipartite graphs and its applications to boron-nitrogen fullerenes
• On the 2-extendability of planar graphs
• The matching extendability of optimal 1-planar graphs
• Extending matchings in planar graphs. IV
• On restricted matching extension of 1-embeddable graphs in surfaces with small genus
• The 2-extendability of 5-connected graphs on the Klein bottle
• Extending matchings in planar graphs. V
• 2-extendability of toroidal polyhexes and Klein-bottle polyhexes
• Restricted matching in graphs of small genus
• Plane elementary bipartite graphs
• Matching theory -- a sampler: From Dénes König to the present
• Plastic number and possible optimal solutions for an Euclidean 2-matching in one dimension
• The matching extendability of surfaces
• Matching extendability in Cartesian products of cycles
• Distance-restricted matching extension in triangulations of the torus and the Klein bottle
• Restricted matching in plane triangulations and near triangulations
• On the matching extendability of graphs in surfaces
• Matching extension and the genus of a graph
• The (\(n\), \(k\))-extendable graphs in surfaces
• Asymmetric distance matching extension
• Surface embedding of \((n,k)\)-extendable graphs
• Toughness and matching extension in graphs
• Extendability and criticality in matching theory
• Distance-restricted matching extendability of fullerene graphs
• Removal of subgraphs and perfect matchings in graphs on surfaces
• Proximity thresholds for matching extension in planar and projective planar triangulations
• scientific article; zbMATH DE number 1792606 (Why is no real title available?)
• Surface Embedding of Non-Bipartite $k$-Extendable Graphs
• Extending matchings in graphs: A survey
• On the p-factor-criticality of the Klein bottle
• The maximum matching extendability and factor-criticality of 1-planar graphs
• Extending matchings in claw-free graphs

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 Q4732491)