关于图jC_(4k)的优美性  

On the Gracefulness of Graph jC_(4k)

作　　者：李东平[1] 

机构地区：[1]集宁师范学院数学系,内蒙古乌兰察布012000

出　　处：《内蒙古大学学报（自然科学版）》2013年第3期225-228,共4页Journal of Inner Mongolia University：Natural Science Edition

摘　　要：Anton Kotzig[1,2]曾猜想:对每一对正整数j和k,图jC4k是优美图.现证明了,对每一对j=2r,2r(2m-1),2r(2m+1-1)(r≥0,m≥1)和k≥2,图jC4k猜想是正确的.Anton Kotzig conjectured that graph jC4k is graceful for every pair of positive integersj and k. It is proved that graphjC4k is a balanced graph for every pair of j=2r,2（2m-1）,2r（m＋1-1）（r≥0,m≥1）and k≥2,hence the conjecture is correct.

关 键 词：优美图 平衡图 图jC4k 优美标号 平衡标号 

分 类 号：O157.5[理学—数学]