The 2-extendability of 5-connected graphs on surfaces with large representativity

DOI10.1016/j.jctb.2011.02.001zbMath1226.05202MaRDI QIDQ536645

Michael D. Plummer, Ken-ichi Kawarabayashi, Seiya Negami, Yusuke Suzuki

Publication date: 19 May 2011

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

Full work available at URL: https://doi.org/10.1016/j.jctb.2011.02.001

zbMATH Keywords

surface; matching; genus; representativity

Mathematics Subject Classification ID

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

05C40: Connectivity

Related Items

Matching Extension Missing Vertices and Edges in Triangulations of Surfaces, The 2-extendability of 5-connected graphs on the Klein bottle, Distance-restricted matching extension in triangulations of the torus and the Klein bottle, Edge proximity and matching extension in punctured planar triangulations, Equimatchable Graphs on Surfaces

Cites Work

• Unnamed Item
• The 2-extendability of graphs on the projective plane, the torus and the Klein bottle
• Extending matchings in planar graphs. IV
• The 2-extendability of 5-connected graphs on the Klein bottle
• The matching extendability of surfaces
• Matching extension and the genus of a graph
• Nonhamiltonian triangulations with large connectivity and representativity
• On the matching extendability of graphs in surfaces