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

两类非连通图(P2∨■)(0,0,r1,0,…,0,rn)∪St(m)及(P2∨■)(r1+a,r2,0,…,0)∪Gr的优美性
引用本文:吴跃生,徐保根.两类非连通图(P2∨■)(0,0,r1,0,…,0,rn)∪St(m)及(P2∨■)(r1+a,r2,0,…,0)∪Gr的优美性[J].中山大学学报(自然科学版),2012(5):63-66.
作者姓名:吴跃生  徐保根
作者单位:华东交通大学基础科学学院
基金项目:国家自然科学基金资助项目(11061014);江西省自然科学基金资助项目(20114BAB201010);华东交通大学校立科研基金资助项目(11JC05)
摘    要:对自然数n,m,i∈N,设Ki表示i个顶点的完全图,■表示Kn的补图,St(m)表示m+1个顶点的星形树,Gr为有r条边的优美图,Pn为n个节点的路,P2∨■是P2与Kn联图。给出了非连通图(P2∨■)(r1,r2,0,…,0)∪St(m)及(P2∨■)(r1+a,r2,0,…,0)∪Gr的定义,并论证了当n≥2时,这两类图都是优美图。

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

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