加载中…
We supply an upper bound on the distinguishing chromatic number of certain infinite graphs satisfying an adjacency property. Distinguishing proper -colourings are generalized to the new notion of distinguishing homomorphisms. We prove that if a graph satisfies the connected existentially closed property and admits a homomorphism to , then it admits continuum-many distinguishing homomorphisms from to join Applications are given to a family universal -colourable graphs, for a finite core.

生成讲解博客的中文版本

生成AI智能校验的中文版本