Back to Search
Start Over
Hajós-Type Constructions and Neighborhood Complexes
- Source :
- SIAM Journal on Discrete Mathematics. 34:2424-2447
- Publication Year :
- 2020
- Publisher :
- Society for Industrial & Applied Mathematics (SIAM), 2020.
-
Abstract
- Any graph $G$ with chromatic number $k$ can be obtained using a Hajos-type construction, i.e., by iteratively performing the Hajos merge and vertex identification operations on a sequence of graphs...
Details
- ISSN :
- 10957146 and 08954801
- Volume :
- 34
- Database :
- OpenAIRE
- Journal :
- SIAM Journal on Discrete Mathematics
- Accession number :
- edsair.doi...........3d14268168ff8c2036fb4cae5d8e788b