兩類非連通圖(P2∨Kn∪St(m)及P2∨Kn∪Tn的優美性
2003-04-29 00:00:00潘偉等
吉林大學學報(理學版) 2003年2期
提要: 對自然數n，m，i∈N， 設Ki表示i個頂點的完全圖， Kn是Kn的補圖， St(m)表示m+1個頂點的星形樹， Tn為n個節點的優美樹， Pn為n個節點的路， P2∨Kn是P2與Kn聯圖. 給出非連通圖(P2∨Kn)∪St(m)和(P2∨Kn∪Tn， 并論證了當n≥2時， 這兩類圖都是優美圖.
關鍵詞: 簡單圖； 非連通圖； 優美圖
