The congruence classes of paths and cycles

DOI10.1016/j.disc.2008.11.022zbMath1231.05149OpenAlexW2079677210MaRDI QIDQ1044899

Ulrich Knauer, Martin A. Michels

Publication date: 15 December 2009

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2008.11.022

zbMATH Keywords

pathsgraphcyclessquare latticegraph endomorphisms

Mathematics Subject Classification ID

Paths and cycles (05C38) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Related Items

On the number of congruence classes of paths, Partial automorphisms and injective partial endomorphisms of a finite undirected path, Endowing evolution algebras with properties of discrete structures, Ranks of monoids of endomorphisms of a finite undirected path

Uses Software

• OEIS

Cites Work

• Unnamed Item
• Unnamed Item