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 Published:2012-02-20 Online: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

Open Access This article is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License (CC BY-NC 4.0), which permits third parties to freely share (i.e., copy and redistribute the material in any medium or format) and adapt (i.e., remix, transform, or build upon the material) the articles published in this journal, provided that appropriate credit is given, a link to the license is provided, and any changes made are indicated. The material may not be used for commercial purposes. For details of the CC BY-NC 4.0 license, please visit: https://creativecommons.org/licenses/by-nc/4.0