| 非连通图(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=1Kn,t)和(C3∨(Km))∪(k∪j=1Kn,t)是优美图；当k=1,2,2≤n＜2m+1时,图(P3∨(Km))∪k∪j=1P(j)n,(C3∨(Km))∪k∪j=1P(j)n和(P3∨(Km))∪Pn∪St(t)是优美图；当2≤n≤2m +1时,(C3∨(Km))∪Pn∪St(t)是优美图.本文的结果推广了现有的一些结论.
|
| 关 键 词： | 图 非连通图 优美图 优美标号 |
The Gracefulness of Unconnected Graphs ( P3∨(Km))∪G and(C3∨(Km))∪G |
| |
| WANG Tao
,
WANG Qing
,
LI Deming.The Gracefulness of Unconnected Graphs ( P3∨(Km))∪G and(C3∨(Km))∪G[J].Acta Scientiarum Naturalium Universitatis Sunyatseni,2012,51(5). |
| |
| Authors: | WANG Tao WANG Qing LI Deming |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
