The congruence classes of paths and cycles |
| |
Authors: | Martin A Michels Ulrich Knauer |
| |
Institution: | aCarl-von-Ossietzky Universität, D-26111 Oldenburg, Germany |
| |
Abstract: | By traversing square lattices, the cardinality of the set of congruence classes induced by the graph endomorphisms of undirected paths is determined. Enhancing this idea, formulas for the cardinality of the set of endomorphisms and the set of congruence classes of undirected cycles are developed. |
| |
Keywords: | Graph Graph endomorphisms Square lattice Paths Cycles |
本文献已被 ScienceDirect 等数据库收录! |