吉林省教育厅“十一五”科学技术研究项目(2007227)
- 作品数：2 被引量：0H指数：0
- 相关作者：路线更多>>
- 相关机构：吉林工程技术师范学院更多>>
- 发文基金：吉林省教育厅“十一五”科学技术研究项目更多>>
- 相关领域：生物学理学更多>>
- 关于图P_1(∨P_4)T_n的优美性
- 2014年
- 本文研究了一类图P1∨P4T n的优美性.利用构造函数标号的方法,证明了下面结论:对于任意正整数n,T n是n个顶点的优美树,则当n≥2时,P1∨P4T n是优美图.其中,P1是1个顶点的平凡图,P4是4个顶点的路,图P1∨P4T n是把P1之中的顶点与T n之中的每一个顶点之间都通过一个P4连接起来所得到的.
- 路线
- 关键词：优美图优美标号
- 2类非连通图的优美性
- 2014年
- 本文利用构造法,研究了2类非连通图图m·C3∪Gm-1及m·(P2∨K2—)∪Gm-1的优美性.证明了下面的结论:设m为任意的正整数,Gm-1是表示边数为m-1的优美图,则当m≥2时,图m·C3∪Gm-1及m·(P2∨K2—)∪Gm-1都是优美图.其中,C3是表示三个顶点的回路图,P2∨K2—是两个顶点的路P2与两个孤立顶点的图K2—的联图,m·C3是m个图C3恰有一个公共点的图,m·(P2∨K2—)是m个图P2∨K2—恰有一个公共点的图,G∪Gm-1是把图G与Gm-1不相交并起来所得的非连通图.
- 路线
- 关键词：非连通图顶点标号边标号优美图
