Complete directed minors and chromatic number

DOI10.1002/JGT.22844MaRDI QIDQ6046643zbMATH OpenOpenAlexWikidataFDO

Authors

Publication date 5 October 2023

Published in Journal of Graph Theory (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1002/jgt.22844

zbMATH Keywords

chromatic numberdirected graphsgraph minorsHadwiger conjecture

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Coloring of graphs and hypergraphs (05C15) Graph minors (05C83)

Recommendations

• Dichromatic number and forced subdivisions
• Extension of Gyárfás-Sumner conjecture to digraphs
• Chordal directed graphs are not \(\chi\)-bounded
• Subdivisions in digraphs of large out-degree or large dichromatic number
• Dichromatic number and fractional chromatic number

Cites work

• scientific article; zbMATH DE number 3865318 (Why is no real title available?)
• scientific article; zbMATH DE number 3102312 (Why is no real title available?)
• An extremal function for contractions of graphs
• An extremal function for digraph subcontraction
• Coloring dense digraphs
• Coloring digraphs with forbidden cycles
• Coloring tournaments: from local to global
• Degree and local connectivity in digraphs
• Dichromatic number and forced subdivisions
• Directed tree-width
• Existence of vertices of local connectivity \(k\) in digraphs of large outdegree
• Forcing a sparse minor
• Hadwiger's conjecture
• Lower bound of the Hadwiger number of graphs by their average degree
• On topological tournaments of order 4 in digraphs of outdegree 3
• Strong complete minors in digraphs
• Subdivisions in digraphs of large out-degree or large dichromatic number
• Subdivisions of digraphs in tournaments
• Subdivisions of transitive tournaments
• The Directed Flat Wall Theorem
• The dichromatic number of a digraph
• The directed grid theorem
• Tournament minors
• Tournaments and colouring

Cited in

(3)

• Coloring hypergraphs with excluded minors
• Strong complete minors in digraphs
• Chordal directed graphs are not \(\chi\)-bounded

This page was built for publication: Complete directed minors and chromatic number

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6046643)