The 2-extendability of 5-connected graphs on surfaces with large representativity
DOI10.1016/J.JCTB.2011.02.001zbMATH Open1226.05202OpenAlexW2128988613MaRDI QIDQ536645FDOQ536645
Ken-ichi Kawarabayashi, Yusuke Suzuki, Michael D. Plummer, Seiya Negami
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
Recommendations
- On the matching extendability of graphs in surfaces
- The 2-extendability of graphs on the projective plane, the torus and the Klein bottle
- The 2-extendability of 5-connected graphs on the Klein bottle
- On the 2-extendability of planar graphs
- Some results on the matching extendability of graphs in surfaces
Connectivity (05C40) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)
Cites Work
- Nonhamiltonian triangulations with large connectivity and representativity
- Title not available (Why is that?)
- 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
- Matching extension and the genus of a graph
- The matching extendability of surfaces
- On the matching extendability of graphs in surfaces
Cited In (9)
- Edge proximity and matching extension in punctured planar triangulations
- The matching extendability of optimal 1-planar graphs
- On the 2-extendability of planar graphs
- The 2-extendability of 5-connected graphs on the Klein bottle
- Distance-restricted matching extension in triangulations of the torus and the Klein bottle
- On the matching extendability of graphs in surfaces
- Matching Extension Missing Vertices and Edges in Triangulations of Surfaces
- Removal of subgraphs and perfect matchings in graphs on surfaces
- Equimatchable Graphs on Surfaces
This page was built for publication: The 2-extendability of 5-connected graphs on surfaces with large representativity
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q536645)
