首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Endomorphisms and cores of quadratic forms graphs in odd characteristic
Institution:School of Mathematics and Statistics, Changsha University of Science and Technology, Changsha, 410004, China
Abstract:A graph G is called a pseudo-core if every endomorphism of G is either an automorphism or a colouring. A graph G is a core if every endomorphism of G is an automorphism. Let Fq be the finite field with q elements where q is a power of an odd prime number. The quadratic forms graph, denoted by Quad(n,q) where n2, has all quadratic forms on Fqn as vertices and two vertices f and g are adjacent whenever rk(f?g)=1 or 2. We prove that every Quad(n,q) is a pseudo-core. Further, when n is even, Quad(n,q) is a core. When n is odd, Quad(n,q) is not a core. On the other hand, we completely determine the independence number of Quad(n,q).
Keywords:Quadratic forms graph  Endomorphism  Pseudo-core  Core  Maximal clique
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号