Combinatorial optimization—Eureka, you shrink!

Euler, R. (2003). Combinatorial optimization—Eureka, you shrink!. Springer-Verlag.

Type

Book chapter

Intellectual base

Review or monograph

Year

2003

DOI

10.1007/3-540-36478-1_6

Link

https://doi.org/10.1007/3-540-36478-1_6

Cited by

1 citation across 1 artifact.

Domain-specific

• Hajós construction
  • … pairs, deletion of both edges, identified vertices, added cross-edge, treatment of loops and multiple edges, resulting graph and chromatic-number and constructibility consequences are explicit. to An applied instance preserves the invariant under changed notation, scale, dataset, jurisdiction, or implementation..

Verification

This reference passed the adversarial substantiation pipeline: it was checked to exist and to support the claim it is attached to. See how references were verified.

Registry ID ref:1df80d98c029 · see in the full table