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
基金
中国国家自然科学基金;
关键词
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 条
  • [1] Endomorphisms of quadratic forms graph in characteristic two
    Li-Ping Huang
    Journal of Algebraic Combinatorics, 2021, 53 : 59 - 79
  • [2] Endomorphisms of quadratic forms graph in characteristic two
    Huang, Li-Ping
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2021, 53 (01) : 59 - 79
  • [3] On Alternating Semigroups of Endomorphisms of a Groupoid
    Litavrin A.V.
    Siberian Advances in Mathematics, 2024, 34 (2) : 105 - 115
  • [4] Endomorphisms of graph algebras
    Conti, Roberto
    Hong, Jeong Hee
    Szymanski, Wojciech
    JOURNAL OF FUNCTIONAL ANALYSIS, 2012, 263 (09) : 2529 - 2554
  • [5] Idempotent endomorphisms of a graph
    Li, WM
    DISCRETE MATHEMATICS, 2000, 223 (1-3) : 379 - 386
  • [6] ON SEMIGROUPS OF GRAPH ENDOMORPHISMS
    FOLDES, S
    SABIDUSSI, G
    DISCRETE MATHEMATICS, 1980, 30 (02) : 117 - 120
  • [7] THE MONOID OF STRONG ENDOMORPHISMS OF A GRAPH
    LI, WM
    SEMIGROUP FORUM, 1994, 49 (02) : 143 - 149
  • [8] On partial endomorphisms of a star graph
    Dimitrova, Ilinka
    Fernandes, Vitor H.
    Koppitz, Jorg
    QUAESTIONES MATHEMATICAE, 2024,
  • [9] The polynomial endomorphisms of graph algebras
    Johansen, Rune
    Sorensen, Adam
    Szymanski, Wojciech
    GROUPS GEOMETRY AND DYNAMICS, 2020, 14 (03) : 1043 - 1075
  • [10] On monoids of endomorphisms of a cycle graph
    Dimitrova, Ilinka
    Fernandes, Vitor H.
    Koppitz, Jorg
    Quinteiro, Teresa M.
    MATHEMATICA SLOVACA, 2024, 74 (05) : 1071 - 1088