Spanning trees of a claw-free graph whose reducible stems have few leaves
Abstract
Let be a tree, a vertex of degree one is a leaf of and a vertex of degree at least three is a branch vertex of . For two distinct vertices of , let denote the unique path in connecting and For a leaf of , let denote the nearest branch vertex to . For every leaf of , we remove the path from , where denotes the path connecting to in but not containing . The resulting subtree of is called the {\it reducible stem } of . In this paper, we first use a new technique of Gould and Shull to state a new short proof for a result of Kano et al. on the spanning tree with a bounded number of leaves in a claw-free graph. After that, we use that proof to give a sharp sufficient condition for a claw-free graph having a spanning tree whose reducible stem has few leaves.
Cite
@article{arxiv.2112.04102,
title = {Spanning trees of a claw-free graph whose reducible stems have few leaves},
author = {Pham Hoang Ha},
journal= {arXiv preprint arXiv:2112.04102},
year = {2021}
}
Comments
16 pages