图∪ni=1mi∧j=1A(nj)的优美性

摘要：

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)是优美的且是交错的.

关键词：优美图、优美标号、交错图、非连通图

所属期刊栏目：34

分类号：O157.9(代数、数论、组合理论)

资助基金：吉林省教育厅“十一五”科研课题吉教科合字2010第357号

在线出版日期：2011-12-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：149-152