弱 $S(K_{1,3})$-无关森林的 $3/5$-猜想
组合数学
2015-07-13 v1
摘要
支配游戏的 -猜想指出,对于具有 个顶点的无孤立点图 ,其游戏支配数满足以下界限: 且 。该课题近期取得了进展,猜想现已对最小度至少为 的图得到证明。Bujtás 引入的一个强大工具是所谓的支配者贪婪策略。特别地,利用该策略,她证明了猜想对于无孤立点且无距离为 的叶子的森林成立。本文改进了这一策略,将结果扩展到更大的弱 -无关森林类,其中弱 -无关森林 是一个无孤立点且无诱导 的森林,且该 的叶子也是 的叶子。
引用
@article{arxiv.1507.02875,
title = {The 3/5-conjecture for weakly $S(K_{1,3})$-free forests},
author = {Simon Schmidt},
journal= {arXiv preprint arXiv:1507.02875},
year = {2015}
}