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 条

[1] Real number graph labellings with distance conditions
Griggs, Jerrold R.
Jin, Xiaohua Teresa
SIAM JOURNAL ON DISCRETE MATHEMATICS, 2006, 20 (02) : 302 - 327
[2] OPTIMAL REAL NUMBER GRAPH LABELLINGS OF A SUBFAMILY OF KNESER GRAPHS
Erman, Rok
Jurecic, Suzana
Kral', Daniel
Stopar, Kris
Stopar, Nik
SIAM JOURNAL ON DISCRETE MATHEMATICS, 2009, 23 (03) : 1372 - 1381
[3] Real-graceful labellings: a generalisation of graceful labellings
Vietri, Andrea
ARS COMBINATORIA, 2011, 102 : 359 - 364
[4] Graph coverings and graph labellings
Siran, Jozef
Siagiova, Jana
Olejar, Marian
AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2009, 6 (01) : 127 - 133
[5] Dispersed graph labellings
Martin, William J.
Stinson, Douglas R.
AUSTRALASIAN JOURNAL OF COMBINATORICS, 2024, 88 : 109 - 126
[6] Graph labellings with variable weights, a survey
Griggs, Jerrold R.
Kral, Daniel
DISCRETE APPLIED MATHEMATICS, 2009, 157 (12) : 2646 - 2658
[7] On the graph labellings arising from phylogenetics
Buczynska, Weronika
Buczynski, Jaroslaw
Kubjas, Kaie
Michalek, Mateusz
CENTRAL EUROPEAN JOURNAL OF MATHEMATICS, 2013, 11 (09): : 1577 - 1592
[8] A note on the number of graceful labellings of paths
Aldred, REL
Sirán, J
Sirán, M
DISCRETE MATHEMATICS, 2003, 261 (1-3) : 27 - 30
[9] Triangular embeddings of complete graphs from graceful labellings of paths
Goddyn, Luis
Richter, R. Bruce
Siran, Jozef
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2007, 97 (06) : 964 - 970
[10] Graphs without gap-vertex-labellings: Families and bounds
Weffort-Santos, Celso A.
Schouery, Rafael C. S.
DISCRETE APPLIED MATHEMATICS, 2023, 339 : 317 - 335

← 1 2 3 4 5 →