关于Q(4k~(2n)+1)的理想类群的循环子群

设ｄ,ａ,ｋ,ｎ是适合４ｋ２ｎ＋１＝ｄａ２,ｋ＞１,ｎ＞２,ｄ无平方因子的正整数;又设Ｃ（Ｋ）和ｈ（Ｋ）分别是实二次域Ｋ的理想类群和类数．本文证明了：当ａ＜０．５ｋ０．５６ｎ时,则ｈ（ｋ）＝０（ｍｏｄｎ）和Ｃ（Ｋ）必有ｎ阶循环子群．     

图C_（4n＋2）×P_（4k＋3）的优美性

图Ｃ＿（４ｎ＋２）×Ｐ＿（４ｋ＋３）的优美性杨燕昌，王广选（北京工业大学应用数学系，北京１０００２２）（北京密云县医院计算机室，北京　１０１５００）关键词乘积图，标号，优美图．分类号ＡＭＳ（１９９１）０５Ｌ７８／ＣＣＬＯ１５７．５关于一般乘积图Ｃ＿ｌ...     

关于最大权k－子集分拆问题

对给定规模为ｎ的集合Ｓ，其每一个规模至多为ｋ的子集对应一个权．本文研究如何将Ｓ分为　个互不相交的规模至多为ｋ的子集且满足权和最大的问题．我们证明了该问题当ｋ＝２时是多项式时间可解的；当ｋ≥３时为ＮＰ－完全的；同时给出了一个Ｏ（ｎ￣（ｋ＋１））时间的启发式算法，所得到的解与最优解之比不小于１／ｋ．     

关于Q（√4k^2n＋1）的理想类群的循环子群

设ｄ,ａ,ｋ,ｎ是适合４ｋ＾２ｎ＋１＝ｄａ＾２,ｋ〉１,ｎ〉２,ｄ无平方因子的正整数;又设Ｃ（Ｋ）和ｈ（Ｋ）分别是实二次域Ｋ＝Ｑ（√ｄ）的理想类群和类数。本文证明了：当ａ〈０．５ｋ＾０．５６ｎ时,则ｈ（Ｋ）≡０（ｍｏｄ ｎ）和Ｃ（Ｋ）必有ｎ阶循环子群。     

偶阶等差数列幻方新填法

１ 双偶阶等差数列幻方新填法与证明 定义 设ｎ为不小于３的整数,由公差不为０的等差数列前ｎ２项构成的ｎ阶方阵,若每行、每列、主对角线、副对角线上诸元素之和为常数Ｓｎ,则称此方阵为ｎ阶等差数列幻方,Ｓｎ称为幻方值． 若ｎ＝４ｋ（ｋ ∈ Ｎ）,称其为双偶阶幻方;ｎ＝４ｋ＋２（ｋ ∈ Ｎ）,称其为单偶阶幻方． 为了便于问题研究,我们给出１,２,…,ｎ２这个等差数列幻方的新填法,其它等差数列完全可以同样地进行． 首先,把一个４ｋ × ４ｋ方阵如表１所示分划．其中Ａ、Ｃ、ＩＧ、Ｅ为正方形块,称为不变部分．Ｂ、Ｈ　、Ｄ…     

图的匹配设计的矩阵构造法

完全图Ｋ_ｎ（完全二部图Ｋ_ｎ,ｎ）的一个ｋ－匹配的集合Ｍ,若满足：Ｋ_ｎ（Ｋ_ｎ,ｎ）的每一对独立边恰出现在Ｍ的λ个元素中,则称Ｍ为一个匹配设计,记为ＭＡＴＣＨ（ｎ,ｋ,λ）（ＢＩＭＡＴＣＨ（ｎ;ｋ,λ））一设计．本文定义两个匹配设计对应的矩阵,并以此构造出某些新的匹配设计．     

有限交换环上极限线性群的Sylowp—子群

本文给出了有限交换局部环Ｒ上无限线性群ＧＬ（Ｒ）＝∪ｎＧＬｎＲ的Ｓｙｌｏｗｐ－子群的形式．令Ｍ是有限交换局部环Ｒ的唯一极大理想，ｋ＝Ｒ／Ｍ为Ｒ的剩余类域．用Ｘ（ｋ）表示ｋ的特征，并假定Ｐ与ｘ（ｋ）互素．作者证明了：ＧＬ（Ｒ）的任一Ｓｙｌｏｗｐ－子群Ｓ或者同构于的可数无限直积与Ｐ（ｊ）的无限直积的直积（当Ｐ≠２或Ｐ＝２，Ｘ（ｋ）β≡１（ｍｏｄ４））或者同构于Ｐｉ的无限直积与Ｐ（ｊ）的无限直积的直积（当Ｐ＝２，Ｘ（ｋ）β≡３（ｍｏｄ４）），这里，只是ＧＬ（ｅｐｉ）Ｒ（分别地，ＧＬ（２ｒｉ）Ｒ）的Ｓｙｌｏｗｐ－子群，Ｐ（ｊ））同构于Ｐ＝∪ｉ∈Ｉｐｉ，Ｉ是可数集．     

关于循环图交叉数的新上界

本文给出循环图Ｃ（ｎ，ｍ），ｎ　６，２　ｍ，交叉数的新上界．     

截断和的弱大数律

投｛Ｘｎ，ｎ≥１｝ｉ．ｉ．ｄ．，Ｘｎ，１≤Ｘｎ，２≤…≤Ｘｎ，ｎ是Ｘ１，Ｘ２，…，Ｘｎ的次序统计量．对非负整数ｋ，ｒ，ｋ＋ｒ≤ｎ，令．本文研究当ｋ＝ｋｎ，ｒ＝ｒｎ满足ｍｉｎ（ｋ，ｒ）→∞，ｍａｘ（ｋ，ｒ）→０时截断和Ｓｎ（ｋ，ｒ）的弱大数律．设βｎ＞０，Ｃｎ∈Ｒ，文中给出了依概率收敛的充要条件．     

GL(n,Z)中的局部有限子群的一点注记

证明了：若Ｇ是一般线性群ＧＬ（ｎ,Ｚ）中的局部有限子群,则Ｇ含有一个２~ｍ阶的初等阿贝尔２－子群,且 Ｇ同构于 ＧＬ（ｎ,Ｚ_ｐ）的一个子群,其中户为任意奇素数．当 ｎ＝１,２,３,４时,Ｇ的阶分别是 ２,３· ２~ｋ（ｋ＝ｍｉｎ（４,ｍ＋１）,０≤ｍ≤４）,３·２~ｋ（ｋ＝ｍｉｎ｛５,ｍ＋１｝,０≤ｍ≤５）,３~２·５·２~ｋ（ｋ＝ｍｉｎ｛９,ｍ＋６｝,０≤ｍ≤９）的一个因子,而当ｎ≥５时,Ｇ的阶是（ｐ~ｉ－１）的一个因子,其中ｐ为任意素数．     

有关循环图C(n;{1,k})的独立数的一些结果

令G=(V(G),E(G))是一个简单有限无向图.如果V(G)的子集S中任意两个顶点均不相邻,则S是图G的一个独立集.顶点独立集大小的最大值,称为图G的独立数,记作α(G).本文研究了循环图C(n;{1,k})的独立数问题,并给出了当k=2,3,4,5时的准确值.     

Distance-regular graphs admitting a perfect 1-code

In this paper, we study the problem that which of distance-regular graphs admit a perfect 1-code. Among other results, we characterize distance-regular line graphs which admit a perfect 1-code. Moreover, we characterize all known distance-regular graphs with small valency at most 4, the distance-regular graphs with known putative intersection arrays for valency 5, and all distance-regular graphs with girth 3 and valency 6 or 7 which admit a perfect 1-code.     

Kirchhoff Index for Circulant Graphs and Its Asymptotics

Doklady Mathematics - The aim of this paper is to find an analytical formula for the Kirchhoff index of circulant graphs $${{C}_{n}}({{s}_{1}},{{s}_{2}},\; \ldots ,\;{{s}_{k}})$$ and...     

一类四度Frobenius图

本文给出了Frobenius群Z_(2n~2 2n 1)■Z_4的一类四度Frobenius图．沿用方、李和Praeger的方法,计算出了这一类图的直径和型(定理3．2)．     

Schuster性质在循环图上的实现

第四届国际图论会议上提出的十大未解决问题之一:确定所有满足=G~2的图G,本文提供了一种在循环图上搜索具有=G~2性质的图G的方法,由此得到: 在C_n,在C_n中仅有C_(14)<1,4>和C_(14)<1,6>具有性质=G~2。     

极大饱和图D（n,k）的极值性质及圈唯一性

本文证明了极大饱和图Ｄ（ｎ，ｋ）的一个极值性质：在与Ｄ（ｎ，ｋ）具有相同度序 所有图中，唯有Ｄ（ｎ，ｋ）含有最少的Ｋ３子图，并由此推出，在几乎正则图的范围内，ｋ个完全图之并及完全ｋ部多分图均是圈唯一的。本文还用图谱方法，证明了完全二分图Ｋｍ，ｎ的圈唯一性。     

Circulant Double Coverings of a Circulant Graph of Valency Four

Several isomorphism classes of graph coverings of a graph G have been enumerated by many authors (see [3], [8]–[15]). A covering of G is called circulant if its covering graph is circulant. Recently, the authors [4] enumerated the isomorphism classes of circulant double coverings of a certain kind, called typical, and showed that no double covering of a circulant graph of valency 3 is circulant. In this paper, the isomorphism classes of connected circulant double coverings of a circulant graph of valency 4 are enumerated. As a consequence, it is shown that no double covering of a non-circulant graph G of valency 4 can be circulant if G is vertex-transitive or G has a prime power of vertices. The first author is supported by NSF of China (No. 60473019) and by NKBRPC (2004CB318000), and the second author is supported by Com²MaC-KOSEF (R11-1999-054) in Korea.     

On an extremal family of circulant networks

The paper addresses the optimization problem for circulant networks of maximizing the number of vertices given the degree and diameter of a graph. For the graphs in the best available extremal family of circulant networks, we improve the estimate for diameter, which together with previous results for multiplicative circulant networks enables us to improve the lower bounds for the attainable number of vertices of circulant networks of all dimensions k ≥ 4.     

Total and fractional total colourings of circulant graphs

In this paper, the total chromatic number and the fractional total chromatic number of circulant graphs are studied. For cubic circulant graphs we give upper bounds on the fractional total chromatic number and for 4-regular circulant graphs we find the total chromatic number for some cases and we give the exact value of the fractional total chromatic number in most cases.     

一类循环图中的Eulerian定向数

一般的图中Eulerian定向数的计数是#P-完全问题,但对于某些特殊图中的Eulerian定向数给出精确计数是完全有可能的.通过拆分解构的方法可以找到与一类循环图中Eulerian定向数有关的递推关系,从而给出该数的精确计数.前人的工作在于给出了一些近似估计.