On the number of congruence classes of paths

DOI10.1016/J.DISC.2011.12.017zbMath1243.05113arXiv1112.4026OpenAlexW2034047164MaRDI QIDQ409484

Zhicong Lin, Zeng, Jiang

Publication date: 13 April 2012

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

Full work available at URL: https://arxiv.org/abs/1112.4026

zbMATH Keywords

pathsgraphlattice pathsgraph homomorphismsgraph endomorphisms

Mathematics Subject Classification ID

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

Related Items (1)

Graph homomorphisms between trees

Cites Work

• Unnamed Item
• Unnamed Item
• An algorithm for the numbers of endomorphisms on paths (DM13208)
• The congruence classes of paths and cycles
• An algorithm for the number of path homomorphisms

This page was built for publication: On the number of congruence classes of paths