The (n, k)-extendable graphs in surfaces

DOI10.1007/S00373-019-02048-9MaRDI QIDQ2000587zbMATH OpenOpenAlexWikidataFDO

Authors Yushan Ma, Qiuli Li, Heping Zhang

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)

Recommendations

• Surface embedding of \((n,k)\)-extendable graphs
• On the matching extendability of graphs in surfaces
• Surface Embedding of Non-Bipartite $k$-Extendable Graphs
• The matching extendability of surfaces
• Some results on the matching extendability of graphs in surfaces

Cites work

• scientific article; zbMATH DE number 4006288 (Why is no real title available?)
• 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 1161241 (Why is no real title available?)
• scientific article; zbMATH DE number 4114690 (Why is no real title available?)
• scientific article; zbMATH DE number 4118405 (Why is no real title available?)
• scientific article; zbMATH DE number 5593479 (Why is no real title available?)
• scientific article; zbMATH DE number 3241107 (Why is no real title available?)
• scientific article; zbMATH DE number 3310750 (Why is no real title available?)
• Das Geschlecht des vollständigen paaren Graphen
• Der vollständige paare Graph auf nichtorientierbaren Flächen.
• Extending matchings in graphs: A survey
• Extending matchings in planar graphs. IV
• Generalization of matching extensions in graphs
• Graph Factors and Matching Extensions
• Graphs on surfaces
• Heawood's theorem and connectivity
• Matching extension and the genus of a graph
• On \(k\)-factor-critical graphs
• On n-extendable graphs
• On the 2-extendability of planar graphs
• On the \(p\)-factor-criticality of the Klein bottle
• On the matching extendability of graphs in surfaces
• On the restricted matching extension of graphs in surfaces
• Recent Progress in Matching Extension
• Some results on the matching extendability of graphs in surfaces
• Surface embedding of \((n,k)\)-extendable graphs
• The 2-extendability of 5-connected graphs on the Klein bottle
• The 2-extendability of graphs on the projective plane, the torus and the Klein bottle
• The matching extendability of surfaces

Cited in

(6)

• On the matching extendability of graphs in surfaces
• scientific article; zbMATH DE number 2236590 (Why is no real title available?)
• On the restricted matching extension of graphs in surfaces
• The matching extendability of surfaces
• Surface embedding of \((n,k)\)-extendable graphs
• 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)