Introduction to Graph Theory

West, D. B. (2001). Introduction to Graph Theory. Prentice Hall.

Type

Book

Intellectual base

Textbook

Year

2001

Link

https://openlibrary.org/works/OL2937253W not authoritativematched

Cited from

mathematics

Cited by

1 citation across 1 artifact.

Each citation links to the sentence it supports in the citing article.

Primes

• Graph Coloring
  • The minimum palette size needed (the chromatic number) is a tight summary of how constrained the situation actually is.

    This sourceStandard reference defining the chromatic number as the minimum palette size for a proper coloring, the clique lower bound, complement/independent-set duality, and graph-class colorability results.

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:5301ae120459 · see in the full table