湖南工业大学学报
湖南工業大學學報
호남공업대학학보
JOURNAL OF HUNAN UNIVERSITY OF TECHNOLOGY
2009年
4期
30-32
,共3页
Merrifield-Simmons指数%独立集%单圈图
Merrifield-Simmons指數%獨立集%單圈圖
Merrifield-Simmons지수%독립집%단권도
用i(G)表示图G的Merrifield-Simmons指数,定义为G的独立集数目.利用图的关于Merrifield-Simmons指数的变换技巧,研究了单圈图的Merrifield-Simmons指数,得到Merrifield-Simmons指数前八大的单圈图,刻画了极值图.
用i(G)錶示圖G的Merrifield-Simmons指數,定義為G的獨立集數目.利用圖的關于Merrifield-Simmons指數的變換技巧,研究瞭單圈圖的Merrifield-Simmons指數,得到Merrifield-Simmons指數前八大的單圈圖,刻畫瞭極值圖.
용i(G)표시도G적Merrifield-Simmons지수,정의위G적독립집수목.이용도적관우Merrifield-Simmons지수적변환기교,연구료단권도적Merrifield-Simmons지수,득도Merrifield-Simmons지수전팔대적단권도,각화료겁치도.