删除或更新信息,请邮件至freekaoyan#163.com(#换成@)

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

本站小编 Free考研考试/2022-02-06

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

牛蓓*,张欣
西安电子科技大学数学与统计学院, 陕西 西安 710071
发布日期:2020-09-17

作者简介:牛蓓(1993— ),女,博士研究生,研究方向为图论及其应用. E-mail:beiniu@stu.xidian.edu.cn*通信作者
基金资助:西安市科协青年人才托举计划项目(2018-6);国家自然科学基金资助项目(11871055);陕西省自然科学基础研究计划面上基金项目)2017JM1010)

Vertex-disjoint triangles in anti-d-degenerate graphs

NIU Bei*, ZHANG Xin
School of Mathematics and Statistics, Xidian University, Xian 710071, Shaanxi, China
Published:2020-09-17







摘要/Abstract


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


PDF全文下载地址:

http://lxbwk.njournal.sdu.edu.cn/CN/article/downloadArticleFile.do?attachType=PDF&id=3332
相关话题/通信 电子科技大学 数学 基础 统计学院