全无赘数相关论文
由于控制数理论的研究越来越引起人们的重视,人们对控制数有了更深入的了解,提出了不同的控制数,例如全控制数、小控制数、负控制......
文章讨论了图的全无赘数,并且利用克隆-收缩得到满足irt(G)=1的图G的一个必要条件....
设G=(V,E)是一个无向图,如果S V,对于任v∈V,均有v或者它的一个邻点在S-v中没有邻点,则称S为G的一个全无赘集.G中含点数最多(少)的......
全无赘数irt是图的一个重要参数.本文对irt=0的正则图的结构进行了探讨,提供了构造irt=0的正则图的一个方法.......