关于连通无$K_{1,t}$图中茎上叶子较少的生成树的一点注记
组合数学
2018-10-22 v1
摘要
设为一棵树，度为1的顶点称为叶子。的叶子集合记为。的子树称为的茎，记为。在本注记中，我们给出一个紧的充分条件，表明无图具有一棵茎上叶子较少的生成树。通过应用主要结果，我们改进了先前的相关结果。
引用
@article{arxiv.1810.08336,
title = {A note on spanning trees of connected $K_{1,t}$-free graphs whose stems have a few leaves},
author = {Pham Hoang Ha and Dang Dinh Hanh},
journal= {arXiv preprint arXiv:1810.08336},
year = {2018}
}