| 非连通图（P3∨■）∪G及（C3∨■）∪G的优美性 |
| |
| 引用本文： | 王涛,王清,李德明.非连通图（P3∨■）∪G及（C3∨■）∪G的优美性[J].中山大学学报(自然科学版),2012(5):54-57,62. |
| |
| 作者姓名： | 王涛 王清 李德明 |
| |
| 作者单位： | 华北科技学院基础部;首都师范大学数学系 |
| |
| 基金项目： | 国家自然科学基金资助项目(10201022,11101020);北京市自然科学基金资助项目(1102015);中央高校基本科研业务费资助项目(2011B019,JCB1207B) |
| |
| 摘 要： | 将k-优美图的概念进行了推广,引入A～B优美图的概念,并以此为基础,得到了非连通图(P3∨■)∪G及(C3∨■)∪G是优美图的一个充分条件。证明了对任意正整数k,m,n,t,当k≤n≤t,n+k-1≤m时,图(P3∨■)∪(∪kj=1Kn,t)和(C3∨■)∪(∪kj=1Kn,t)是优美图;当k=1,2,2≤n<2m+1时,图(P3∨■)∪∪kj=1P(j)n,(C3∨■)∪∪kj=1P(j)n和(P3∨■)∪Pn∪St(t)是优美图;当2≤n≤2m+1时,(C3∨■)∪Pn∪St(t)是优美图。本文的结果推广了现有的一些结论。
|
| 关 键 词： | 图 非连通图 优美图 优美标号 |
The Gracefulness of Unconnected Graphs（P3∨■）∪G and（C3∨■）∪G |
| |
| WANG Tao,WANG Qing,LI Deming.The Gracefulness of Unconnected Graphs（P3∨■）∪G and（C3∨■）∪G[J].Acta Scientiarum Naturalium Universitatis Sunyatseni,2012(5):54-57,62. |
| |
| Authors: | WANG Tao WANG Qing LI Deming |
| |
| Institution: | 1.Department of Basic Course,North China Institute of Science and Technology,Sanhe 065201,China; 2.Department of Mathematics,Capital Normal University,Beijing 100048,China) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ |
|
