两类剖分图的边理想的正则度

单项式理想是多项式环中一类重要的理想,这类理想的生成元和超图的边之间可以一一对应.超图的边理想的很多代数性质和它的组合性质之间有密切的联系.根据线图、圈图和单项式理想的正则度的一些公式,通过构造合适的短正合列,给出了两类m-剖分图的边理想的正则度的精确公式,分别推广了m个顶点的线图和圈图的正则度公式.     

图的色多项式系数之和问题的研究

本文给出了任何简单图G(V,E)的色多项式P(G，λ)=∑i=1^vαiλ^i系数之和的公式：∑i=1^vαi={0ε≠0 1ε=0;并进行了证明，从而为判别一个多项式不是图的色多项式提供了一个必要条件．同时也分别给出了树、2-树、圈、轮图和完全图的色多项式系数绝对值之和的表达式．最后证明了任何简单连通图的色多项式系数绝对值之和∑i=1^v|αi|与边ε成正比，且必满足2^v-1≤∑i=1^v|αi|≤пi=1^vi．     

两类四正则图的完全亏格分布

一个图G的完全亏格多项式表征了图G的亏格(可定向,不可定向)分布情况.本文利用刘彦佩提出的嵌入的联树模型,得出了两类新的四正则图的完全亏格多项式,并推导出已有结果的两类图的完全亏格多项式.此处的结果形式更为简单.     

关于Q-树偶次整子图色性的一族反例(英文)

Chao ,Li和Xu[1 ],韩伯棠 [2 ,3]和ThomasWanner[4 ]证明 ,以q 树 ,qk 树和q 树整子图的色多项式为色多项式的图是唯一的 ,即它们本身 .但本文 ,我们证明了q 树的偶次整子图的色多项式 ,除本身外 ,至少对应一类新图 ,而且指出这类图 ,即使色多项式仅有整根也不能三角化 .     

几乎等长T形树的匹配唯一性

讨论简单无向图G的匹配唯一性,研究T形树T(m,n,s)匹配唯一的充分条件.利用匹配多项式根的信息,根据其定义以及图的度序列和匹配多项式的性质推导.若T形树T(m,n,s)是几乎等长的,则其是匹配唯一的.找到了T形树T(m,n,s)匹配唯一的一个充分条件,并得到了图的匹配多项式根的一些性质.     

Clifford分析中κ-双正则函数的一些性质(英文)

k-双正则函数是双正则函数的推广。尽管许多k-双正则函数不是双正则函数,双正则函数的许多性质可以推广到k-双正则函数。本文研究了k-双正则函数的一些性质,包括Cauchy-Pompeiu公式,高阶Cauchy积分公式,平均值定理和级数的收敛定理。     

Clifford分析中超正则函数的拟Cauchy型积分的性质

本文研究了Dirac—Hodge方程的超正则函数解．利用超球坐标变换及估值方法，获得了拟Cauchy型积分的性质．Plemelj公式和Borel—Pompeiu公式．推广了正则函数的Cauchy型积分相应的性质及公式。     

由仿射线诱导的图的第二次成分

本文研究了有限域上n维仿射空间的仿射线诱导的图Γ的第二次成分Γ2(α)的代数和组合性质.利用在仿射群作用下的轨道的代表元,证明了第二次成分Γ2(α)是连通的、正则的,但不是边正则的.     

广义Pòlya组合计数方法

文中引入了P-置换图的概念．作为置换群的指标多项式和函数等价类配置多项式的推广形式分别定义了P-置换图的容量指标多项式与色权多项式,并给出了递归公式和相关定理,由此建立了计算P-置换图的色权多项式的一般方法和P-置换图的色轨道多项式的表达公式．Polya计数定理是这一公式当约束图是空图时的特例．最后给出了P-置换图的色权多项式的一些基本性质和两个计算实例．     

图的色多项式的几个递推公式

本文给出下列图的色多项式的递推公式:删去图的一个二次或三次顶点;图的一边换成长为 k 的路;图 G 由 G_1和 G_2重迭一条路所组成,以及 Cm 多重图的边细分图的色多项式。     

Self‐destructive percolation as a limit of forest‐fire models on regular rooted trees

Let T be a regular rooted tree. For every natural number n, let T_n be the finite subtree of vertices with graph distance at most n from the root. Consider the following forest‐fire model on T_n: Each vertex can be “vacant” or “occupied”. At time 0 all vertices are vacant. Then the process is governed by two opposing mechanisms: Vertices become occupied at rate 1, independently for all vertices. Independently thereof and independently for all vertices, “lightning” hits vertices at rate λ(n) > 0. When a vertex is hit by lightning, its occupied cluster becomes vacant instantaneously. Now suppose that λ(n) decays exponentially in n but much more slowly than 1/|T_n|, where |T_n| denotes the number of vertices of T_n. We show that then there exist such that between time 0 and time the forest‐fire model on T_n tends to the following process on T as n goes to infinity: At time 0 all vertices are vacant. Between time 0 and time τ vertices become occupied at rate 1, independently for all vertices. Immediately before time τ there are infinitely many infinite occupied clusters. At time τ all these clusters become vacant. Between time τ and time vertices again become occupied at rate 1, independently for all vertices. At time all occupied clusters are finite. This process is a dynamic version of self‐destructive percolation. © 2016 Wiley Periodicals, Inc. Random Struct. Alg., 50, 86–113, 2017     

A Basis for the Top Homology of a Generalized Partition Lattice

For a fixed positive integer k, consider the collection of all affine hyperplanes in n-space given by xi – xj = m, where i, j [n], i j, and m {0, 1,..., k}. Let Ln,k be the set of all nonempty affine subspaces (including the empty space) which can be obtained by intersecting some subset of these affine hyperplanes. Now give Ln,k a lattice structure by ordering its elements by reverse inclusion. The symmetric group Gn acts naturally on Ln,k by permuting the coordinates of the space, and this action extends to an action on the top homology of Ln,k. It is easy to show by computing the character of this action that the top homology is isomorphic as an Gn-module to a direct sum of copies of the regular representation, CGn. In this paper, we construct an explicit basis for the top homology of Ln,k, where the basis elements are indexed by all labelled, rooted, (k + 1)-ary trees on n-vertices in which the root has no 0-child. This construction gives an explicit Gn-equivariant isomorphism between the top homology of Ln,k and a direct sum of copies of CGn.     

Invariant Gaussian processes and independent sets on regular graphs of large girth

We prove that every 3‐regular, n‐vertex simple graph with sufficiently large girth contains an independent set of size at least 0.4361n. (The best known bound is 0.4352n.) In fact, computer simulation suggests that the bound our method provides is about 0.438n. Our method uses invariant Gaussian processes on the d‐regular tree that satisfy the eigenvector equation at each vertex for a certain eigenvalue . We show that such processes can be approximated by i.i.d. factors provided that . We then use these approximations for to produce factor of i.i.d. independent sets on regular trees. © 2014 Wiley Periodicals, Inc. Random Struct. Alg., 47, 284–303, 2015     

Decomposing planar cubic graphs

The 3‐Decomposition Conjecture states that every connected cubic graph can be decomposed into a spanning tree, a 2‐regular subgraph and a matching. We show that this conjecture holds for the class of connected plane cubic graphs.     

Partitions of Groups into Large Subsets

Mathematical Notes -     

Inverse Sturm–Liouville spectral problem on symmetric star‐tree

A spectral problem for the Sturm–Liouville equation on the edges of an equilateral regular star‐tree with the Dirichlet boundary conditions at the pendant vertices and Kirchhoff and continuity conditions at the interior vertices is considered. The potential in the Sturm–Liouville equation is a real–valued square summable function, symmetrically distributed with respect to the middle point of any edge. If {λ_j}is a sequence of real numbers, necessary and sufficient conditions for {λ_j}to be the spectrum of the problem under consideration are established. Copyright © 2013 John Wiley & Sons, Ltd.     

具有正则*-断面的正则半群的结构

设S是一个正则半群,如果存在一个S的子半群S~*及上的一元运算*满足条件：(1)(?)x∈S,x~*∈S~*∩V(x)；(2)(?)x∈S~*,(x~*)~*=x；(3)(?)x,y∈S,(x~*y)~*=y~*x~(**),(xy~*)~*=y~(xx)x~*则称S~*是S的一个正则*_-断面．本文刻画了具有正则*_-断面的正则半群的结构。     

具有拟理想正则*-断面的正则半群

本文提出了具有正则*-断面正则半群的概念，所给出的例子表明具有拟理想正则*-断面的正则半群类真包含了具有拟理想逆断面的正则半群类和正则*-半群类；最后刻画了具有拟理想正则*-断面的正则半群的结构．     

正则m叉树T的S(n)={Ki:1≤i≤n}-因子数的递归公式

在正则m叉树T中,删除K₂及端点关联边,通过所得子正则m叉树中分枝点、叶数和m之间内在联系,本文导出正则m叉树T的S⁽ⁿ⁾={K_i:1≤i≤n}-因子数递归公式.特别当m=2时,正则2叉树递归公式为:A_t=A_t/2²+2A_t/4² A_t/2,t为正则2叉树T的叶数.