Distance matching extension in cubic bipartite graphs

DOI10.1007/s00373-021-02295-9zbMath1480.05103OpenAlexW3138050086MaRDI QIDQ2051886

Jun Fujisawa, Akira Saito, R. E. L. Aldred

Publication date: 25 November 2021

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

Full work available at URL: https://doi.org/10.1007/s00373-021-02295-9

zbMATH Keywords

planar graphsdistance restricted matching extensionprojective planar graphscubic bipartite graphs

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Distance in graphs (05C12)

Related Items (2)

Matching extension and matching exclusion via the size or the spectral radius of graphs ⋮ A note on characterization of the induced matching extendable Cayley graphs generated by transpositions

Cites Work

• Unnamed Item
• Distance-restricted matching extension in triangulations of the torus and the Klein bottle
• On n-extendable graphs
• Characterization of the induced matching extendable graphs with \(2 n\) vertices and \(3 n\) edges
• Graph Theory
• Edge Proximity Conditions for Extendability in Planar Triangulations
• Proximity thresholds for matching extension in planar and projective planar triangulations
• Edge proximity conditions for extendability in cubic bipartite graphs
• Edge proximity and matching extension in projective planar graphs
• Distance matching extension and local structure of graphs

This page was built for publication: Distance matching extension in cubic bipartite graphs