Last Updated:2025/11/29
Edit Histories(0)
Source Word

Whitney's theorem

Proper noun
Japanese Meaning
連結グラフの線グラフが同型であるならば、元のグラフも同型であることを示す定理。ただし、例外として三角形グラフK₃と星型グラフK₁,₃は同型ではないが、どちらもK₃を線グラフとして持つ。
What is this buttons?

ハスラー・ウィットニーの定理は、2つの連結グラフが辺のグラフ(ライン・グラフ)が同型であるときに限り元のグラフも同型であると述べており、唯一の例外として3頂点の完全グラフと星型の完全二部グラフK1,3は同型ではないにもかかわらず、どちらも辺のグラフがK3になることが挙げられます。

Dictionary quizzes to help you remember the meaning

Edit Histories(0)

Login / Sign up

 

Download the app!
DiQt

DiQt

Free

★★★★★★★★★★