The distance matching extension in K₁,k-free graphs with high local connectedness

DOI10.1007/S10255-022-1069-6zbMATH Open1484.05167OpenAlexW4210665735MaRDI QIDQ2115210FDOQ2115210

Guiying Yan, Weichan Liu

Publication date: 15 March 2022

Published in: Acta Mathematicae Applicatae Sinica. English Series (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10255-022-1069-6

Recommendations

• Distance matching extension and local structure of graphs
• Matchings and matching extensions in graphs
• scientific article; zbMATH DE number 969113
• Forbidden pairs for the matching extendability of graphs with connectivity at least 2 or 3
• Matching extension in \(K_{1,r}\)-free graphs with independent claw centers

zbMATH Keywords

local connectedness\(K_{1k}\)-free graph

Mathematics Subject Classification ID

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

Cites Work

• Every connected, locally connected nontrivial graph with no induced claw is hamiltonian
• Graph Theory
• Matchings and matching extensions in graphs
• Proximity thresholds for matching extension in planar and projective planar triangulations
• Extending matchings in planar graphs. IV
• Matching extension and the genus of a graph
• Toughness and matching extension in graphs
• Matching extension in prism graphs
• The matching extendability of optimal 1-planar graphs
• Matching extension in \(K_{1,r}\)-free graphs with independent claw centers
• Title not available (Why is that?)
• Title not available (Why is that?)
• Minimal graphs for matching extensions
• Distance matching extension and local structure of graphs
• The matching extension problem in general graphs is co-NP-complete
• Toughness and matching extension in \({\mathcal{P}_3}\)-dominated graphs
• Edge proximity and matching extension in projective planar graphs

Cited In (1)

• Title not available (Why is that?)

This page was built for publication: The distance matching extension in \(K_{1,k}\)-free graphs with high local connectedness

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