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 条
  • [31] Bounds on the connected domination number of a graph
    Desormeaux, Wyatt J.
    Haynes, Teresa W.
    Henning, Michael A.
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (18) : 2925 - 2931
  • [32] Improved bounds for the chromatic number of a graph
    Hakimi, SL
    Schmeichel, E
    JOURNAL OF GRAPH THEORY, 2004, 47 (03) : 217 - 225
  • [33] A COMPARISON OF BOUNDS FOR THE CHROMATIC NUMBER OF A GRAPH
    HASELGROVE, J
    SELIM, SM
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1981, 7 (03) : 259 - 260
  • [34] NEW BOUNDS FOR CLIQUE NUMBER OF A GRAPH
    SELKOW, SM
    INFORMATION PROCESSING LETTERS, 1978, 7 (04) : 173 - 174
  • [35] LOWER BOUNDS ON THE NUMBER OF TRIANGLES IN A GRAPH
    FISHER, DC
    JOURNAL OF GRAPH THEORY, 1989, 13 (04) : 505 - 512
  • [36] Algorithmic bounds on the chromatic number of a graph
    Borowiecki, Piotr
    PROCEEDINGS OF THE 2008 1ST INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY, 2008, : 285 - 288
  • [37] Upper Bounds of Radio Number for Triangular Snake and Double Triangular Snake Graphs
    ELrokh, Ashraf
    Badr, Elsayed
    Al-Shamiri, Mohammed M. Ali M.
    Ramadhan, Shimaa
    JOURNAL OF MATHEMATICS, 2022, 2022
  • [38] BOUNDS FOR THE RAMSEY NUMBER OF A DISCONNECTED GRAPH VERSUS ANY GRAPH
    GOULD, RJ
    JACOBSON, MS
    JOURNAL OF GRAPH THEORY, 1982, 6 (04) : 413 - 417
  • [39] Spectral upper bounds for the Grundy number of a graph
    Assis, Thiago
    Coutinho, Gabriel
    Juliano, Emanuel
    arXiv,
  • [40] LOWER BOUNDS ON THE DISTANCE DOMINATION NUMBER OF A GRAPH
    Davila, Randy
    Fast, Caleb
    Henning, Michael A.
    Kenter, Franklin
    CONTRIBUTIONS TO DISCRETE MATHEMATICS, 2017, 12 (02) : 11 - +
12345