登录
免费注册
首页
论文
论文详情
赞
收藏
引用
分享
科研之友
微信
新浪微博
Facebook
分享链接
反d-退化图中的点不交3-圈
作者:牛蓓
*
; 张欣
来源:
山东大学学报(理学版)
, 2020, 55(09): 51-61.
(反)d-退化图
独立集
点不交3-圈
均匀染色
摘要
如果图G的补图■是d-退化图,则称图G是反d-退化图。证明了当|G|=3k且δ(G)≥k≥26d时,反d-退化图G包含k个点不交的3-圈,其中d≥2。
单位
西安电子科技大学
相似论文
引用论文
参考文献