两个本原有向图的广义本原指数

本研究了两个本原有向图顶点指数和广义重下指数以及广义重上指数。     

奇围长为5的本原对称有向图的局部指数集

设D是一个本原有向图且u∈V（D）,D在u点的指数,记作expD(u),定义为这样的一个最小正整数k,它使得对任意v∈V（D）,D中均有u到v的长为k的有向通道。设V（D）＝{1,2,…,n}使得expD(1)≤expD(2)≤…≤expD(n)。本文研究了奇围长为5的n阶本原对称有向图,并得到其局部指数集的完全刻划。     

稠密正规语言的S．Y猜想的一些等价刻划

一个语言称为正规的如果它可被一台有限自动机识别,一个语言称为稠密的如果每个字都是该语言中某个字的一个小字,一个非空字称为本原的,如果此字不是其他任一字的幂,否则称此非空字为非本原字,Shyr和Yu在[3]中给出如下猜想：每个稠密正规语言都包含一个非本原字,如果能给出S．Y猜想在半群理论及码论中的等价陈述,则可把稠密正规语言的问题归结为半群理论及码论中的问题,从而为解决S．Y猜想提供了更多的途径。     

关于富足0-J*-单半群的注记

在富足0-J^＊-单半群中,根据完全0-单半群的4个等价条件对应地引入了3个条件,研究了本原富足0-J^＊-单半群与其它3个所提出条件的相互关系．     

恰有d个顶点带环的本原有向图的公共后继的界

如果存在正整数p,使有向图G中任一有序顶点对u和v都有长为p的途径,则有向图G称为本原有向图．设Pn(d)是n(n≥3)阶恰有d个顶点带环的本原有向图的集合,LG(k)是本原有向图G的k-公共后继(k-c．c．),2≤k≤n;又设L(n,d,k)=max|LG(k)|G∈Pn(d)|,由此得到了k-公共后继的界：n-[d/2]≤L(n,d,k)≤n-1,1≤d≤n．     

Symbian系统中游戏软件高分记录数组队列的创建

symbian系统是一个专门的手机系统,在这一系统中如何建立游戏软件高分记录的分数列表,其首要问题是数组队列的创建。研究了数组的数据结构,给出它的创建表,以及在数组中数据修改的程序算法。     

关于有限域上的本原多项式的系数

证明了对任意给定正整数n和k,如果满足k<p,k<n/2且q充分大,则在有限域∮g上存在次数为n的前k个系数预先指定的本原多项式。特别地,当k=3,4时,我们给出了具体的界。     

正形阵与线性正形置换

利用矩阵的有理标准型理论，给出正形阵和线性正形置换的判定定理，构造性地解决了线性正形置换的结构问题。利用本原多项式理论解决了谷大武和肖国镇提出的最大线性正形置换的计数问题。     

基于Maple的原根及本原多项式的计算

在数论中,求解整数的原根和多项式的本原多项式是比较复杂的问题.本文应用Maple数学软件给出了求解它们的通用程序,大大的简化了此类问题的计算.例证表明Maple在计算原根和本原多项式的有效性.     

第二小阶数的点本原1/2-弧传递图

通过研究群PSL(3,3)在二维射影空间PV(2 ,3)中极大独立点集之集合上的本原作用的次轨道结构 ,构造了一个阶数为 2 34,度数为 48,自同构群为Aut(PSL(3,) )的点本原 12 弧传递图 ,从而发现了第二小阶数的点本原 12 弧传递图 .