一类图标号性的证明  

A Proof of a Class of Labeling Graphs

作　　者：王锋 

机构地区：[1]哈尔滨工程大学数学系,黑龙江哈尔滨150001

出　　处：《哈尔滨工程大学学报》1999年第6期66-69, ,共4页Journal of Harbin Engineering University

摘　　要：证明了当n =2 (mod 4)时 ,双锥图Cn+ K2 不是优美图 ;当n为偶数且n≠ 0 (mod 8)时 ,不是调和图 .证明了当n+t为奇数时 ,龙Cn⊙Pt不是调和图 .且证明了Cmn 为强K—雅致图 (m ≥ 1 ) .We prove:C n+ 2 is not graceful graph,wken n≡2(mod 4);C n+ 2 is not harmonious graph,when n≡2(mod 8),n≡4(mod 8),n≡6(mod 8);C n⊙Pt is not harmonious graph,when n+t≡1(mod 2).We also prove that C m n is strongly K—elegant graph (m≥1).

关 键 词：优美图 调和图 强K-雅致图 双锥图 简单图 标号 映射 边数奇偶性 欧拉图 

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