中国电力教育
中國電力教育
중국전력교육
CHINA ELECTRIC POWER EDUCATION
2007年
z2期
408-409
,共2页
限制控制集%连通限制控制集%全限制控制集%树
限製控製集%連通限製控製集%全限製控製集%樹
한제공제집%련통한제공제집%전한제공제집%수
图G=(V,E)中,顶点集合S(∪)V(G)称为G的连通限制控制集,如果S是一个限制控制集且〈S〉是连通的.连通限制控制数用γcr(G)表示,它是图G的所有的连通限制集的最小基数.本文给出了几类图的连通限制控制数的值,刻画γcr(G)=n的图的性质,而且给出了γr(T)=γcr(T)和γtr(T)=γcr(T)的充要条件.
圖G=(V,E)中,頂點集閤S(∪)V(G)稱為G的連通限製控製集,如果S是一箇限製控製集且〈S〉是連通的.連通限製控製數用γcr(G)錶示,它是圖G的所有的連通限製集的最小基數.本文給齣瞭幾類圖的連通限製控製數的值,刻畫γcr(G)=n的圖的性質,而且給齣瞭γr(T)=γcr(T)和γtr(T)=γcr(T)的充要條件.
도G=(V,E)중,정점집합S(∪)V(G)칭위G적련통한제공제집,여과S시일개한제공제집차〈S〉시련통적.련통한제공제수용γcr(G)표시,타시도G적소유적련통한제집적최소기수.본문급출료궤류도적련통한제공제수적치,각화γcr(G)=n적도적성질,이차급출료γr(T)=γcr(T)화γtr(T)=γcr(T)적충요조건.
