Symmetries
dc.contributor.author | Foldes, Stephane | |
dc.date.accessioned | 2016-10-03T18:04:31Z | |
dc.date.available | 2016-10-03T18:04:31Z | |
dc.date.issued | 2016-10-03 | |
dc.date.submitted | 1977 | |
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. | en |
dc.identifier.uri | http://hdl.handle.net/10012/10975 | |
dc.language.iso | en | en |
dc.pending | false | |
dc.publisher | University of Waterloo | en |
dc.subject | automorphisms of graphs | en |
dc.subject | hypergraphs | en |
dc.subject | disgraphs | en |
dc.subject | chromatic polynomial | en |
dc.subject | rotor effect | en |
dc.subject | automorphism groups | en |
dc.title | Symmetries | en |
dc.type | Doctoral Thesis | en |
uws-etd.degree | Doctor of Philosophy | en |
uws-etd.degree.department | Combinatorics and Optimization | en |
uws-etd.degree.discipline | Combinatorics and Optimization | en |
uws-etd.degree.grantor | University of Waterloo | en |
uws.contributor.advisor | Tutte, W.T. | |
uws.contributor.affiliation1 | Faculty of Mathematics | en |
uws.peerReviewStatus | Unreviewed | en |
uws.published.city | Waterloo | en |
uws.published.country | Canada | en |
uws.published.province | Ontario | en |
uws.scholarLevel | Graduate | en |
uws.typeOfResource | Text | en |