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

Vertex-disjoint triangles in anti-d-degenerate graphs

作　　者：牛蓓 张欣 NIU Bei;ZHANG Xin(School of Mathematics and Statistics,Xidian University,Xi'an 710071,Shaanxi,China)

机构地区：[1]西安电子科技大学数学与统计学院,陕西西安710071

出　　处：《山东大学学报（理学版）》2020年第9期51-53,61,共4页Journal of Shandong University(Natural Science)

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

摘　　要：如果图G的补图G是d-退化图,则称图G是反d-退化图。证明了当|G|=3k且δ(G)≥k≥26d时,反d-退化图G包含k个点不交的3-圈,其中d≥2。A graph G is an anti-d-degenerate graph if its complement graph G is a d-degenerate graph.It is proved that every anti-d-degenerate graph G with|G|=3k andδ(G)≥k≥26d contains k vertex-disjoint triangles,where d≥2.

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

分 类 号：O157.5[理学—数学]