On Subdivision of Cycles with Two Blocks in Chromatic Digraphs Spanned by Hamiltonian Directed Paths
Mathematics · 09.04.2026 · 14 (8) · 1248
DOI: 10.3390/math14081248 ↗Kurz gefasst
Fachartikel in der Zeitschrift Mathematics, online erschienen am 09.04.2026. Verfasst von Salman Ghazal und 1 weiteren Autor:innen. Die Arbeit wurde bisher 2-mal zitiert (Crossref) und nennt 12 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
Let C be an oriented cycle with two blocks and let n denote the number of its vertices. We show that every (n+2)-chromatic digraph spanned by a Hamiltonian directed path contains a subdivision of C. This bound is tight.
Zitieren
APA
Ghazal, S., & Karam, S. (2026). On Subdivision of Cycles with Two Blocks in Chromatic Digraphs Spanned by Hamiltonian Directed Paths. Mathematics, 14(8), 1248. https://doi.org/10.3390/math14081248
Vancouver
Ghazal S, Karam S. On Subdivision of Cycles with Two Blocks in Chromatic Digraphs Spanned by Hamiltonian Directed Paths. Mathematics. 2026;14(8):1248. doi:10.3390/math14081248
BibTeX
@article{Ghazal2026,
author = {Ghazal, Salman and Karam, Steve},
title = {On Subdivision of Cycles with Two Blocks in Chromatic Digraphs Spanned by Hamiltonian Directed Paths},
journal = {Mathematics},
year = {2026},
volume = {14},
number = {8},
pages = {1248},
doi = {10.3390/math14081248}
}
EUVIMED