Graph-monoids are introduced as algebraic objects which correspond to congruences over graphs. Varieties are defined, and a one-to-one correspondence between varieties of graph-monoids and varieties of graph-congruences is demonstrated. This is viewed as a generalization of the known correspondence between monoid varieties and congruence varieties. Some classification and effective characterizations of graph-monoid varieties are obtained. These are used to decide membership in the wreath product of certain monoids varieties and the variety of definite semigroups.
| Identifer | oai:union.ndltd.org:LACETR/oai:collectionscanada.gc.ca:QMM.71934 |
| Date | January 1984 |
| Creators | Weiss, Alex. |
| Publisher | McGill University |
| Source Sets | Library and Archives Canada ETDs Repository / Centre d'archives des thèses électroniques de Bibliothèque et Archives Canada |
| Language | English |
| Detected Language | English |
| Type | Electronic Thesis or Dissertation |
| Format | application/pdf |
| Coverage | Doctor of Philosophy (Department of Electrical Engineering.) |
| Rights | All items in eScholarship@McGill are protected by copyright with all rights reserved unless otherwise indicated. |
| Relation | alephsysno: 000214605, proquestno: AAINK66678, Theses scanned by UMI/ProQuest. |
Page generated in 0.0014 seconds