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
Authors Benjamin Braun, Julianne Vega
Institution University of Kentucky
Cites: 8
Cited by:
Related to: 10
FWCI:
Citation percentile (by year/subfield):
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Sustainable Development Goal Sustainable cities and communities
Open Access status: green