Symmetries

automorphisms of graphs;hypergraphs;disgraphs;chromatic polynomial;rotor effect;automorphism groups

Foldes, Stephane

University of Waterloo

关键词: automorphisms of graphs;    hypergraphs;    disgraphs;    chromatic polynomial;    rotor effect;    automorphism groups;   

Others  :  https://uwspace.uwaterloo.ca/bitstream/10012/10975/1/FOLDES_STEPHANE.pdf

瑞士|英语

来源: UWSPACE Waterloo Institutional Repository

【 摘 要 】

Automorphisms of graphs, hypergraphs and disgraphs are investigated.The invariance of the chromatic polynomial in the rotor effect is disproved. New invariance results areobtained. It is shown that given any integer k > 2 , almost every finite group acts as the regular fullautomorphism group of some k-uniform hypergraph. Permutation groups that can be represented as automorphism groups of digraphs are characterized.