The Existence of a Path with Two Blocks in Digraphs

期刊论文
发表日期：

2024年3月12日

查看全文

Amine El Sahili,
Maidoun Mortada,
Sara Nasser

摘要

We give a new elementary proof of El Sahili conjecture El Sahili (Discrete Math 287:151–153, 2004) stating that any n-chromatic digraph D, with $n\ge 4$ $n \geq 4$ , contains a path with two blocks of order n.