|
|||||
|
|
| Gracefulness of disconnected graphs W(k)m∪G | |
| 作者单位： | 1. 华北科技学院基础部,河北三河,065201 2. 首都师范大学数学系,北京,100048 |
| 基金项目： | 国家自然科学基金资助项目，北京市自然科学基金资助项目，中央高校基本科研业务费资助项目 |
| 摘 要： | 文章证明了对任意自然数n≥1,P≥1,K≥1,当m1=2p+3或2p+4时,图W(k)m1U Kn,p为优美图,其中W(k)m1为由k个轮Wmi(i=1,2,…,k)的中心顶点合并后构成的连通图；当m1≥3,n≥[m1/2]时,非连通图W(k)m1∪St(n)为优美图；对任意自然数P≥1,图W(k)2p2+i∪Gpi为优美图,其中,Gpi表示p条边的i-优美图(i=1,2)；对任意自然数n≥1,当m1=2n+5时,图W(k)m1∪(C3VKn)为优美图. |
| 关 键 词： | 优美图 优美标号 非连通图 |
| 本文献已被 万方数据 等数据库收录！ | |