The Existence of a Path with Two Blocks in Digraphs

Pub Date : 2024-03-12 DOI:10.1007/s00373-024-02759-8

Amine El Sahili, Maidoun Mortada, Sara Nasser

引用次数: 0

Abstract

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\), contains a path with two blocks of order n.

查看原文

在数图中存在有两个块的路径

我们给出了 El Sahili 猜想的一个新的基本证明 El Sahili（《离散数学》287：151-153，2004 年）指出，任何 n 个色度数图 D，在 \(n\ge 4\) 的情况下，都包含一条有两个 n 阶块的路径。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文