关于图n∪i=1(~P)4和n∪i=1(~P)8的优美性 |
| |
作者姓名: | 杜万根 |
| |
作者单位: | 华东师范大学数学系,上海,200241 |
| |
摘 要: | 棱柱图(~P)n是由2个回路v1,v2,v3,…,vn和u1,u2,u3,…,un,加上边uivi后所组成的图形.图n∪i=1(~P)4是n个(~P)4的不交并图,图n∪i=1(~P)8是n个(~P)8的不交并图,证明了2类非连通图n∪i(~P)4和n∪i=1(~P)8是优美图且是交错图.
|
关 键 词: | 图 优美图 非连通图 交错图 |
本文献已被 万方数据 等数据库收录! |
|