有限域上仿射m面诱导的图I

设IFq是具有q个元素的有限域，其中q是一个素的幂。由IFq上n维仿射空间AG（n，IFq）的m面诱导的图r被研究，特别，r中任两个顶点间的距离通过它们的联的维数被确定，而r中任一个顶点的领域也以显式给出。     

由仿射线诱导的图的次成分Ⅰ

设Fq是一个含有q个元素的有限域,AG(n,Fq)是Fq上的n维仿射空间,Γ是由AG(n,Fq)中的仿射线诱导的图．对于Γ的任一个顶点α,次成分Γ(α)被研究。这里特别指出:Γ(α)是正则图当且仅当n=2．     

有限域上酉空间中迷向线诱导的图

设IFq2是具有q2个元素的有限域,IFq2(n)是IFq2上的n维酉空间.设Γ是由IFq2中全体迷向线诱导的图.给出了IFq2上一些方程的解的计数公式,利用这些公式证明了Γ是强正则图,并且计算了Γ的全部参数.     

由仿射线诱导的图的次成分Ⅱ

研究了有限域Fq上n维仿射空间的仿射线诱导的图Γ的第一次成分.可以证明：对Γ的任一顶点α,第一次成分Γ（α）是一个连通图.此外,Γ（α）中任两个邻接顶点和非邻接顶点的公共邻接元的集合被刻画,并且Γ（α）中某些极大团被确定.     

由仿射线诱导的图的次成分II

研究了有限域Fq上n维仿射空间的仿射线诱导的图Γ的第一次成分.可以证明:对Γ的任一顶点α,第一次成分Γ(α)是一个连通图.此外,Γ(α)中任两个邻接顶点和非邻接顶点的公共邻接元的集合被刻画,并且Γ(α)中某些极大团被确定.     

利用有限域上仿射几何构作的一类Cartesian认证码

设 0 相似文献   

有限酉空间中的几个计数公式及应用

设F(n)2q是一个F2q上的n维酉空间,P是任一个给定的m维全迷向子空间.计算了F(n)q2中满足dim(P∩Q)=i的r维全迷向子空间Q的个数,给出了用子空间构作认证码的例子.     

有限仿射几何中关于面的计数公式及应用

设AG(n,Fq)是一个n维仿射空间.计算了AG(n,Fq)中与任一个取定的面平行、相交、相斜的面的个数,并且给出了应用面构作认证码的例子.     

有限典型空间中子空间包含的条件

设IFnq是有限域IFq上的n维向量空间,Gn是IFq上的n级典型群,IFnq和Gn在它上的作用一起称为典型空间.本文给出了有限典型空间中子空间包含的条件及正交空间中的矩阵表示.     

特征为2的有限域上正交几何中对偶子空间的维数及其类型

设Fq是一个q元有限域，其中q是2的一个方幂，用Fq^(n)表示Fq上的n维正交空间。本文计算了Fq^(n)中任一个子空间的对偶子空间的维数，并确定了这种子空间的类型。     

Ramsey数r(3,10)的下界

以 Kn( p,q)表示红蓝边染色的 n阶完全图 ,图中既无 p个顶点的红边完全子图 ,也无 q个顶点的蓝边完全子图 .本文给出了 K4 0 ( 3,1 0 )的一种构造 ,以改进 Ram sey数 r( 3,1 0 )≥ 4 0的下界     

有限向量空间中子空间的计数公式及其应用

设F(n)q是有限域Fq上的n维向量空间,P,Q分别是F(n)q的m维和r维子空间,并且dim(P∩Q)=i.计算了F(n)q中满足dim(P∩R)=j和dim(P∩R)=k的s维子空间R的个数.此外,给出了用子空间构作认证码的示例.     

两个完全图的匹配和的L(p,q)-标号

设p,q为两个非负整数,一个图G的L(p,q)-标号是一个从G的顶点集V(G)到一个非负整数集的映射f,使得对于G中的任意两个顶点u,v,当d(u,v)=1时,|f(u)-f(v)|≥p;当d(u,v)=2时,|f(u)-f(v)|≥q;根据p,q之间的关系,给出两个顶点数都是n的完全图的匹配和的L(p,q)-标号数的上界.而当q≤p≤2q时,确定了两个顶点数都是n的完全图的匹配和的L(p,q)-标号数的准确值.     

Kn,n的限制均匀边染色

给出图G和一个正整数r,令f‘r(G)为图G边染色的最大色数,使得每个顶点最多关联r种颜色,并且每个顶点关联的颜色中任两种颜色所染的边数相差最多为1．对所有的正整数n和r,给出了f‘r(Kn,n)的下界和上界;在r|n和r=2,3,n-1的情形,得到f‘r(Kn,n)的值。     

有限奇特征正交空间中的几个计数公式及应用

设Fq(n)是有限域Fq上的n维正交空间,P是任一个给定的m维全迷向子空间,计算了Fq(n)中满足dim(P∩Q)=i的r维全迷向子空间Q的个数,给出了用子空间构作认证码的例子.     

C3r-圈单路图Q-谱半径的极限和上界

设Pn=v1v2…vn表示n阶路,Cr3表示有一个公共顶点的r个三角形,该公共顶点称为Cr3的中心。Cr3-圈单路图Gn,Cr3表示用一边连接Cr3的中心和Pn的端点vn后得到的图(见图1)。文章研究Q-谱半径q(Gn,Cr3)(r≥2,r∈Z)的上界,并且证明了q(Gn,Cr3)收敛到它的Q-谱半径的上界。     

n维超长方体中图形函数的计数

利用组合几何计数原理和方法,研究在均匀分割的n维超长方体中,所有n维超长方体的任一k维测度和的计数问题.从顶点和、周长和、面积和等低维测度和计数方法入手,然后类比迁移到高维空间中,最终得到任一k维测度和的计数公式,并在五种特殊n维超长方体中推广.     

kp,q（G）≤λp,p（G）成立的一些充分条件

设G是简单有限无向连通图,p,q是两个正整数.G的一个边割(顶点割)S是一个p-q-边割(p-q-顶点割),如果G-S不连通,且G-S中有一个分支至少含有p个顶点,另一个分支至少含有q个顶点.G称为λp,q-(kp,q-)连通的,如果一个p-q-边割(p-q-)顶点割存在.用λp,q(G)(kp,q(G))表示最小p-q-边割(p-q-顶点割)的基数.文章证明了在kp,q-连通(p≤q)和λp,p-连通图G中,使kp,q(G)≤λp,p(G)成立的一些充分条件及k1.p-连通图的一些性质.     

一类新的图簇的伴随分解定理及其补图的色等价性

设Pn是具有n个顶点的路,Sδ表示有δ=r+1个顶点的星图,把Pn的n个顶点与nSδ的每一个分支的r度顶点依次重迭后得到图PSnδ,运用网的伴随多项式的性质,讨论了图簇PSnδUtSδ的伴随多项式的因式分解定理,进而证明了它们的补图的色等价性.     

关于有限域上正规基的一个注记

我们用初等方法证明了Chang等人在Journal of Algebra上发表的文章的主要结果:令p是一个素数,q是p的方幂,F_q是含q个元的有限域.若整数n≥2,则任一个n次首一非零迹的不可约多项式都是F_q上的正规多项式当且仅当n是p的方幂或n是一个不等于p的素数且q为n的一个原根.