山东大学学报(理学版)

作者：牛蓓,张欣

单位：西安电子科技大学数学与统计学院, 陕西 西安 710071

关键词：(反)d-退化图,独立集,点不交3-圈,均匀染色,

基金：西安市科协青年人才托举计划项目(2018-6);国家自然科学基金资助项目(11871055);陕西省自然科学基础研究计划面上基金项目)2017JM1010)

如果图G的补图(-overG)是d-退化图,则称图G是反d-退化图。证明了当|G|=3k且δ(G)≥k≥26d时,反d-退化图G包含k个点不交的3-圈,其中d≥2。

来源：2020年第9期

《山东大学学报(理学版)》期刊编辑部

查看山东大学学报(理学版)杂志2020年第9期