摘要
讨论了非连通图C16(r1,0,r2,0,…,r8,0)∪Fk,4的优美性,证明了a,k,ri(i=1,2,…,8)为任意自然数,且当r6=r7=r8=0,k=4;r7+r8=2,k=5;r8=a,r7≥4-a,k=6;r8≥6,k=7时,非连通图C16(r1,0,r2,0,…,r8,0)∪Fk,4是交错图。
The gracefulness of the unconnected graph C16 （r1,0,r2,0,…,r8,0）∪ Fk,4are discussed.proves the following results： for any natural numbera,a,k,ri（i1,2,…,8）,ifr6=r7=r8 =0,k =4;r7 ＋r8 =2,k =5;r8 =a,r7 ≥4-a,k =6;r8≥6,k =7, then the unconnected graphsC16（r1,0,r2,0,…,r8,0）∪Fk,4are balanced bipartite graph.
出处
《贵州师范大学学报（自然科学版）》
CAS
2014年第1期25-29,共5页
Journal of Guizhou Normal University：Natural Sciences
基金
国家自然科学基金项目(11261019
11361024)
江西省自然科学基金项目(20114BAB201010)
关键词
优美图
非连通图
平衡二分图
graceful graph
unconnected graph
balanced bipartite graph
