English

The endomorphism of Grassmann graphs

Combinatorics 2015-02-11 v2

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

Keywords

Cite

@article{arxiv.1404.7578,
  title  = {The endomorphism of Grassmann graphs},
  author = {Li-Ping Huang and Benjian Lv and Kaishun Wang},
  journal= {arXiv preprint arXiv:1404.7578},
  year   = {2015}
}

Comments

8 pages

R2 v1 2026-06-22T04:02:35.000Z