L(2,1)-LABELINGS OF SOME FAMILIES OF ORIENTED PLANAR GRAPHS

被引：3
|
作者：
Sen, Sagnik [1 ,2 ]
机构：
[1] Univ Bordeaux, LaBRI, UMR5800, F-33400 Talence, France
[2] CNRS, LaBRI, UMR5800, F-33400 Talence, France
来源：
DISCUSSIONES MATHEMATICAE GRAPH THEORY | 2014年 / 34卷 / 01期
关键词：
2-dipath L(2,1)-labeling; oriented L(2,1)-labeling; homomorphism; planar graph; girth; partial k-tree; outerplanar graph; cactus; CHROMATIC NUMBER;
D O I：
10.7151/dmgt.1713
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
In this paper we determine, or give lower and upper bounds on, the 2-dipath and oriented L(2, 1)-span of the family of planar graphs, planar graphs with girth 5,11,16, partial k-trees, outerplanar graphs and cacti.
引用
收藏
页码：31 / 48
页数：18
相关论文
共 50 条
  • [1] On L(2,1)-Labelings of Oriented Graphs
    Colucci, Lucas
    Gyori, Ervin
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2022, 42 (01) : 39 - 46
  • [2] L(2,1)-labeling of oriented planar graphs
    Calamoneri, T.
    Sinaimeri, B.
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (12) : 1719 - 1725
  • [3] L(2,1)-labelings of subdivisions of graphs
    Chang, Fei-Huang
    Chia, Ma-Lian
    Kuo, David
    Liaw, Sheng-Chyang
    Tsai, Meng-Hsuan
    DISCRETE MATHEMATICS, 2015, 338 (02) : 248 - 255
  • [4] On the L(2,1)-labelings of amalgamations of graphs
    Adams, Sarah Spence
    Howell, Noura
    Karst, Nathaniel
    Troxell, Denise Sakai
    Zhu, Junjie
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (7-8) : 881 - 888
  • [5] L(2,1)-Labelings on the composition of n graphs
    Shao, Zhendong
    Solis-Oba, Roberto
    THEORETICAL COMPUTER SCIENCE, 2010, 411 (34-36) : 3287 - 3292
  • [6] Codes and L(2,1)-labelings in Sierpinski graphs
    Gravier, S
    Klavzar, S
    Mollard, M
    TAIWANESE JOURNAL OF MATHEMATICS, 2005, 9 (04): : 671 - 681
  • [7] PAIR L(2,1)-LABELINGS OF INFINITE GRAPHS
    Yeh, Roger K.
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2019, 39 (01) : 257 - 269
  • [8] L(2,1)-labelings on the modular product of two graphs
    Shao, Zhendong
    Solis-Oba, Roberto
    THEORETICAL COMPUTER SCIENCE, 2013, 487 : 74 - 81
  • [9] On the structure of graphs with non-surjective L(2,1)-labelings
    Georges, JP
    Mauro, DW
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2005, 19 (01) : 208 - 223
  • [10] On the Upper Bounds of L(2,1)-Labelings on Cartesian Sum of Graphs
    Shao, Zhendong
    Averbakh, Igor
    ARS COMBINATORIA, 2020, 153 : 227 - 243
12345