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 is a pseudo-core. Moreover, the Grassmann graph is a core whenever and are not relatively prime, and is a core whenever .
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