Whitney's theorem

English dictionary entry

Meanings

name
  1. A theorem stating that two connected graphs are isomorphic if and only if their line graphs are isomorphic, with a single exception: K₃, the complete graph on three vertices, and the complete bipartite graph K_(1,3), which are not isomorphic but both have K₃ as their line graph.

Word forms

Whitney's theorem

Etymology

Introduced by Hassler Whitney (1907–1989), American mathematician.

This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.