关于有限域上一类方程零点个数的估计

By establishing the connection between graph colouring and the solution of some equation systems in finite fields, we obtain some formulas to the number of solutions of some equation systems in finite fields, in terms of chromatic polynomial of a graph.     

CONNECTIVITIES OF MINIMAL CAYLEY COSET DIGRAPHS

We prove that the connectivities of minimal Cayley coset digraphs are their regular degrees.     

完全图对于优美林的同构分解

组合论中著名的Kirkman定理用图论的语言可叙述为:完全图K_2n是可nK₂分解的.1985年S.Ruiz把Kirkman定理推广到线性林.我们进一步把Kirkman定理推广到一类优美林.     

ON CIRCULANT DIGRAPHS WITH REGULAR AUTOMORPHISM GROUPS

Abstract. We prove that the cyclic group Zn(n≥3) has a k-regular digraph regular     

Hamilton半群的结构

每个子半群是左理想的半群，称为左Ｈａｍｉｌｔｏｎ半群，本文给出左Ｈａｍｉｌｔｏｎ半群的刻划，并将左Ｈａｍｉｌｔｏｎ半群表示为有向森林，最后给出左Ｈａｍｉｌｔｏｎ半群同构的充要条件。     

Cluster Consensus of Nonlinearly Coupled Multi-Agent Systems in Directed Graphs

We investigate the cluster consensus problem in directed networks of nonlinearly coupled multi-agent systems by using pinning control. Depending on the community structure generated by the group partition of the underlying digraph, various clusters can be made coherently independent by applying feedback injections to a fraction of the agents. Sufficient conditions for cluster consensus are obtained using algebraic graph theory and matrix theory and some simulations results are included to illustrate the method.     

覆盖数不超过3的图上渡河问题

1000多年前,英国著名学者Alcuin曾提出一个古老的渡河问题,即狼、羊和卷心菜的渡河问题。2006年,Prisner把该问题推广到任意的冲突图上,考虑了一类情况更一般的渡河运输问题。所谓冲突图是指一个图G=(V,E),这里V代表某些物品的集合,V中的两个点有边连结当且仅当这两个点是冲突的,即在无人监管的情况下不允许留在一起的点。图G=(V,E)的一个可行运输方案是指在保证不发生任何冲突的前提下,把V的点所代表的物品全部摆渡到河对岸的一个运输方案。图G的Alcuin数定义为它存在可行运输方案时所需船的最小容量。本文讨论了覆盖数不超过3的连通图的Alcuin数,给出了该类图Alcuin数的完全刻画。     

氟化氢团簇(HF)_n(n=2～8)拓扑性区别氢键构型的图论列举法和量子化学计算法研究

利用提出的图论程序列举出氟化氢团簇(HF)_n(n=2~8)所有可能存在的拓扑性区别氢键构型,通过精密调查获得有可能存在的拓扑性区别构型,发现了满足HF团簇稳定性的若干条件,在这些条件的基础上编写FORTRAN程序和Python语言执行程序,再用画图软件包Graph Viz2.37自动画出对应的有向图或条件性有向图.以对应的有向图作理论框架,分别利用从头算法Moller-Plesset(MP2)二级微扰方法和密度泛函理论(DFT)方法 B3LYP计算水平的6-31G**(d,p)基组对氟化氢团簇(HF)_n(n=3~7)所有拓扑性区别条件性有向图对应的初始结构进行结构优化并作振动频率分析,获得氟化氢团簇(HF)_n(n=2~7)的最稳定构型,发现了氟化氢团簇的五聚体(HF)_5、六聚体(HF)_6和七聚体(HF)_7等一些新的稳定结构.     

邻域并和[a,b]-因子

设ａ＜ｂ是整数,Ｇ＝（Ｖ（Ｇ）,Ｅ（Ｇ））是一个图．Ｇ的一个支撑子图Ｆ称为Ｇ的一个［ａ,ｂ］－因子,若对任意的υ∈ＥＶ（Ｇ）,有ａ≤ｄ_Ｆ（υ）≤ｂ．本文得到了下列结果：设１≤ａ≤ｂ是整数,Ｇ是一个阶为ｎ的图,最小度δ（Ｇ）≥ａ且＞（ａ＋ｂ）（２ａ＋２ｂ－３）如果对于Ｇ的任意两个不相邻的顶点ｕ,υ有Ｎ_Ｇ（ｕ）ＵＮ_Ｇ（υ）≥ａｎ,则Ｇ有一个［ａ,ｂ］－因子．     

不含悬挂点的A3-图

对于图方程 A( H) =n的讨论 ,重点是研究 A2 -图及 A3-图 H及其母图的性质 ,这就需要研究不同类型的 A3-图 .本文给出了不含悬挂点的 A3-图