摘要
通过分类讨论、归纳总结的方法,研究了一些与扇形图有关的图的边控制集划分问题,并对已有文献关于扇形图Fn的集边控制数结论及其证明过程进行了优化改进。还推广提出了广义扇形图Fm,n,并且得到了其较为精确的集边控制数。
Through classification and summarization, this paper studied the edge control set partition for some graphs concerning fan graph, and optimized the conclusion and proof process of set edge control number for the fan graph Fnfrom existing papers. This paper also put forward generalized fan graph Fm,n,and obtained the set edge control number with higher accuracy.
作者
徐保根
孟卓明
张婷婷
Xu Baogen;Meng Zhuoming;Zhang Tingting(School of Science, East China Jiaotong University, Nanchang 330013, China)
出处
《华东交通大学学报》
2018年第2期89-93,共5页
Journal of East China Jiaotong University
基金
国家自然科学基金项目(11361024)
江西省高校科技落地计划项目(KJLD12067)
江西省自然科学基金项目(20171BAB201009)
江西省研究生创新专项资金项目(YC2016-S264)
关键词
边控制集划分
集边控制数
扇形图
edge control set partition
set edge control number
fan graph
