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 条
  • [11] Some results on 2-distance coloring of planar graphs with girth five
    Deniz, Zakir
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2024, 47 (04)
  • [12] A (2,1)-Decomposition of Planar Graphs Without Intersecting 3-Cycles and Adjacent 4- -Cycles
    Tian, Fangyu
    Li, Xiangwen
    GRAPHS AND COMBINATORICS, 2023, 39 (06)
  • [13] Some sufficient conditions for 1-planar graphs to be Class 1
    Zhang, Wenwen
    Wu, Jian-Liang
    THEORETICAL COMPUTER SCIENCE, 2015, 566 : 50 - 58
  • [14] On total colorings of some special 1-planar graphs
    Sun, Lin
    Wu, Jian-liang
    Cai, Hua
    ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2017, 33 (03): : 607 - 618
  • [15] On Total Colorings of Some Special 1-planar Graphs
    Lin SUN
    Jian-liang WU
    Hua CAI
    Acta Mathematicae Applicatae Sinica, 2017, 33 (03) : 607 - 618
  • [16] On total colorings of some special 1-planar graphs
    Lin Sun
    Jian-liang Wu
    Hua Cai
    Acta Mathematicae Applicatae Sinica, English Series, 2017, 33 : 607 - 618
  • [17] Optimal frequency assignment and planar list L(2, 1)-labeling
    Haiyang Zhu
    Junlei Zhu
    Ying Liu
    Shuling Wang
    Danjun Huang
    Lianying Miao
    Journal of Combinatorial Optimization, 2022, 44 : 2748 - 2761
  • [18] Packing (1,1,2,2)-coloring of some subcubic graphs
    Liu, Runrun
    Liu, Xujun
    Rolek, Martin
    Yu, Gexin
    DISCRETE APPLIED MATHEMATICS, 2020, 283 : 626 - 630
  • [19] List 2-distance (Δ + 1)-coloring of planar graphs with girth at least 7
    Ivanova A.O.
    Journal of Applied and Industrial Mathematics, 2011, 5 (02) : 221 - 230
  • [20] Graphs with girth 2l+1 and without longer odd holes are 3-colorable
    Chen, Rong
    JOURNAL OF GRAPH THEORY, 2025, 108 (04) : 661 - 671
123