Distance between two vertices of maximum matching graphs

DOI10.1007/s10255-004-0201-zzbMath1055.05122OpenAlexW2092042199MaRDI QIDQ705048

Yan Liu

Publication date: 25 January 2005

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

Full work available at URL: https://doi.org/10.1007/s10255-004-0201-z

zbMATH Keywords

distancealternating cyclesmaximum matching graph

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Distance in graphs (05C12)

Cites Work

• Hamiltonicity in (0-1)-polyhedra
• Z-transformation graphs of perfect matchings of hexagonal systems
• Matching graphs
• Unnamed Item
• Unnamed Item

This page was built for publication: Distance between two vertices of maximum matching graphs