The (n, k)-extendable graphs in surfaces

DOI10.1007/S00373-019-02048-9zbMATH Open1416.05231OpenAlexW2947834848WikidataQ127758315 ScholiaQ127758315MaRDI QIDQ2000587FDOQ2000587

Heping Zhang, Qiuli Li, Yushan Ma

Publication date: 28 June 2019

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00373-019-02048-9

zbMATH Keywords

\((ngraph in surfacek)\)-graph

Mathematics Subject Classification ID

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

Cites Work

• Graphs on surfaces
• Title not available (Why is that?)
• On n-extendable graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Extending matchings in graphs: A survey
• On \(k\)-factor-critical graphs
• Graph Factors and Matching Extensions
• Generalization of matching extensions in graphs
• Der vollständige paare Graph auf nichtorientierbaren Flächen.
• Title not available (Why is that?)
• On the 2-extendability of planar graphs
• Recent Progress in Matching Extension
• Title not available (Why is that?)
• 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 \(p\)-factor-criticality of the Klein bottle
• Surface embedding of \((n,k)\)-extendable graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• On the matching extendability of graphs in surfaces
• Das Geschlecht des vollständigen paaren Graphen
• Some results on the matching extendability of graphs in surfaces
• On the restricted matching extension of graphs in surfaces
• Heawood's theorem and connectivity

Cited In (3)

• On the restricted matching extension of graphs in surfaces
• Title not available (Why is that?)
• Surface Embedding of Non-Bipartite $k$-Extendable Graphs

This page was built for publication: The (\(n\), \(k\))-extendable graphs in surfaces

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