两类非连通图(P2∨Kn∪St(m)及P2∨Kn ∪Tn的优美性 |
| |
作者姓名: | 潘伟 路线 |
| |
作者单位: | 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 |
本文献已被 维普 万方数据 等数据库收录! |
| 点击此处可从《吉林大学学报(理学版)》浏览原始摘要信息 |
|
点击此处可从《吉林大学学报(理学版)》下载全文 |