|国家预印本平台
首页|A note on spanning trees of connected $K_{1,t}$-free graphs whose stems have a few leaves

A note on spanning trees of connected $K_{1,t}$-free graphs whose stems have a few leaves

A note on spanning trees of connected $K_{1,t}$-free graphs whose stems have a few leaves

来源:Arxiv_logoArxiv
英文摘要

Let $T$ be a tree, a vertex of degree one is called a leaf. 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 note, we give a sharp sufficient condition to show that a $K_{1,t}-$free graph has a spanning tree whose stem has a few leaves. By applying the main result, we give improvements of previous related results.

Pham Hoang Ha、Dang Dinh Hanh

数学

Pham Hoang Ha,Dang Dinh Hanh.A note on spanning trees of connected $K_{1,t}$-free graphs whose stems have a few leaves[EB/OL].(2018-10-18)[2025-08-03].https://arxiv.org/abs/1810.08336.点此复制

评论