Subgraphs of large connectivity and chromatic number in graphs of large chromatic number

DOI10.1002/jgt.3190110311zbMath0647.05022OpenAlexW2091747323MaRDI QIDQ3791167

Noga Alon, Carsten Thomassen, Michael E. Saks, P. D. Seymour, Daniel J. Kleitman

Publication date: 1987

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

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

zbMATH Keywords

chromatic graphk-connected subgraph

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Connectivity (05C40)

Related Items

Amalgams and χ-Boundedness, Subgraphs of large connectivity and chromatic number, Highly Connected Subgraphs with Large Chromatic Number, Graph theory. Abstracts from the workshop held January 2--8, 2022, Substitution and \(\chi\)-boundedness, Isolating Highly Connected Induced Subgraphs

Cites Work

• Unnamed Item