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

IF 0.6 4区数学 Q3 MATHEMATICS

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

Amine El Sahili, Maidoun Mortada, Sara Nasser

引用次数: 0

摘要

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

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

查看原文本刊更多论文

The Existence of a Path with Two Blocks in Digraphs

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.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Graphs and Combinatorics 数学-数学

CiteScore

1.00

自引率

14.30%

发文量

160

审稿时长

6 months

期刊介绍： Graphs and Combinatorics is an international journal devoted to research concerning all aspects of combinatorial mathematics. In addition to original research papers, the journal also features survey articles from authors invited by the editorial board.