BOUNDS FOR THE REAL NUMBER GRAPH LABELLINGS AND APPLICATION TO LABELLINGS OF THE TRIANGULAR LATTICE

被引：6
|
作者：
Kral, Daniel [1 ]
Skoda, Petr [2 ]
机构：
[1] Charles Univ Prague, Inst Theoret Comp Sci ITI, Fac Math & Phys, CR-11800 Prague, Czech Republic
[2] Charles Univ Prague, Fac Math & Phys, Dept Appl Math, CR-11800 Prague, Czech Republic
来源：
SIAM JOURNAL ON DISCRETE MATHEMATICS | 2008年 / 22卷 / 04期
关键词：
real number graph labelling; channel assignment problem; graph labelling with distance conditions;
D O I：
10.1137/07068552X
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
We establish new lower and upper bounds for the real number graph labelling problem. As an application, we consider a problem of Griggs to determine the optimum spans of L(p, q)-labellings of the infinite triangular plane lattice and find (using a computer) the optimum spans for all p and q.
引用
收藏
页码：1559 / 1569
页数：11
相关论文
共 50 条
  • [21] Bounds on the Wiener number of a graph
    Walikar, HB
    Shigehalli, VS
    Ramane, HS
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2004, (50) : 117 - 132
  • [22] BOUNDS ON THE DOMINATION NUMBER OF A GRAPH
    BRIGHAM, RC
    DUTTON, RD
    QUARTERLY JOURNAL OF MATHEMATICS, 1990, 41 (163): : 269 - 275
  • [23] BOUNDS ON THE BONDAGE NUMBER OF A GRAPH
    HARTNELL, BL
    RALL, DF
    DISCRETE MATHEMATICS, 1994, 128 (1-3) : 173 - 177
  • [24] On bounds for the cutting number of a graph
    Simon Mukwembi
    Senelani Dorothy Hove-Musekwa
    Indian Journal of Pure and Applied Mathematics, 2012, 43 : 637 - 649
  • [25] Bounds on a graph's security number
    Dutton, Ronald D.
    Lee, Robert
    Brigham, Robert C.
    DISCRETE APPLIED MATHEMATICS, 2008, 156 (05) : 695 - 704
  • [26] Bounds on the Connected Forcing Number of a Graph
    Davila, Randy
    Henning, Michael A.
    Magnant, Colton
    Pepper, Ryan
    GRAPHS AND COMBINATORICS, 2018, 34 (06) : 1159 - 1174
  • [27] BOUNDS FOR THE HARMONIOUS CHROMATIC NUMBER OF A GRAPH
    KRASIKOV, I
    RODITTY, Y
    JOURNAL OF GRAPH THEORY, 1994, 18 (02) : 205 - 209
  • [28] Note on the Bounds on Wiener Number of a Graph
    Ramane, Harishchandra S.
    Manjalapur, Vinayak V.
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2016, 76 (01) : 19 - 22
  • [29] Bounds on the Connected Forcing Number of a Graph
    Randy Davila
    Michael A. Henning
    Colton Magnant
    Ryan Pepper
    Graphs and Combinatorics, 2018, 34 : 1159 - 1174
  • [30] Upper bounds on the bondage number of a graph
    Samodivkin, Vladimir
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2018, 6 (01) : 1 - 16
12345