Restricted matching in graphs of small genus

DOI10.1016/j.disc.2007.11.001zbMath1214.05110OpenAlexW1966134360MaRDI QIDQ998321

Michael D. Plummer, R. E. L. Aldred

Publication date: 28 January 2009

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2007.11.001

zbMATH Keywords

torusprojective planeKlein bottlegenusrestricted matching

Mathematics Subject Classification ID

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

Related Items (11)

Toughness, binding number and restricted matching extension in a graph ⋮ The 2-extendability of graphs on the projective plane, the torus and the Klein bottle ⋮ Proximity thresholds for matching extension in the torus and Klein bottle ⋮ On the restricted matching extension of graphs on the torus and the Klein bottle ⋮ Proximity thresholds for matching extension in planar and projective planar triangulations ⋮ The 2-extendability of 5-connected graphs on the Klein bottle ⋮ Distance-restricted matching extension in planar triangulations ⋮ On the restricted matching extension of graphs in surfaces ⋮ Restricted 2-extendability of (3,6)-fullerenes ⋮ A note on cyclic connectivity and matching properties of regular graphs ⋮ Distance-restricted matching extension in triangulations of the torus and the Klein bottle

Cites Work

• Extending matchings in planar graphs. IV
• The matching extendability of surfaces
• Counterexamples to the nonorientable genus conjecture for complete tripartite graphs
• Das Geschlecht des vollständigen paaren Graphen
• Blocks and the nonorientable genus of graphs
• Der vollständige paare Graph auf nichtorientierbaren Flächen.
• On restricted matching extension in planar graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Restricted matching in graphs of small genus