咨询与建议

看过本文的还看了

相关文献

该作者的其他文献

文献详情 >对于部分点度条件下图中点不交的圈猜想的解答 收藏

对于部分点度条件下图中点不交的圈猜想的解答

作     者:祁玉珍 颜谨 

作者机构:山东大学数学学院 

出 版 物:《中国科学:数学》 (Scientia Sinica(Mathematica))

年 卷 期:2024年第54卷第11期

页      面:1829-1850页

核心收录:

学科分类:07[理学] 070104[理学-应用数学] 0701[理学-数学] 

基  金:国家自然科学基金(批准号:12071260)资助项目 

主  题:点不交的圈 部分点度 2-因子 划分 

摘      要:令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定理.

读者评论 与其他读者分享你的观点

用户名:未登录
我的评分