Hits :

First Author : Wei-fan Wang and Xiao-fang Luo

Affiliation of Author(s): 数理与信息工程学院

Date of Publication : 2009-01-01

Document Type : 期刊

Journal : Acta Mathematicae Applicatae Sinica

Volume: Vol.25

Issue : No.1

Page Number : 21-32

ISSN : 0168-9673

Translation or Not : no

Key Words : L(2,;1)-labelling;chromatic;number;outerplanar;graph

Abstract : Let G be an outerplanar graph with maximum degree Δ. Let
 
 
 
 
 
X
 
 
 
 
 
(G
 
 
 
 2) and λ(G) denote the chromatic number of the square and the L(2, 1)-labelling number of G, respectively. In this paper