摘要
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.
出处
《内蒙古大学学报（自然科学版）》
CAS
CSCD
北大核心
2013年第3期225-228,共4页
Journal of Inner Mongolia University：Natural Science Edition
关键词
优美图
平衡图
图jC4k
优美标号
平衡标号
graceful graph balanced graph graph jC4k graceful label
balanced label
