On endomorphisms of alternating forms graph

被引：15
|
作者：
Huang, Li-Ping [1 ]
Huang, Jin-Qian [1 ]
Zhao, Kang [1 ]
机构：
[1] Changsha Univ Sci & Technol, Sch Math, Changsha 410004, Hunan, Peoples R China
来源：
DISCRETE MATHEMATICS | 2015年 / 338卷 / 03期
基金：
中国国家自然科学基金;
关键词：
Alternating forms graph; Endomorphism; Core; Pseudo-core; Maximum clique; MATRICES;
D O I：
10.1016/j.disc.2014.10.017
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
A graph G is a pseudo-core if every endomorphism of G is either an automorphism or a colouring. Let F-q be the finite field with q elements and let Alt(m, q)(m >= 4) be the alternating forms graph on the vector space F-q(m). We prove that Alt(m, q) is a pseudo-core. Moreover, if m is odd, then Alt(m, q) is a core. If both m and q are even, then Alt(m, q) is not a core. (C) 2014 Elsevier B.V. All rights reserved.
引用
收藏
页码：110 / 121
页数：12
相关论文
共 50 条
12345