Even cycles and perfect matchings in claw-free plane graphs
Combinatorics
2023-06-22 v3
Abstract
Lov{\'a}sz showed that a matching covered graph has an ear decomposition starting with an arbitrary edge of . Let be a graph which has a perfect matching. We call cycle-nice if for each even cycle of , has a perfect matching. If is a cycle-nice matching covered graph, then has ear decompositions starting with an arbitrary even cycle of . In this paper, we characterize cycle-nice claw-free plane graphs. We show that the only cycle-nice simple 3-connected claw-free plane graphs are , and . Furthermore, every cycle-nice 2-connected claw-free plane graph can be obtained from a graph in the family by a sequence of three types of operations, where consists of even cycles, a diamond, , and .
Keywords
Cite
@article{arxiv.2001.10674,
title = {Even cycles and perfect matchings in claw-free plane graphs},
author = {Shanshan Zhang and Xiumei Wang and Jinjiang Yuan},
journal= {arXiv preprint arXiv:2001.10674},
year = {2023}
}
Comments
12 pages