{"title":"The Existence of a Path with Two Blocks in Digraphs","authors":"Amine El Sahili, Maidoun Mortada, Sara Nasser","doi":"10.1007/s00373-024-02759-8","DOIUrl":null,"url":null,"abstract":"<p>We give a new elementary proof of El Sahili conjecture El Sahili (Discrete Math 287:151–153, 2004) stating that any <i>n</i>-chromatic digraph <i>D</i>, with <span>\\(n\\ge 4\\)</span>, contains a path with two blocks of order <i>n</i>.</p>","PeriodicalId":12811,"journal":{"name":"Graphs and Combinatorics","volume":"34 1","pages":""},"PeriodicalIF":0.6000,"publicationDate":"2024-03-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Graphs and Combinatorics","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.1007/s00373-024-02759-8","RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"MATHEMATICS","Score":null,"Total":0}
引用次数: 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.
期刊介绍：
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.
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
