摘要
对R( 4,1×n1,n2 )型图的优美性及交错性进行了讨论 ,证明了R( 4,1×n1)型图是优美交错图 ,由R( 4,1×n1)型图与路Pn2 +1粘接而成的R( 4,1×n1,n2 )型图既是优美图 ,同时也是交错图 .并给出了R( 4,1× 4 ,4 )的优美标号 .
The graceful property as well as the interlock property of R(4,1×n 1,n 2 ) is discussed, and the graph of R(4,1×n 1,n 2) is proved to have graceful property and interlock property. The graceful symbol of R(4,1×n 1,n 2 ) is also given out.
出处
《沈阳建筑工程学院学报》
2001年第3期239-240,共2页
Journal of Shenyang Archit Civil Eng Univ: Nat Sci
关键词
简单图
二分图
优美图
优美标号
simple graph
bipartite graph
graceful graph
graceful symbol
