自己同型群が非推移的な有向強正則グラフの無限族

この論文をやさしく読む

ひとことで言うと

対称性が推移的でない有向強正則グラフの無限族を、階数6の閉包とともに構成した。

何に役立つ？

グラフの組合せ論的性質と対称性、Weisfeiler–Leman法の関係を調べる基礎になる。

この研究の面白いところ

同じ閉包を持つ剛直な例も示し、異なる「規則性」が一致しないことを明らかにした。

どこまで分かった？

要旨では無限族と散発的な例の構成、および階数の最小性を述べる。具体的な構成式や証明の条件は要旨にはない。

v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。

アブストラクトの日本語訳

本論文は、全自己同型群が推移的ではない有向強正則グラフ（DSRG）の無限族を構成する。このグラフのWeisfeiler–Leman閉包は階数6の結合スキームとなる。階数6は、真のDSRGへの融合を許す結合スキームに可能な最小の階数である。また、同じ閉包の性質を持つ剛直な散発的DSRGも示す。これにより、組合せ論的な正則性、群論的な対称性、Weisfeiler–Leman法による正則性は、グラフ構造の本質的に異なる側面を捉えることが分かる。

v1の要旨から自動生成。本文の精読・人による確認は未実施。