On Normal Quotients of Transitive Graphs

M. Muzychuk1
1Department of Mathematics and Computer Science Netanya Academic College 16 Kibutz Galuyot St. 42365 Netanya, Israel

Abstract

The notion of normal quotient of a vertex-transitive graph was introduced in [5]. It was shown there that many graph properties are inherited by normal quotients. The definition of a normal quotient was given in [5] in group-theoretical terms. In this note we give a combinatorial approximation to this notion which extends the original definition. We show that many of the properties that were inherited by group-theoretical normal quotients are also inherited by combinatorial ones.