OpenAlex
Hajós-Type Constructions and Neighborhood Complexes
Work
Year: 2020
Type: article
Abstract: Any graph $G$ with chromatic number $k$ can be obtained using a Hajós-type construction, i.e., by iteratively performing the Hajós merge and vertex identification operations on a sequence of graphs st... more
Cites: 8
Cited by:
Related to: 10
FWCI:
Citation percentile (by year/subfield):
Sustainable Development Goal Sustainable cities and communities
Open Access status: green