Ear decomposition and induced even cycles

DOI10.1016/j.dam.2019.01.005zbMath1414.05240OpenAlexW2911481073WikidataQ128485164 ScholiaQ128485164MaRDI QIDQ2422747

Dongmei Peng, Xiumei Wang

Publication date: 20 June 2019

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2019.01.005

zbMATH Keywords

claw-free graphcubic graphperfect matchingear decomposition

Mathematics Subject Classification ID

Paths and cycles (05C38) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Related Items (2)

On cycle-nice claw-free graphs ⋮ Even cycles and perfect matchings in claw-free plane graphs

Cites Work

• Perfect matchings in claw-free cubic graphs
• Ear decomposition of factor-critical graphs and number of maximum matchings
• Ear-decompositions of matching-covered graphs
• Matching theory
• Ear decompositions of matching covered graphs
• Optimal ear decompositions of matching covered graphs and bases for the matching lattice
• An O ( VE ) algorithm for ear decompositions of matching-covered graphs
• Unnamed Item

This page was built for publication: Ear decomposition and induced even cycles