菏泽学院学报
菏澤學院學報
하택학원학보
JOURNAL OF HEZE UNIVERSITY
2013年
2期
1-4
,共4页
星图%简单图%严格强控制函数%严格强控制数
星圖%簡單圖%嚴格彊控製函數%嚴格彊控製數
성도%간단도%엄격강공제함수%엄격강공제수
设K1,n为星图,K1,n+me为K1,n任意加m条边所得到的图.首先研究了K1,n的严格强控制数,K1,n+e的严格强控制数；其次研究了形如K1,n+me的图类中图的最小严格强控制数以及此类图中达到最小严格强控制数的极小图；最后给出具有n个顶点的图类中图的最小严格强控制数.
設K1,n為星圖,K1,n+me為K1,n任意加m條邊所得到的圖.首先研究瞭K1,n的嚴格彊控製數,K1,n+e的嚴格彊控製數；其次研究瞭形如K1,n+me的圖類中圖的最小嚴格彊控製數以及此類圖中達到最小嚴格彊控製數的極小圖；最後給齣具有n箇頂點的圖類中圖的最小嚴格彊控製數.
설K1,n위성도,K1,n+me위K1,n임의가m조변소득도적도.수선연구료K1,n적엄격강공제수,K1,n+e적엄격강공제수；기차연구료형여K1,n+me적도류중도적최소엄격강공제수이급차류도중체도최소엄격강공제수적겁소도；최후급출구유n개정점적도류중도적최소엄격강공제수.
