The matching extendability of surfaces

DOI10.1016/0095-8956(92)90071-5MaRDI QIDQ918993zbMATH OpenOpenAlexFDO

Authors Nathaniel Dean

Publication date 1991

Published in Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0095-8956(92)90071-5

zbMATH Keywords

matching extendabilityprojective planar graph

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• On the matching extendability of graphs in surfaces
• The 2-extendability of graphs on the projective plane, the torus and the Klein bottle
• Some results on the matching extendability of graphs in surfaces
• Matching extension and the genus of a graph
• The (\(n\), \(k\))-extendable graphs in surfaces

Cites work

• scientific article; zbMATH DE number 4047749 (Why is no real title available?)
• scientific article; zbMATH DE number 3179262 (Why is no real title available?)
• scientific article; zbMATH DE number 3685512 (Why is no real title available?)
• scientific article; zbMATH DE number 4118405 (Why is no real title available?)
• scientific article; zbMATH DE number 3414331 (Why is no real title available?)
• A Theorem on Planar Graphs
• A theorem on paths in planar graphs
• Extending subpermutation matrices in regular classes of matrices
• Graph theory with applications
• Matching extension and the genus of a graph
• On n-extendable graphs
• Polytopes, graphs, and complexes
• The Triangulation of Surfaces and the Heawood Color Formula

Cited in

(23)

• On restricted matching extension of 1-embeddable graphs in surfaces with small genus
• Matching extension and distance spectral radius
• 2-extendability and \(k\)-resonance of non-bipartite Klein-bottle polyhexes
• The maximum matching extendability and factor-criticality of 1-planar graphs
• 2-extendability of toroidal polyhexes and Klein-bottle polyhexes
• On the \(p\)-factor-criticality of the Klein bottle
• The (\(n\), \(k\))-extendable graphs in surfaces
• The 2-extendability of 5-connected graphs on the Klein bottle
• Removal of subgraphs and perfect matchings in graphs on surfaces
• Restricted matching in graphs of small genus
• High girth and extendability
• The 2-extendability of graphs on the projective plane, the torus and the Klein bottle
• Some results on the matching extendability of graphs in surfaces
• On the matching extendability of graphs in surfaces
• scientific article; zbMATH DE number 4118405 (Why is no real title available?)
• On the restricted matching extension of graphs in surfaces
• On the restricted matching extension of graphs on the torus and the Klein bottle
• Edge proximity and matching extension in punctured planar triangulations
• Extending matchings in graphs: A survey
• The 2-extendability of 5-connected graphs on surfaces with large representativity
• Surface embedding of \((n,k)\)-extendable graphs
• Equimatchable Graphs on Surfaces
• Surface Embedding of Non-Bipartite $k$-Extendable Graphs

This page was built for publication: The matching extendability of surfaces

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