arXiv++ Combinatorics

Browse math.CO papers from arXiv

The endomorphism of Grassmann graphs

Published: 2014-04-30 | Updated: 2015-02-10
Comments: 8 pages

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 $J_q(n,m)$ is a pseudo-core. Moreover, the Grassmann graph $J_q(n,m)$ is a core whenever $m$ and $n-m+1$ are not relatively prime, and $J_q(2pk-2, pk-1)$ is a core whenever $p,k\geq 2$.

BibTeX

Loading...