无爪图中至多含2个分支顶点的生成树

Pham Hoang Ha; Dang Dinh Hanh

无爪图中至多含2个分支顶点的生成树

组合数学 2018-11-06 v2

作者: Pham Hoang Ha , Dang Dinh Hanh

摘要

在本文中，我们将证明：若 $G$ 是一个连通无爪图，且要么 $\sigma_6(G)\geq |G|-5$ ，要么 $\sigma_7(G)\geq |G|-2$ （此处 $\sigma_k(G)$ 为 $G$ 中 $k$ 个独立顶点的最小度和），则 $G$ 具有一棵至多含两个分支顶点的生成树。

关键词

无爪图生成树分支顶点度和独立顶点

引用

@article{arxiv.1806.00734,
  title  = {Spanning trees with at most 2 branch vertices in claw - free graphs},
  author = {Pham Hoang Ha and Dang Dinh Hanh},
  journal= {arXiv preprint arXiv:1806.00734},
  year   = {2018}
}

相关论文

查看更多相关论文 →