上海电机学院学报
上海電機學院學報
상해전궤학원학보
JOURNAL OF SHANGHAI DIANJI UNIVERSITY
2012年
6期
414-417
,共4页
电力控制数%连通控制数%仙人掌图%块图%立方图
電力控製數%連通控製數%仙人掌圖%塊圖%立方圖
전력공제수%련통공제수%선인장도%괴도%립방도
令G=(V,E)为简单无向图.若中的所有顶点v均被S(∈)V所电力控制,称子集S为G的电力控制集.电力控制数γp(G)为G的所有电力控制集基数的最小值.当图G的控制集S的诱导子图G[S]连通时,称S为连通控制集,图G的连通控制数γc(G)为G的所有连通控制集的基数的最小值.讨论了图G的电力控制数和连通控制数,得到了具有相同电力控制数和连通控制数的仙人掌图、块图、立方图的特征.
令G=(V,E)為簡單無嚮圖.若中的所有頂點v均被S(∈)V所電力控製,稱子集S為G的電力控製集.電力控製數γp(G)為G的所有電力控製集基數的最小值.噹圖G的控製集S的誘導子圖G[S]連通時,稱S為連通控製集,圖G的連通控製數γc(G)為G的所有連通控製集的基數的最小值.討論瞭圖G的電力控製數和連通控製數,得到瞭具有相同電力控製數和連通控製數的仙人掌圖、塊圖、立方圖的特徵.
령G=(V,E)위간단무향도.약중적소유정점v균피S(∈)V소전력공제,칭자집S위G적전력공제집.전력공제수γp(G)위G적소유전력공제집기수적최소치.당도G적공제집S적유도자도G[S]련통시,칭S위련통공제집,도G적련통공제수γc(G)위G적소유련통공제집적기수적최소치.토론료도G적전력공제수화련통공제수,득도료구유상동전력공제수화련통공제수적선인장도、괴도、립방도적특정.
