logo

エルデシュ・レーニグラフ 📂グラフ理論

エルデシュ・レーニグラフ

定義

可換環 RR が与えられたとしよう。RRゼロ因子集合Z(R)Z(R) とする時、以下で定義されたグラフ Γ(R)\Gamma (R)RRゼロ因子グラフzero Divisor graphと呼ぶ。 V(Γ(R))=Z(R)E(Γ(R))={ab:ab=0} V \left( \Gamma (R) \right) = Z(R) \\ E( \Gamma (R)) = \left\{ ab : ab=0 \right\}

説明

知られているように、ゼロ因子同士を掛け合わせても必ずしも 00 にはならない。例えば、2,4Z(Z10) 2, 4 \in Z \left( \mathbb{Z}_{10} \right)Z10\mathbb{Z}_{10} のゼロ因子だが、その積は 808 \ne 0 になる。したがって、与えられた可換環 RR に依存するゼロ因子グラフは自明な形を取らず、それに関する性質や分類が研究対象となる。たとえば Z12\mathbb{Z}_{12} を考えると、そのゼロ因子グラフ Γ(Z12)\Gamma \left( \mathbb{Z}_{12} \right) は以下のように描かれる:

20200430\_013911.png

歴史

ゼロ因子グラフの歴史はそれほど長くない。1988年にベックbeckによって初めて定義されたゼロ因子グラフは、その後デビッド・アンダーソンdavid F. Andersonフィリップ・リビングストンphilip S. Livingstonによって研究が進められた。アンダーソンはリビングストンの恩師であり、彼らの論文で発表されたアンダーソン-リビングストン定理1はゼロ因子グラフの研究において非常に大きな成果として残った。

整数環のゼロ因子グラフが最も直感的な例であるため、それを拡張した環に対する研究も行われている。2008年、ヨルダン大学のイマド・アブ・オスバemad Abu Osba2によってガウス環ゼロ因子グラフ Γ(Z[i])\Gamma \left( \mathbb{Z}[i] \right) の分類が、2014年にはオサマ・アルカムosama Alkamによって3アイゼンシュタイン環ゼロ因子グラフ Γ(Z[ω])\Gamma ( \mathbb{Z} [ \omega] ) の分類が知られている。


  1. Anderson, Livingston. (1999). The Zero-Divisor Graph of a Commutative Ring ↩︎

  2. Osba. (2008). Zero Divisor Graph for the Ring of Gaussian Integers Modulo n ↩︎

  3. Alkam. (2014). ゼロ因子グラフ Eisenstein整数環 Modulo n ↩︎