双控制数相关论文
令γ∗(D)表示有向图D的双控制数,Cm□Cn表示两个有向圈的笛卡尔积,其中m,n≥2.本文给出γ∗(Cm□Cn)的下界,并确定当m,n≡0(mod 3......
图的控制参数在图的结构中起着重要的作用。随着实际问题的发展,控制数的种类也不断增加。近年来,关于这方面的研究有许多成果。这些......
随着计算机技术的飞速发展,图论作为离散数学的一个重要组成部分,也得到了飞速的发展,而且应用也越来越广泛.图的控制理论是图论的......
令γ*( D)表示有向图D的双控制数,Dm [ Dn ]表示有向图Dm 和Dn 的字典式积,其中Dm ,Dn 的阶数m,n分别大于等于2.本文首先给出 Dm [ Dn......
图G=(VE)的每个顶点控制它的闭邻域的每个顶点.S是一个顶点子集合,如果G的每一个顶点至少被S中的两个顶点控制,则称S是G的一个双控制集.......
给出基于对控制数与双控制数强相等的图的一个性质,并依据该性质,刻画了基于对控制数与双控制数强相等的树及单圈图.......