グラフ理論における応用
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2021/01/11 14:46 UTC 版)
グラフ理論において、隣接行列が巡回行列になっているグラフをcirculant graph(循環グラフ、巡回グラフ)と呼ぶ。グラフが circulant であるとは、その自己同型群(automorphism group)に全長サイクル(full-length cycle)が含まれる場合を指す。circulant graph の例としてメビウスの梯子がある。
※この「グラフ理論における応用」の解説は、「巡回行列」の解説の一部です。
「グラフ理論における応用」を含む「巡回行列」の記事については、「巡回行列」の概要を参照ください。
- グラフ理論における応用のページへのリンク