| 反d-退化图中的点不交3-圈 |
| |
| 引用本文： | 牛蓓,张欣.反d-退化图中的点不交3-圈[J].山东大学学报(理学版),2020,55(9):51-53. |
| |
| 作者姓名： | 牛蓓 张欣 |
| |
| 作者单位： | 西安电子科技大学数学与统计学院,陕西 西安710071;西安电子科技大学数学与统计学院,陕西 西安710071 |
| |
| 基金项目： | 西安市科协青年人才托举计划项目(2018-6);国家自然科学基金资助项目(11871055);陕西省自然科学基础研究计划面上基金项目)2017JM1010) |
| |
| 摘 要： | 如果图G的补图(-overG)是d-退化图,则称图G是反d-退化图。证明了当|G|=3k且δ(G)≥k≥26d时,反d-退化图G包含k个点不交的3-圈,其中d≥2。
|
| 关 键 词： | (反)d-退化图 独立集 点不交3-圈 均匀染色 |
Vertex-disjoint triangles in anti-d-degenerate graphs |
| |
| NIU Bei,ZHANG Xin.Vertex-disjoint triangles in anti-d-degenerate graphs[J].Journal of Shandong University,2020,55(9):51-53. |
| |
| Authors: | NIU Bei ZHANG Xin |
| |
| Institution: | School of Mathematics and Statistics, Xidian University, Xian 710071, Shaanxi, China |
| |
| Abstract: | A graph G is an anti-d-degenerate graph if its complement graph (-overG) 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. |
| |
| Keywords: | (anti)-d-degenerate graph independent set vertex-disjoint triangle equitable coloring |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《山东大学学报(理学版)》浏览原始摘要信息 |
| 点击此处可从《山东大学学报(理学版)》下载免费的PDF全文 |
