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