区组大小为 4 的二重超单可分解的可分组设计

自 1992 年 Gronau 和 Mullin 提出超单设计的概念以来, 很多研究者参与了超单设计的研究. 超单设计在编码等方面也有广泛的应用. 超单可分组设计是超单设计的重要组成部分. 本文我们主要研究区组大小为4 的二重超单可分解的可分组设计, 并基本解决了此类设计的存在性问题.     

图ω_(4g,4h)的(r_1,r_2,…,r_(4g+4h-1))-冠的优美性

给出了ω_(4g),4h的(r_1,r_2,…,r_(4g)+4h-1)-冠的定义,讨论了ω_(4g),4h的(r_1,r_2,…,r_(4g)+4h-1)-冠的优美性,用构造性的方法给出了图ω_(4g),4h的(r_1,r_2,…,r_(4g)+4h-1)-冠的四种优美标号,并证明了这些ω_(4g),4h的(r_1,r_2,…,r_(4g)+4h-1)-冠也是交错图.     

组型为$2^u$的Kite-可分组设计的相交数问题

Kite-可分组设计的相交数问题是确定所有可能的元素对$(T,s)$, 使得存在一对具有相同组型 $T$ 的Kite-可分组设计 $(X,{\cal H},{\cal B}_1)$ 和$(X,{\cal H},{\cal B}_2)$ 满足$|{\cal B}_1\cap {\cal B}_2|=s$. 本文研究组型为 $2^u$ 的Kite-可分组设计的相交数问题, 设 $J(u)=\{s:\exists$ 组型为 $2^u$ 的Kite-可分组设计相交于$s$ 个区组\}, $I(u)=\{0,1,\ldots,b_{u}-2,b_{u}\}$,其中 $b_u=u(u-1)/2$ 是组型为$2^u$ 的Kite-可分组设计的区组个数. 我们将给出对任意整数 $u\ge 4$ 都有$J(u)=I(u)$ 且 $J(3)= \{0,3\}$.     

超球上可微(0,q)式(-e)-问题的解

证明了:对任一在Cn中超球Bn上可微的(0,q)式g(z)若适合(-e)g=0,而且g在Bn内有紧致的支集,则当n≥q+1时v(w)=(-e)*∫Bng(z)∧*z—N(z,w)是(-e)方程(-e)v=g之解,它在边界Bn上为零.     

既不含4-圈又不含6-圈的平面图的非正常染色

设d₁, d₂,..., d_k是k个非负整数. 若图G=(V,E)的顶点集V能被剖分成k个子集V₁, V₂,...,V_k, 使得对任意的i=1, 2,..., k, V_i的点导出子图G[V_i] 的最大度至多为d_i, 则称图G是(d₁, d₂,...,d_k)-可染的. 本文证明既不含4-圈又不含6-圈的平面图是(3, 0, 0)-和(1, 1, 0)-可染的.     

超球上可微(0,q)式-问题的解

证明了:对任一在Cn中超球Bn上可微的(0,q)式g(z)若适合g=0,而且g在Bn内有紧致的支集,则当n≥q 1时v(w)=*∫Bng(z)∧*zN(z,w)是方程v=g之解,它在边界Bn上为零.     

六类典型的非线性常微分方程的亚纯解(Ⅰ)

本文主要讨论非线性的复常微分方程的亚纯解的因子分解性质,其中R(z,y)表示变量为z和y的有理函数。     

一维(-e)问题的解的若干应用

利用一维(-e)问题的可解性证明一般域上的Mittag-Leffler定理、Weierstrass因子分解定理和插值定理.     

图2Kv的可旋转(4,6)圈系

证明了图2Kv的可旋转（4，6）圈系存在的充分必要条件为：v≥10，v≡0，5（mod 10）．     

半线性方程ROBIN问题的角层解(英文)

本文讨论了一类半线性方程Robin边值问题.利用微分不等式理论,研究了边值问题角层解的存在性和渐近性态.     

On the honeymoon Oberwolfach problem

The honeymoon Oberwolfach problem HOP asks the following question. Given newlywed couples at a conference and round tables of sizes , is it possible to arrange the participants at these tables for meals so that each participant sits next to their spouse at every meal and sits next to every other participant exactly once? A solution to HOP is a decomposition of , the complete graph with additional copies of a fixed 1‐factor , into 2‐factors, each consisting of disjoint ‐alternating cycles of lengths . It is also equivalent to a semi‐uniform 1‐factorization of of type ; that is, a 1‐factorization such that for all , the 2‐factor consists of disjoint cycles of lengths . In this paper, we first introduce the honeymoon Oberwolfach problem and then present several results. Most notably, we completely solve the case with uniform cycle lengths, that is, HOP. In addition, we show that HOP has a solution in each of the following cases: ; is odd and ; as well as for all . We also show that HOP has a solution whenever is odd and the Oberwolfach problem with tables of sizes has a solution.     

A generalization of the Oberwolfach problem

Let n > 1 be an integer and let a₂,a₃,…,a_n be nonnegative integers such that . Then can be factored into ‐factors, ‐factors,…, ‐factors, plus a 1‐factor. © 2002 Wiley Periodicals, Inc. J Graph Theory 41: 151–161, 2002     

A complete solution to the infinite Oberwolfach problem

Let F be a 2‐regular graph of order v. The Oberwolfach problem, OP(F), asks for a 2‐factorization of the complete graph on v vertices in which each 2‐factor is isomorphic to F. In this paper, we give a complete solution to the Oberwolfach problem over infinite complete graphs, proving the existence of solutions that are regular under the action of a given involution free group G. We will also consider the same problem in the more general context of graphs F that are spanning subgraphs of an infinite complete graph $\mathbb{K}$ and we provide a solution when F is locally finite. Moreover, we characterize the infinite subgraphs L of F such that there exists a solution to OP(F) containing a solution to OP(L).     

Complete solutions to the Oberwolfach problem for an infinite set of orders

Let n3 and let F be a 2-regular graph of order n. The Oberwolfach problem OP(F) asks for a 2-factorisation of K_n if n is odd, or of K_n−I if n is even, in which each 2-factor is isomorphic to F. We show that there is an infinite set of primes congruent to such that OP(F) has a solution for any 2-regular graph F of order . We also show that for each of the infinitely many with prime, OP(F) has a solution for any 2-regular graph F of order n.     

1‐rotational k‐factorizations of the complete graph and new solutions to the Oberwolfach problem

We consider k‐factorizations of the complete graph that are 1‐rotational under an assigned group G, namely that admit G as an automorphism group acting sharply transitively on all but one vertex. After proving that the k‐factors of such a factorization are pairwise isomorphic, we focus our attention to the special case of k = 2, a case in which we prove that the involutions of G necessarily form a unique conjugacy class. We completely characterize, in particular, the 2‐factorizations that are 1‐rotational under a dihedral group. Finally, we get infinite new classes of previously unknown solutions to the Oberwolfach problem via some direct and recursive constructions. © 2007 Wiley Periodicals, Inc. J Combin Designs 16: 87–100, 2008     

On bipartite 2‐factorizations of kn − I and the Oberwolfach problem

It is shown that if F₁, F₂, …, F_t are bipartite 2‐regular graphs of order n and α₁, α₂, …, α_t are positive integers such that α₁ + α₂ + ? + α_t = (n ? 2)/2, α₁≥3 is odd, and α_i is even for i = 2, 3, …, t, then there exists a 2‐factorization of K_n ? I in which there are exactly α_i 2‐factors isomorphic to F_i for i = 1, 2, …, t. This result completes the solution of the Oberwolfach problem for bipartite 2‐factors. © 2010 Wiley Periodicals, Inc. J Graph Theory 68:22‐37, 2011     

2‐Starters,Graceful Labelings,and a Doubling Construction for the Oberwolfach Problem

Every 1‐rotational solution of a classic or twofold Oberwolfach problem (OP) of order n is generated by a suitable 2‐factor (starter) of or , respectively. It is shown that any starter of a twofold OP of order n gives rise to a starter of a classic OP of order (doubling construction). It is also shown that by suitably modifying the starter of a classic OP, one may obtain starters of some other OPs of the same order but having different parameters. The combination of these two constructions leads to lots of new infinite classes of solvable OPs. Still more classes can be obtained with the help of a third construction making use of the possible gracefulness of a graph whose connected components are cycles and at most one path. As one of the many applications, Hilton and Johnson's [J London Math Soc, 64 (2001) 513–522] bound about the solvability of OP is improved to in the case of r even. © 2012 Wiley Periodicals, Inc. J. Combin. Designs 20: 483‐503, 2012     

Existence of a-fold Perfect （v, {5, 8}, 1）-Mendelsohn Designs

Let v be a positive integer and let K be a set of positive integers. A （v, K, 1）-Mendelsohn design, which we denote briefly by （v, K, 1）-MD, is a pair （X, B） where X is a v-set （of points） and B is a collection of cyclically ordered subsets of X （called blocks） with sizes in the set K such that every ordered pair of points of X are consecutive in exactly one block of B. If for all t =1, 2,..., r, every ordered pair of points of X are t-apart in exactly one block of B, then the （v, K, 1）-MD is called an r-fold perfect design and denoted briefly by an r-fold perfect （v, K, 1）-MD. If K = {k） and r = k - 1, then an r-fold perfect （v, （k）, 1）-MD is essentially the more familiar （v, k, 1）-perfect Mendelsohn design, which is briefly denoted by （v, k, 1）-PMD. In this paper, we investigate the existence of 4-fold perfect （v, （5, 8}, 1）-Mendelsohn designs.     

From graceful labellings of paths to cyclic solutions of the Oberwolfach problem

Constraints are given on graceful labellings for paths that allow them to be used to construct cyclic solutions to the Oberwolfach Problem. We give examples of graceful labellings meeting these constraints and hence, infinitely many new families of cyclic solutions can be constructed.     

On the spouse‐loving variant of the Oberwolfach problem

We prove that , the complete graph of even order with a 1‐factor duplicated, admits a decomposition into 2‐factors, each a disjoint union of cycles of length if and only if , except possibly when is odd and . In addition, we show that admits a decomposition into 2‐factors, each a disjoint union of cycles of lengths , whenever are all even.