GraphAutomorphismGroup

GraphAutomorphismGroup[g]

グラフ g の自己同型群を与える．

GraphAutomorphismGroup[{vw,…}]

規則 vw を使ってグラフ g を指定する．

詳細

  • GraphAutomorphismGroupは，グラフの同型バリアントと対称構造を列挙するためにしばしば使用される．
  • グラフ g の自己同型群は，辺と頂点の連結性を保つ g の頂点の置換 である．つまり， が g の辺であるなら もまた g の辺である．
  • GraphAutomorphismGroup[g]は，グラフ g の自己同型群を表すPermutationGroupを与える．

例題

すべて開くすべて閉じる

例  (1)

PetersenGraphの自己同型群を求める：

群の元の数：

スコープ  (4)

GraphAutomorphismGroupは無向グラフに使うことができる：

有向グラフに使う：

規則を使ってグラフを指定する：

GraphAutomorphismGroupは大きいグラフに使うことができる：

Wolfram Research (2014), GraphAutomorphismGroup, Wolfram言語関数， https://reference.wolfram.com/language/ref/GraphAutomorphismGroup.html （2015年に更新）.

テキスト

Wolfram Research (2014), GraphAutomorphismGroup, Wolfram言語関数， https://reference.wolfram.com/language/ref/GraphAutomorphismGroup.html （2015年に更新）.

CMS

Wolfram Language. 2014. "GraphAutomorphismGroup." Wolfram Language & System Documentation Center. Wolfram Research. Last Modified 2015. https://reference.wolfram.com/language/ref/GraphAutomorphismGroup.html.

APA

Wolfram Language. (2014). GraphAutomorphismGroup. Wolfram Language & System Documentation Center. Retrieved from https://reference.wolfram.com/language/ref/GraphAutomorphismGroup.html

BibTeX

@misc{reference.wolfram_2024_graphautomorphismgroup, author="Wolfram Research", title="{GraphAutomorphismGroup}", year="2015", howpublished="\url{https://reference.wolfram.com/language/ref/GraphAutomorphismGroup.html}", note=[Accessed: 13-November-2024 ]}

BibLaTeX

@online{reference.wolfram_2024_graphautomorphismgroup, organization={Wolfram Research}, title={GraphAutomorphismGroup}, year={2015}, url={https://reference.wolfram.com/language/ref/GraphAutomorphismGroup.html}, note=[Accessed: 13-November-2024 ]}