| 两类图的边控制集划分 |
| |
| 引用本文： | 徐保根,邹妍,赵丽鑫.两类图的边控制集划分[J].安徽大学学报(自然科学版),2016,40(4):1-5. |
| |
| 作者姓名： | 徐保根 邹妍 赵丽鑫 |
| |
| 作者单位： | 华东交通大学理学院,江西南昌,330013;华东交通大学理学院,江西南昌,330013;华东交通大学理学院,江西南昌,330013 |
| |
| 基金项目： | 国家自然科学基金资助项目(11361024)；江西省高校科技落地计划资金资助项目(KJLD12067) |
| |
| 摘 要： | 通过分类归纳的方法,对图的边控制集划分问题进行了探讨,研究了两类特殊图的边控制集划分问题,获得了一些相关结论:得到了扇形图F_n的集边控制数和全集边控制数,并确定了乘积图P_2×P_n的全集边控制数.
|
| 关 键 词： | 集边控制数 全集边控制数 扇形图 乘积图 |
The edge-domatic number for two classes of graphs |
| |
| XU Baogen,ZOU Yan,ZHAO Lixin.The edge-domatic number for two classes of graphs[J].Journal of Anhui University(Natural Sciences),2016,40(4):1-5. |
| |
| Authors: | XU Baogen ZOU Yan ZHAO Lixin |
| |
| Abstract: | The problem of edge domatic number was discussed by using the method of the partition and induction .In this paper ,we studied the problems of two classes of the special graphs and drew some related conclusions .We obtained the edge domatic number and the total edge domatic number of the fan graph Fn ,determined the total edge domatic numbers of the product graph P2 × Pn . |
| |
| Keywords: | edge domatic number total edge domatic number fan graph product graph |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
