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.

Discussion (0)

Sign in to join the discussion.

Loading comments…