Endomorphisms of Twisted Grassmann Graphs
Endomorphisms of Twisted Grassmann Graphs
复制标题
扭曲格拉斯曼图的自同态
DOI：
10.1007/s00373-016-1738-3
复制
发表时间：
2017
影响因子：
0.7
通讯作者：
Wang Kaishun
中科院分区：
文献类型：
--
作者：
Lv Benjian;Huang Li-Ping;Wang Kaishun
一个图G称为伪核，如果G的每一个自同态是自同构或着色。图论中一个有趣的问题是区分一个图是否是核。扭曲格拉斯曼图是由货车Dam和Koolen在（Invent Math 162：189-193，2005）中构造的，是第一个已知的具有无界直径的非点传递距离正则图族。在本文中，我们证明了每一个扭曲的格拉斯曼图是一个伪核。
A graphGis called a pseudo-core if every endomorphism ofGis either an automorphism or a colouring. An interesting problem in graph theory is to distinguish whether a graph is a core. The twisted Grassmann graphs, constructed by van Dam and Koolen in (Invent Math 162:189–193, 2005), are the first known family of non-vertex-transitive distance-regular graphs with unbounded diameter. In this paper, we show that every twisted Grassmann graph is a pseudo-core.