Subdivisions of four blocks cycles in digraphs with large chromatic number

被引:0
|
作者
Al-Mniny, Darine [1 ,2 ]
机构
[1] Lebanese Univ, Fac Sci 1, Dept Math, KALMA Lab, Hadath, Lebanon
[2] Claude Bernard Univ Lyon 1, Camille Jordan Inst, Dept Math, Villeurbanne, France
关键词
Chromatic number; Four blocks cycle; Subdivision; GRAPHS; LENGTHS;
D O I
10.1016/j.dam.2021.08.005
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A cycle with four blocks C(k(1), k(2), k(3), k(4)) is an oriented cycle formed of four blocks of lengths k(1), k(2), k(3) and k(4) respectively. We conjecture that for every positive integers k(1), k(2), k(3), k(4), there is an integer g(k(1), k(2), k(3), k(4)) such that every strongly connected digraph with chromatic number greater than g(k(1), k(2), k(3), k(4)) contains a subdivision of C(k(1), k(2), k(3), k(4)). As evidence, we prove this conjecture for k(2) = k(3) = k(4) = 1. (C) 2021 Published by Elsevier B.V.
引用
收藏
页码:71 / 75
页数:5
相关论文
共 50 条