| 非连通图(P3∨Km)∪G及(C3∨Km)∪G的优美性 |
| |
| 引用本文： | 王涛,王清,李德明.非连通图(P3∨Km)∪G及(C3∨Km)∪G的优美性[J].中山大学学报(自然科学版),2012,51(5). |
| |
| 作者姓名： | 王涛 王清 李德明 |
| |
| 作者单位： | （1.华北科技学院基础部，河北 三河 065201；
2.首都师范大学数学系，北京 100048） |
| |
| 摘 要： | 将k--优美图的概念进行了推广，引入A～B优美图的概念，并以此为基础，得到了非连通图 (P3∨Km)∪G及(C3∨Km)∪G是优美图的一个充分条件。证明了对任意正整数k,m,n,t，当k≤n≤t，n+k－1≤m时，图 (P3∨Km)∪(k∪j=1 Kn,t) 和 (C3∨Km)∪(k∪j=1 Kn,t)是优美图；当k=1,2，2≤n<2m+1时，图(P3∨Km)∪k∪j=1 Pn, (C3∨Km)∪k∪j=1 Pn 和 (P3∨Km)∪ Pn∪St(t)是优美图；当2≤n≤2m+1时，(P3∨Km)∪ Pn∪St(t) 是优美图。本文的结果推广了现有的一些结论。
|
| 关 键 词： | 图 非连通图 优美图 优美标号 |
| 收稿时间： | 2012-02-20; |
|
| 点击此处可从《中山大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《中山大学学报(自然科学版)》下载免费的PDF全文 |
|
