关于图P_1(∨P_4)T_n的优美性 |
| |
作者姓名: | 路线 |
| |
作者单位: | 吉林工程技术师范学院应用理学院,吉林长春130052 |
| |
基金项目: | 吉林省教育厅“十一五”科学技术研究项目(2007227). |
| |
摘 要: | 本文研究了一类图P1∨P4T n的优美性.利用构造函数标号的方法,证明了下面结论:对于任意正整数n,T n是n个顶点的优美树,则当n≥2时,P1∨P4T n是优美图.其中,P1是1个顶点的平凡图,P4是4个顶点的路,图P1∨P4T n是把P1之中的顶点与T n之中的每一个顶点之间都通过一个P4连接起来所得到的.
|
关 键 词: | 优美图 树 优美标号 |
本文献已被 CNKI 维普 等数据库收录! |
|