| 两类非连通图(P2∨Kn∪St(m)及P2∨Kn ∪Tn的优美性 |
| |
| 引用本文： | 潘伟,路线.两类非连通图(P2∨Kn∪St(m)及P2∨Kn ∪Tn的优美性[J].吉林大学学报(理学版),2003,41(2):152-154. |
| |
| 作者姓名： | 潘伟 路线 |
| |
| 作者单位： | 1. 吉林大学数学学院， 长春 130012； 2. 吉林工程技术师范学院, 长春 130052 |
| |
| 摘 要： | 对自然数n，m，i∈N， 设Ki表示i个顶点的完全图， Kn 是Kn的补图， St(m)表示m+1个顶点的星形树， Tn为n个节点的优 美树， Pn为n个节点的路， P2∨Kn是P2 与Kn联图. 给出非连通图(P2∨Kn)∪St(m)和(P2 ∨Kn∪Tn， 并论证了当n≥2时， 这两类图都是优美图.
|
| 关 键 词： | 简单图 非连通图 优美图 |
| 文章编号： | 1671-5489(2003)02-0152-03 |
| 收稿时间： | 2002-12-11 |
| 修稿时间： | 2002年12月11 |
The Gracefulness of Two Kinds of Unconnected Graphs (P2∨(Kn))∪St(m) and (P2∨(Kn))∪Tn |
| |
| PAN Wei,LU Xian.The Gracefulness of Two Kinds of Unconnected Graphs (P2∨(Kn))∪St(m) and (P2∨(Kn))∪Tn[J].Journal of Jilin University: Sci Ed,2003,41(2):152-154. |
| |
| Authors: | PAN Wei LU Xian |
| |
| Institution: | 1. College of Mathematics, Jilin University, Changchun 130012, China; 2. Jilin Teachers’ Institute of Engineering and Technology, Changchun 130052, China |
| |
| Abstract: | For natural numbers n,m,i∈N, let Ki be an i-vertex complet e graph, Kn is the complementay graph of graph Kn, St(m) represents a m+1-vertex star tree, Tn is a n-vertex tree, Pn is a n-vertex path, P2∨Kn is the join graph of P2 and Kn. The present paper presents two kinds of unconne cted graphs (P2∨Kn)∪St(m) and (P2∨Kn)∪Tn, and proves that the two kinds of graphs are graceful graph s when n≥2. |
| |
| Keywords: | simple graph unconnectd graph graceful graph |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《吉林大学学报(理学版)》浏览原始摘要信息 |
| 点击此处可从《吉林大学学报(理学版)》下载免费的PDF全文 |
