pith. sign in

arxiv: 1802.09981 · v1 · pith:NKIKDL75new · submitted 2018-02-27 · 🧮 math.CO

Spanning trees in a Claw-free graph whose stems have at most k branch vertices

classification 🧮 math.CO
keywords stembranchclaw-freeconditionsgraphspanningtreevertex
0
0 comments X
read the original abstract

Let $T$ be a tree, a vertex of degree one and a vertex of degree at least three is called a leaf and a branch vertex, respectively. The set of leaves of $T$ is denoted by $Leaf(T)$. The subtree $T-Leaf(T)$ of $T$ is called the stem of $T$ and denoted by $Stem(T).$ In this paper, we give two sufficient conditions for a connected claw-free graph to have a spanning tree whose stem has a bounded number of branch vertices, and those conditions are best possible. As corollaries of main results we also give some conditions to show that a connected claw-free graph has a spanning tree whose stem is a spider.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.