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