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
相关论文
共 24 条
  • [1] L(2,1)-Labeling of the Iterated Mycielski Graphs of Graphs and Some Problems Related to Matching Problems
    Dliou, Kamal
    El Boujaoui, Hicham
    Kchikech, Mustapha
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2024, 44 (02) : 489 - 518
  • [2] Oriented Coloring of Triangle-Free Planar Graphs and 2-Outerplanar Graphs
    Ochem, Pascal
    Pinlou, Alexandre
    GRAPHS AND COMBINATORICS, 2014, 30 (02) : 439 - 453
  • [3] Optimal frequency assignment and planar list L(2,1)-labeling
    Zhu, Haiyang
    Zhu, Junlei
    Liu, Ying
    Wang, Shuling
    Huang, Danjun
    Miao, Lianying
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2022, 44 (04) : 2748 - 2761
  • [4] k-L(2,1)-labelling for planar graphs is NP-complete for k ≥ 4
    Eggemann, Nicole
    Havet, Frederic
    Noble, Steven D.
    DISCRETE APPLIED MATHEMATICS, 2010, 158 (16) : 1777 - 1788
  • [5] L(2,1)-Labeling of Kneser graphs and coloring squares of Kneser graphs
    Shao, Zhendong
    Averbakh, Igor
    Solis-Oba, Roberto
    DISCRETE APPLIED MATHEMATICS, 2017, 221 : 106 - 114
  • [6] Oriented Coloring of Triangle-Free Planar Graphs and 2-Outerplanar Graphs
    Pascal Ochem
    Alexandre Pinlou
    Graphs and Combinatorics, 2014, 30 : 439 - 453
  • [7] L(2,1)-Labeling Halin Graphs with Maximum Degree Eight
    Qiu, Haizhen
    Che, Yushi
    Wang, Yiqiao
    SYMMETRY-BASEL, 2023, 15 (01):
  • [8] (2,1)-total labelling of outerplanar graphs
    Chen, Dong
    Wang, Weifan
    DISCRETE APPLIED MATHEMATICS, 2007, 155 (18) : 2585 - 2593
  • [9] Light paths and edges in families of outer-1-planar graphs
    Zhang, Xin
    Lan, Jingfen
    Li, Bi
    Zhu, Qiang
    INFORMATION PROCESSING LETTERS, 2018, 136 : 83 - 89
  • [10] The Linear 2-Arboricity of Some Planar Graphs
    Xu, Changqing
    Chang, Jingjing
    ARS COMBINATORIA, 2014, 114 : 223 - 227
123