Dichromatic number and forced subdivisions
From MaRDI portal
Publication:2072176
DOI10.1016/j.jctb.2021.10.002zbMath1481.05046arXiv2008.09888OpenAlexW3213165357MaRDI QIDQ2072176
Publication date: 26 January 2022
Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2008.09888
Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15) Graph minors (05C83) Directed graphs (digraphs), tournaments (05C20)
Related Items (6)
Strong complete minors in digraphs ⋮ Decomposing and colouring some locally semicomplete digraphs ⋮ Complete directed minors and chromatic number ⋮ Four proofs of the directed Brooks' theorem ⋮ Some mader-perfect graph classes ⋮ Subdivisions with congruence constraints in digraphs of large chromatic number
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Some remarks on Hajós' conjecture
- Even cycles in directed graphs
- Vertices of small degree in critically \(n\)-connected digraphs
- Hajos' graph-coloring conjecture: Variations and counterexamples
- Proof of a conjecture of Mader, Erdős and Hajnal on topological complete subgraphs
- Short proof of Menger's theorem
- On the conjecture of Hajos
- The dichromatic number of a digraph
- Subdivisions of digraphs in tournaments
- Coloring tournaments: from local to global
- Subdivisions in digraphs of large out-degree or large dichromatic number
- Chromatic number, clique subdivisions, and the conjectures of Hajós and Erdős-Fajtlowicz
- DICHROMATIC NUMBER AND FRACTIONAL CHROMATIC NUMBER
- Planar Digraphs of Digirth Five Are 2-Colorable
- Circular colorings of edge-weighted graphs
- List coloring digraphs
- Finding a subdivision of a prescribed digraph of order 4
- Subdivisions of oriented cycles in digraphs with large chromatic number
- On topological tournaments of order 4 in digraphs of outdegree 3
- Topological cliques in graphs II
- Perfect Digraphs
- Planar Digraphs of Digirth Four are 2-Colorable
- A Property of 4-Chromatic Graphs and some Remarks on Critical Graphs
This page was built for publication: Dichromatic number and forced subdivisions
