|
|||||
|
|
| 图∪ni=1mi∧j=1A(nj)的优美性 | |
| 作者姓名： | 张志尚 王春月 |
| 作者单位： | 吉林工程技术师范学院应用理学院,吉林长春,130052 |
| 基金项目： | 吉林省教育厅“十一五”科研课题 |
| 摘 要： | n(n≥2)条长为2的路具有两个共同的端点的二分图记为A(n)=(X,Y,E),其中X为2n度顶点集合,y为2度顶点集合,记X={u1,u2},y={v0,v1,…,vn-1｝,A(nj)=(Xj,Yj,Ej)(nj≥2)中的Xj={v1j,v2j},Yj={v1j,v2j,…,vnjj-1｝(j=1,2,…,m),用一条边连接vnjj-1与u2j+1(j=1,2,…,m-1)得到的图记为∧mj=1A(nj).图∪ni=1∧mij=1A(nj)是n个∧mij=1A(nj)的不交并,本文证明了∪ni=1∧mij=1A(nj)是优美的且是交错的. |
| 关 键 词： | 优美图 优美标号 交错图 非连通图 |
| 本文献已被 万方数据 等数据库收录！ | |