经典Ramsey数下界的计算机算法

给出了求经典Ｒａｍｓｅｙ数下界的一个计算机算法，利用此方法求得了经典Ｒａｍｓｅｙ数的两个新下界，Ｒ（５，９）≥１００，Ｒ（５，１４）≥１４４。     

关于循环图的一些问题

§1 引言 N.Biggs在他的《代数图论》[1]中引入了循环图的概念,研究了循环图的谱,并得到求循环图谱的公式 r=0,1,2,…,n-1; 其中a_j是循环图邻接矩阵的第一行     

反均值问题的一种递归算法

反均值问题是指n个非负整数集合A＋{an}中任意3项满足ai＋aj≠2ak条件时确定所有A中最大元素的最小值λ^（2）（n）问题，其中0∈A．并给出一种利用递归算法生成反均值集合并求解的方法．     

C2m×Cn图邻点可区别的边染色

设G是阶数不小于3的简单连通图 ,G的k-正常边染色称为是邻点可区别的,如果对G任意相邻两顶点关联边的颜色集合不同 ,则k中最小者称为是G的邻点可区别的边色数.证明了C2m×Cn的邻点可区别的边色数是5.     

关于循环图带宽的几个结果

本文给出了循环图带宽的界,并求出了几类循环图的带宽。我们的主要结果是:1 如果 G=G_(2x)(i_1,i_2,…,i_i,i_(i 1),…,i_k),其中 k相似文献   

11阶树的优美标号

给出了毛毛虫树的新的优美标号法,以此为基础给出了所有11阶非毛毛虫树的优美标号,从而证明了11阶树都是优美的.     

Pn×Pm的邻点强可区别的全染色

讨论路的笛卡尔积的邻点可区别的全染色问题,给出路的笛卡尔积Pn×Pm的邻点强可区别的全色数为χast(Pn×Pm)=5 n=2,m≥2或m=n=36 min{n,m}≥3且m n≠6     

域Q(a~(1/s))上方程f(x)=0的Galois群

重点讨论Q(a～(1/s))域上的方程f(x)=0的Galois群的计算.给出并且证明了命题:域Q(a～(1/s))上f(x)=0的Galois群是f(x)=0在Q上的Galois群的子群,特别如果f(x)不含xS-a的因子,即f(x)的系数中没有sa的某个组合,则f(x)在Q(a～(1/s))的Galois群与f(x)在Q上的Galois群等同.并用具体实例来展示命题的实际意义.     

域Q(s√a)上方程f(x)=0的Galois群

重点讨论Q(s√a)域上的方程f(x)=0的Galois群的计算.给出并且证明了命题:域Q(s√a)上f(x)=0的Galois群是f(x)=0在Q上的Galois群的子群,特别如果f(x)不舍xs-a的因子,即f(x)的系数中没有s√a的某个组合,则f(x)在Q(s√a)的Galois群与f(x)在Q上的Galois群等同.并用具体实例来展示命题的实际意义.     

完全图的倍图的邻点可区别全染色

讨论D(Kn)的邻点可区别全染色问题,给出并证明D(Kn)的邻点可区别全色数χat(D(Kn))=2n.