The endomorphisms of Grassmann graphs

Li-Ping Huang, Benjian Lv, Kaishun Wang


A graph G is a core if every endomorphism of G is an automorphism. A graph is called a pseudo-core if every its endomorphism is either an automorphism or a colouring. Suppose that Jq(n, m) is a Grassmann graph over a finite field with q elements. We show that every Grassmann graph is a pseudo-core. Moreover, J2(4, 2) is not a core and Jq(2k + 1, 2) (k ≥ 2) is a core.


Grassmann graph, core, pseudo-core, endomorphism, maximal clique

Full Text:



ISSN: 1855-3974

Issues from Vol 6, No 1 onward are partially supported by the Slovenian Research Agency from the Call for co-financing of scientific periodical publications