对于部分点度条件下图中点不交的圈猜想的解答
作者机构:山东大学数学学院
出 版 物:《中国科学:数学》 (Scientia Sinica(Mathematica))
年 卷 期:2024年第54卷第11期
页 面:1829-1850页
核心收录:
学科分类:07[理学] 070104[理学-应用数学] 0701[理学-数学]
基 金:国家自然科学基金(批准号:12071260)资助项目
摘 要:令k和n为正整数,G是阶为n的图,并且W?V (G).本文证明了如下结论:对于|W|的任意划分,即|W|=n1+···+nk,其中n1,...,nk为任意的大于等于3的整数,如果W中每个点在G中的最小度至少为2n/3,则G包含k个点不交的圈并且每个圈交W中点的个数分别为n1,...,nk.该结果解决了Wang (2015)提出的猜想,同时推广了Aigner-Brandt定理.