摘要
证明了圈C4k是优美交错图,证明了路Pn是优美交错图。证明了由圈C4k与路Pn粘接而成的图C4k∪Pn是优美图,也是交错图,并给出了图C4k∪Pn的优美标号。
The graceful and interlock of property of circle C4k are proved,as well as the path Pn. Then the graceful and interlock property of graph C4k U Pn which is connected by circle C4k and path Pn are proved, and the graceful symbol of graph C4k U Pn are given.
出处
《沈阳航空工业学院学报》
2002年第1期75-76,共2页
Journal of Shenyang Institute of Aeronautical Engineering
关键词
简单图
二分图
交错图
圈C4k
路Pn
优美性
simple graph
bipartite graph
graceful symbol
interlock graph
graceful graph
