グラフの自己同型写像とは何か
グラフ理論は、頂点と辺の関係を記述する数学の分野であり、多くの応用を持つ。その中でも、**グラフの自己同型写像(graph automorphism)**は、グラフの構造を保持する写像として重要な概念である。本記事では、自己同型写像の定義、性質、および具体例を通してその重要性を解説する。
定義: グラフ ( G = (V, E) ) に対して、自己同型写像とは、頂点集合 ( V ) 上の全単射(bijection) ( \phi: V \to V ) であって、
[ (u, v) \in E \quad \text{ならば} \quad (\phi(u), \phi(v)) \in E