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 条

[21] The T 1, 2-free planar graphs whose second largest eigenvalue does not exceed 1
Geng, Zihao
Guo, Ji-Ming
Wang, Zhiwen
DISCRETE MATHEMATICS, 2024, 347 (07)
[22] Smallest C2l+1-critical graphs of odd-girth 2k+1
Beaudou, Laurent
Foucaud, Florent
Naserasr, Reza
DISCRETE APPLIED MATHEMATICS, 2022, 319 : 564 - 575
[23] Graphs with Girth 2l+1 and Without Longer Odd Holes that Contain an Odd K4 -Subdivision
Chen, Rong
Zhou, Yidong
ELECTRONIC JOURNAL OF COMBINATORICS, 2024, 31 (01)
[24] A (2, 1)-Decomposition of Planar Graphs Without Intersecting 3-Cycles and Adjacent 4-\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$4^-$$\end{document}-Cycles
Fangyu Tian
Xiangwen Li
Graphs and Combinatorics, 2023, 39 (6)

← 1 2 3 →