L(p, q)-labeling of a graph embeddable on the torus

被引：1

作者：

Ma, Dengju ^{[1
]}

机构：

[1] Nantong Univ, Sch Sci, Nantong 226007, Jiangsu, Peoples R China

来源：

DISCRETE APPLIED MATHEMATICS | 2014年 / 173卷

关键词：

L(p; q)-labeling; lambda(p; q)-number; Orientable surface; Torus;

D O I：

10.1016/j.dam.2014.03.003

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In the paper, we give an upper bound for the lambda(p,q)-number of a graph G embeddable on an orientable surface S-n in term of n and the maximum degree of G. In particular, we give upper bounds for lambda(p,q)-numbers of a graph G embeddable on the torus using p, q and the maximum degree of G. (C) 2014 Elsevier B.V. All rights reserved.

引用

页码：70 / 76

页数：7

共 14 条

[1]

Bondy J.A., 2008, GTM

[2] Colorings of plane graphs: A survey [J].

Borodin, O. V. .

DISCRETE MATHEMATICS, 2013, 313 (04) :517-539

[3] LABELING GRAPHS WITH A CONDITION AT DISTANCE-2 [J].

GRIGGS, JR ;

YEH, RK .

SIAM JOURNAL ON DISCRETE MATHEMATICS, 1992, 5 (04) :586-595

[4]

Ivanco J., 1992, Fourth Czechoslovakian Symposium on Combinatorics, Graphs and Complexity (Prachatice, 1990), V51, P113

[5] A theorem about the channel assignment problem [J].

Král, D ;

Skrekovski, R .

SIAM JOURNAL ON DISCRETE MATHEMATICS, 2003, 16 (03) :426-437

[6]

Mohar B., 2001, JH STUD MATH SCI, DOI 10.56021/9780801866890

[7]

Molloy M., 1993, J COMB THEORY B, V58, P189

[8] GRAPHS ON THE TORUS AND GEOMETRY OF NUMBERS [J].

SCHRIJVER, A .

JOURNAL OF COMBINATORIAL THEORY SERIES B, 1993, 58 (01) :147-158

[9] The L(2,1)-labeling on planar graphs [J].

Shao, Zhendong ;

Yeh, Roger K. .

APPLIED MATHEMATICS LETTERS, 2007, 20 (02) :222-226

[10] Coloring the square of a planar graph [J].

van den Heuvel, J ;

McGuinness, S .

JOURNAL OF GRAPH THEORY, 2003, 42 (02) :110-124

← 1 2 →