Back to search

University of Waterloo

Symmetries

Abstract

dc:description.abstract

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

Degree

thesis:*
Grantor dc:publisher
University of Waterloo
Year dc:date.issued
2016

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Foldes, Stephane
Advisor dc:contributor.advisor
  • Tutte, W.T.

Subjects

dc:subject × 6

Rights

Language dc:language.iso
en

Identifiers

dc:identifier.*
Handle dc:identifier.uri
http://hdl.handle.net/10012/10975

Chain of custody

source
Harvested from
University of Waterloo
Base URL
dspacemainprd01.lib.uwaterloo.ca/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Foldes, Stephane. Symmetries. University of Waterloo, 2016. http://hdl.handle.net/10012/10975