scientific article; zbMATH DE number 4118405

MaRDI QIDQ4732491zbMATH OpenFDO

Authors Michael D. Plummer

Publication date 1989

zbMATH Keywords

matching extendabilityplanar graph

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

(44)

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

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)