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

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

主要研究了一类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.