典型文献
基于推理反证法的轮图集边控制问题研究
文献摘要：
随着控制理论的快速发展,有关图的边控制集划分问题备受人们关注.对于非空图G=(V,E),D?E,若?e∈E-D,都存在e′∈D,使得e与e′相邻,则可称D为图G的一个边控制集.E(G)是图G的所有边组成的集合,E(G)所能划分成的互不相交的边控制集的最多数目就是图G的集边控制数d′(G).主要研究了具有强对称性的轮图Wn+1的边控制集划分问题,并且通过推理反证法来寻找标号规律,最终获得了轮图Wn+1的集边控制数,从而实现了推理反证法在特殊图边控制集划分问题中的应用.
文献关键词：
边控制集;集边控制数;图;轮图
中图分类号：
作者姓名：
徐保根;郑萌萌;兰婷
作者机构：
华东交通大学理学院,江西 南昌 330013
文献出处：
引用格式：
[1]徐保根;郑萌萌;兰婷-.基于推理反证法的轮图集边控制问题研究)[J].华东交通大学学报,2022(06):112-120
A类：
边控制集,集边控制数,Wn+1
B类：
反证法,轮图,图集,控制问题,控制理论,空图,可称,有边,所能,互不相交,标号,特殊图
AB值：
0.220853
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
