Subdivisions of four blocks cycles in digraphs with large chromatic number
From MaRDI portal
Publication:2235256
DOI10.1016/J.DAM.2021.08.005zbMATH Open1476.05064OpenAlexW3200626120MaRDI QIDQ2235256FDOQ2235256
Authors: Darine Al-Mniny 
Publication date: 21 October 2021
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2021.08.005
Recommendations
- Subdivisions of oriented cycles in digraphs with large chromatic number
- Subdivisions of oriented cycles in Hamiltonian digraphs with small chromatic number
- Cycles with two blocks in \(k\)-chromatic digraphs
- Dichromatic number and forced subdivisions
- Bispindles in strongly connected digraphs with large chromatic number
Directed graphs (digraphs), tournaments (05C20) Coloring of graphs and hypergraphs (05C15) Paths and cycles (05C38)
Cites Work
- Graph Theory and Probability
- Nombre chromatique et plus longs chemins d'un graphe
- On chromatic number of graphs and set-systems
- Title not available (Why is that?)
- Oriented trees in digraphs
- Title not available (Why is that?)
- Graphs with \(k\) odd cycle lengths
- Cycle lengths and chromatic number of graphs
- Cycle length parities and the chromatic number
- Diconnected Orientations and a Conjecture of Las Vergnas
- Graphs with odd cycle lengths 5 and 7 are 3-colorable
- Subdivisions of oriented cycles in digraphs with large chromatic number
- Paths with two blocks in \(n\)-chromatic digraphs
- Structure and Coloring of Graphs with Only Small Odd Cycles
Cited In (8)
- Subdivisions of oriented cycles in digraphs with large chromatic number
- Partitionable sets and cyclic BSECs with block size four
- Bispindles in strongly connected digraphs with large chromatic number
- Cycles with two blocks in \(k\)-chromatic digraphs
- Subdivisions with congruence constraints in digraphs of large chromatic number
- On bispindles \(B(k_1,k_2;1)\) in strongly connected digraphs with large chromatic number
- Bispindle in strongly connected digraphs with large chromatic number
- Subdivisions of oriented cycles in Hamiltonian digraphs with small chromatic number
This page was built for publication: Subdivisions of four blocks cycles in digraphs with large chromatic number
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2235256)
