Fullerene图的L(p,q)-标号问题  

L(p,q)-labeling of the Fullerene graphs

作　　者：董晓媛[1] 马登举[2] 

机构地区：[1]南通师范高等专科学校数理系,江苏南通226000 [2]南通大学理学院,江苏南通226007

出　　处：《东北师大学报（自然科学版）》2016年第1期14-17,共4页Journal of Northeast Normal University(Natural Science Edition)

基　　金：国家自然科学基金资助项目(11171114)

摘　　要：主要研究了一类Fullerene图Fm的L(2,1)-标号问题及L(1,1)-标号问题,给出了Fm的L(2,1)-标号数和L(1,1)-标号数的上界分别为7和6.该结果验证了Georges和Mauro猜想与Wegner猜想对于Fullerene图Fm均成立.The L（2,1）-labeling and L（1,1）-labeling of the Fullerene graph Fmare studied.It is proved that the L（2,1）-labeling number and the L（1,1）-labeling number of Fm are at most 7and 6respectively,which verify the correction of the guesses presented by Georges and Wegner respectively.

关 键 词：L(p q)-标号 Fullerene图 

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