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

两类非连通图(P_2∨)∪St(m)及(P_2∨)∪T_n的优美性
引用本文:潘伟,路线.两类非连通图(P_2∨)∪St(m)及(P_2∨)∪T_n的优美性[J].吉林大学学报(理学版),2003(2).
作者姓名:潘伟  路线
作者单位:吉林大学数学学院 长春130012 (潘伟),吉林工程技术师范学院 长春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时,这两类图都是优美图.

关 键 词:简单图  非连通图  优美图
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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