本文主要研究内容
作者黄子扬（2019）在《图在点度数限制下的大导出子图》一文中研究指出：研究图在点度数限制下的导出子图的大小是一个非常有趣的图论问题。Berman等人在树上得到了一系列优美的结果,并进一步提出了如下问题:对于树T,考察其最大顶点点集S(?)V(T),使得导出子图T[S]中所有点的度数要么为1,要么为0(mod k)。本文证明了对于正整数k≥2,任意树T都包含了大小至少为Ck|V(T)|的导出子图,使得导出子图所有点度数要么为1,要么为0(mod k),其中当k=2时ck=3/4;当k≥3时ck=2/3。这个界是紧的。从而解决了Berman提出的问题。
Abstract
yan jiu tu zai dian du shu xian zhi xia de dao chu zi tu de da xiao shi yi ge fei chang you qu de tu lun wen ti 。Bermandeng ren zai shu shang de dao le yi ji lie you mei de jie guo ,bing jin yi bu di chu le ru xia wen ti :dui yu shu T,kao cha ji zui da ding dian dian ji S(?)V(T),shi de dao chu zi tu T[S]zhong suo you dian de du shu yao me wei 1,yao me wei 0(mod k)。ben wen zheng ming le dui yu zheng zheng shu k≥2,ren yi shu Tdou bao han le da xiao zhi shao wei Ck|V(T)|de dao chu zi tu ,shi de dao chu zi tu suo you dian du shu yao me wei 1,yao me wei 0(mod k),ji zhong dang k=2shi ck=3/4;dang k≥3shi ck=2/3。zhe ge jie shi jin de 。cong er jie jue le Bermandi chu de wen ti 。
论文参考文献
论文详细介绍
论文作者分别是来自中国科学技术大学的黄子扬，发表于刊物中国科学技术大学2019-07-12论文，是一篇关于导出子图论文,点的度数论文,叶点论文,中国科学技术大学2019-07-12论文的文章。本文可供学术参考使用，各位学者可以免费参考阅读下载，文章观点不代表本站观点，资料来自中国科学技术大学2019-07-12论文网站，若本站收录的文献无意侵犯了您的著作版权，请联系我们删除。
标签：导出子图论文; 点的度数论文; 叶点论文; 中国科学技术大学2019-07-12论文;