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 条
  • [41] Lower bounds on the total domination number of a graph
    Wyatt J. Desormeaux
    Michael A. Henning
    Journal of Combinatorial Optimization, 2016, 31 : 52 - 66
  • [42] Bounds on the Double Italian Domination Number of a Graph
    Azvin, Farzaneh
    Rad, Nader Jafari
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2022, 42 (04) : 1129 - 1137
  • [43] Algorithmic upper bounds for graph geodetic number
    Ahmad T. Anaqreh
    Boglárka G.-Tóth
    Tamás Vinkó
    Central European Journal of Operations Research, 2022, 30 : 1221 - 1237
  • [44] Spectral upper bounds for the Grundy number of a graph
    Assis, Thiago
    Coutinho, Gabriel
    Juliano, Emanuel
    DISCRETE MATHEMATICS, 2025, 348 (03)
  • [45] Lower bounds on the total domination number of a graph
    Desormeaux, Wyatt J.
    Henning, Michael A.
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2016, 31 (01) : 52 - 66
  • [46] Upper bounds on the linear chromatic number of a graph
    Li, Chao
    Wang, Weifan
    Raspaud, Andre
    DISCRETE MATHEMATICS, 2011, 311 (04) : 232 - 238
  • [47] Some bounds on the zero forcing number of a graph
    Gentner, Michael
    Rautenbach, Dieter
    DISCRETE APPLIED MATHEMATICS, 2018, 236 : 203 - 213
  • [48] New bounds for the broadcast domination number of a graph
    Brewster, Richard C.
    Mynhardt, Christina M.
    Teshima, Laura E.
    CENTRAL EUROPEAN JOURNAL OF MATHEMATICS, 2013, 11 (07): : 1334 - 1343
  • [49] A note on bounds for the maximum traceable number of a graph
    Fujie, Futaba
    ARS COMBINATORIA, 2014, 113 : 353 - 359
  • [50] Algorithmic upper bounds for graph geodetic number
    Anaqreh, Ahmad T.
    G-Toth, Boglarka
    Vinko, Tamas
    CENTRAL EUROPEAN JOURNAL OF OPERATIONS RESEARCH, 2022, 30 (04) : 1221 - 1237
12345