 Hajós construction

In graph theory, a branch of mathematics, the Hajós construction is an operation on graphs named after that may be used to construct any critical graph or any graph whose chromatic number is at least some given threshold.Let and be two undirected graphs, be an edge of , and be an edge of .