| 非连通并图的优美标号研究 |
| |
| 引用本文： | 刘瑞芹,张昆龙. 非连通并图的优美标号研究[J]. 合肥工业大学学报(自然科学版), 2009, 32(6) |
| |
| 作者姓名： | 刘瑞芹 张昆龙 |
| |
| 作者单位： | 华北科技学院,基础部,河北,三河,065201;华北科技学院,基础部,河北,三河,065201 |
| |
| 摘 要： | 设图G3是长度为3的圈C3或为含3个顶点的路P3,文章给出了非连通图(G3∨Km)∪Kn,t和(G3∨Km)∪Pn,并证明了对任意正整数m,n,t,如果min{n,t}≤m,则图(G3∨Km)∪Kn,t是优美图;如果2≤n≤2m+1,则图(G3∨Km)∪Pn是优美图;同时证明了对任意正整数m,n,图(G3∨Km)∪St(n)和(G3∨Km)∪W2n+5是优美图.其中,Pn是n个顶点的路,G1∨G2是图G1与G2的联图,Km是m个顶点的完全图,m是Km的补图,Kn,t是具有二分类(X,Y)的完全偶图,且|X|=n,|Y|=t,St(n)是具有n+1个顶点的星形树,Wn是具有n+1个顶点的轮图.
|
| 关 键 词： | 非连通图 优美图 优美标号 |
Research on the graceful label of unconnected union graphs |
| |
| LIU Rui-qin,ZHANG Kun-long. Research on the graceful label of unconnected union graphs[J]. Journal of Hefei University of Technology(Natural Science), 2009, 32(6) |
| |
| Authors: | LIU Rui-qin ZHANG Kun-long |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
