Title of article :
The congruence classes of paths and cycles
Author/Authors :
Michels، نويسنده , , Martin A. and Knauer، نويسنده , , Ulrich، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2009
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 :
paths , Cycles , graph , Square lattice , Graph endomorphisms
Journal title :
Discrete Mathematics
Journal title :
Discrete Mathematics
