Edge proximity and matching extension in projective planar graphs

DOI10.1002/jgt.22559zbMath1486.05061OpenAlexW3011360033MaRDI QIDQ5066926

Jun Fujisawa, Hiroki Seno

Publication date: 31 March 2022

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jgt.22559

zbMATH Keywords

triangulationmatching extensionprojective plane graphedge proximity

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 (4)

Removal of subgraphs and perfect matchings in graphs on surfaces ⋮ Matching extension and matching exclusion via the size or the spectral radius of graphs ⋮ Distance matching extension in cubic bipartite graphs ⋮ The distance matching extension in \(K_{1,k}\)-free graphs with high local connectedness

This page was built for publication: Edge proximity and matching extension in projective planar graphs