反d-退化图中的点不交3-圈

作者：牛蓓^*; 张欣

来源：山东大学学报(理学版), 2020, 55(09): 51-61.

• (反)d-退化图
• 独立集
• 点不交3-圈
• 均匀染色

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

• 出版日期2020
• 单位西安电子科技大学