首页 | 本学科首页   官方微博 | 高级检索  
     

两类非连通图(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
本文献已被 维普 万方数据 等数据库收录!
点击此处可从《吉林大学学报(理学版)》浏览原始摘要信息
点击此处可从《吉林大学学报(理学版)》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号