随着控制理论的快速发展，有关图的边控制集划分问题备受人们关注。对于非空图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的集边控制数，从而实现了推理反证法在特殊图边控制集划分问题中的应用。
科研之友
微信
新浪微博
Facebook
分享链接
