On the number of congruence classes of paths

Details On the number of congruence classes of paths On the number of congruence classes of paths

2011-12-17

arxiv.org/abs/1112.4026v1

Mathematics

Combinatorics

11 pages, 2 figures, to appear in Discrete Mathematics

Scientific paper

Let $P_n$ denote the undirected path of length $n-1$. The cardinality of the
set of congruence classes induced by the graph homomorphisms from $P_n$ onto
$P_k$ is determined. This settles an open problem of
Michels and Knauer (Disc. Math., 309\ (2009)\ 5352-5359). Our result is based
on a new proven formula of the number of homomorphisms between paths.

Affiliated with

Also associated with

No associations

Rating

On the number of congruence classes of paths does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with On the number of congruence classes of paths, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On the number of congruence classes of paths will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-171290