The endomorphism of Grassmann graphs
Abstract
A graph is called a pseudo-core if every endomorphism is either an automorphism or a colouring. In this paper, we show that every Grassmann graph Jq(n,m) is a pseudo-core. Moreover, the Grassmann graph Jq(n,m) is a core whenever m and n-m+1 are not relatively prime, and Jq(2pk-2, pk-1) is a core whenever p,k≥ 2.
0
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.