Hits :

First Author : Wei

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

Date of Publication : 2009-01-01

Document Type : 期刊

Journal : 应用数学学报(英文版)

Volume: 第25卷

Issue : 第1期

Page Number : 21-32

ISSN : 0168-9673

Translation or Not : no

Key Words : 二衬；三义

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 we prove the following results:(1)x(G~2)=7ifΔ=6;(2)λ(G)≤Δ+5 ifΔ≥4,andλ(G)≤7 ifΔ=3