J4 ›› 2012, Vol. 25 ›› Issue (1): 9-12.doi: 10.3976/j.issn.1002-4026.2012.01.003

• Content • Previous Articles     Next Articles

L(2,1)-labeling of the complement graphs of a class of 2-sparse graphs

 LUO Jin-Mei, ZUO Lian-Cui   

  1. School of Mathematics, Tianjin Normal University, Tianjin 300387, China
  • Received:2011-07-05 Online:2012-02-20 Published:2012-02-20

Abstract:

This paper constructs two different island sequences of the complement graphs of a class of 2-sparse connected graphs with the hole index ρ(G)≥1

Key words: island sequences, light vertex, heavy vertex, 2-sparse graphs, hole index, path covering

CLC Number: 

  • O157.5