|
|||||
|
|
| 非连通图(K_1∨(P_n~(1)∪P_n~(2)))∪P_n~(3)及(K_1∨(P_n~(1)∪P_n~(2)))∪St(n)的优美性 | |
| 作者姓名： | 孙彩云 王涛 |
| 作者单位： | 华北科技学院; |
| 基金项目： | 北京市自然科学基金资助项目(1102015);中央高校基本科研业务费资助项目(2011B019,3142014037);华北科技学院重点学科资助项目(HKXJZD201402) |
| 摘 要： | 给出了非连通图(K1∨(P(1)n∪P(2)n))∪P(3)n和(K1∨(P(1)n∪P(2)n))∪St(n),且对其优美性进行了研究。证明了如下结论:设n为任意正整数,则当n≥4时,非连通图(K1∨(P(1)n∪P(2)n))∪P(3)n和(K1∨(P(1)n∪P(2)n))∪St(n)均是优美图;其中,Pn是n个顶点的路,Kn是n个顶点的完全图,St(n)是n+1个顶点的星形树,G1∨G2是图G1与G2的联图。 |
| 关 键 词： | 优美图 优美标号 非连通图 |
| 本文献已被 CNKI 等数据库收录！ | |