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 条
  • [21] A Brouwer fixed-point theorem for graph endomorphisms
    Oliver Knill
    Fixed Point Theory and Applications, 2013
  • [22] Endomorphisms and cores of quadratic forms graphs in odd characteristic
    Huang, Li-Ping
    FINITE FIELDS AND THEIR APPLICATIONS, 2019, 55 : 284 - 304
  • [23] Alternating Direction Graph Matching
    Le-Huu, D. Khue
    Paragios, Nikos
    30TH IEEE CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION (CVPR 2017), 2017, : 4914 - 4922
  • [24] ON THE GEOMETRY OF SYMMETRIC AND ALTERNATING FORMS
    JAMES, DG
    JOURNAL OF ALGEBRA, 1984, 88 (02) : 405 - 415
  • [25] Alternating forms of higher degree
    Omar, MR
    COMMUNICATIONS IN ALGEBRA, 2003, 31 (04) : 1705 - 1724
  • [26] Iwip endomorphisms of free groups and fixed points of graph selfmaps
    Wang, Peng
    Zhang, Qiang
    JOURNAL OF GROUP THEORY, 2024,
  • [27] Smale endomorphisms over graph-directed Markov systems
    MIHAILESCU, E. U. G. E. N.
    URBANSKI, M. A. R. I. U. S. Z.
    ERGODIC THEORY AND DYNAMICAL SYSTEMS, 2021, 41 (08) : 2508 - 2541
  • [28] Endomorphisms and Modular Theory of 2-Graph C*-algebras
    Yang, Dilian
    INDIANA UNIVERSITY MATHEMATICS JOURNAL, 2010, 59 (02) : 495 - 520
  • [29] TWISTS OF MODULAR-FORMS AND ENDOMORPHISMS OF ABELIAN-VARIETIES
    RIBET, KA
    MATHEMATISCHE ANNALEN, 1980, 253 (01) : 43 - 62
  • [30] An Analysis on the Reliability of the Alternating Group Graph
    Lin, Limei
    Huang, Yanze
    Lin, Yuhang
    Xu, Li
    Hsieh, Sun-Yuan
    IEEE TRANSACTIONS ON RELIABILITY, 2021, 70 (04) : 1542 - 1555
12345