Whitney's theorem

专有名词
中文释义

英文释义

专有名词
  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.
    — Whitney's theorem can be extended to hypergraphs.

词源

Introduced by Hassler Whitney (1907–1989), American mathematician.
0 次浏览 数据来源: Wiktionary