点可迁图的限制边连通度

对于度k( ≥ 2 )的点可迁连通图的限制边连通度λ′,已知k≤λ′≤ 2k- 2 ,且λ′的界可以达到 .在此基础上 ,对度为k的点可迁图G进一步给出了满足λ′(G) =k的两个充要条件 .接着 ,对任意的连通图G0 证明了λ′(K2 ×G0 ) =min{2δ (G0 ) ,2λ′(G0 ) ,v(G0 ) }.最后证明了对任意满足 0≤s≤k- 3的整数s,存在度为k的点可迁连通图G满足λ′(G)=k s当且仅当k为奇数或者s为偶数     

交错立方体上限制容错单播算法的研究

在交错立方体中引入限制故障顶点集的概念,证明了当n≥3时,交错立方体中基于限制故障顶点集的限制连通度为2n-2,这一结果几乎是交错立方体上传统连通度的两倍;然后提出了基于该情形下的时间复杂度为O(「log|F|┐n~3)的容错单播算法,并证明了在最坏情形下,该算法构造出的无故障路径的最长路径长度的上界为5m+n-1,其中m=「log|F|┐;进一步利用上述算法进行仿真.     

半定矩阵秩极小的非凸精确松弛

本文主要研究半定矩阵秩极小问题(P)的非凸精确松弛及其性质.首先,为求解问题(P),我们引入其Schatten p-范数(0＜p＜1)松弛,记为(Sp).其次,通过定义半定限制等距常数和半定限制正交常数,我们给出了问题(P)有唯—解的充分条件.最后,利用半定限制等距性质,我们给出了问题(P)和(Sp)有相同唯一解的充分条件.特别地,对任意0＜p＜1,我们还得到—个一致的精确恢复条件.     

Synthesis of Piperidine Nucleosides as Conformationally Restricted Immucillin Mimics

The de novo synthesis of piperidine nucleosides from our homologating agent 5,6-dihydro-1,4-dithiin is herein reported. The structure and conformation of nucleosides were conceived to faithfully resemble the well-known nucleoside drugs Immucillins H and A in their bioactive conformation. NMR analysis of the synthesized compounds confirmed that they adopt an iminosugar conformation bearing the nucleobases and the hydroxyl groups in the appropriate orientation.     

A Simple Synthesis of Stable Phosphorus Ylides from Indole and Some of Its Derivatives

Stable crystalline phosphorus ylides were obtained in excellent yields from the 1:1:1 addition reaction between triphenylphosphine and dialkyl acetylenedicarboxylates in the presence of strong NH acids, such as indole and 2-methyl indole, 3-methyl indole, and 5-boromo indole. These stable ylides exist in a solution as a mixture of two geometrical isomers as a result of the restricted rotation around the carbon–carbon partial double bond resulting from the conjugation of the ylide moiety with the adjacent carbonyl group.     

Colourings of cubic graphs inducing isomorphic monochromatic subgraphs

A -bisection of a bridgeless cubic graph is a -colouring of its vertex set such that the colour classes have the same cardinality and all connected components in the two subgraphs induced by the colour classes ( monochromatic components in what follows) have order at most . Ban and Linial Conjectured that every bridgeless cubic graph admits a -bisection except for the Petersen graph. A similar problem for the edge set of cubic graphs has been studied: Wormald conjectured that every cubic graph with has a -edge colouring such that the two monochromatic subgraphs are isomorphic linear forests (ie, a forest whose components are paths). Finally, Ando conjectured that every cubic graph admits a bisection such that the two induced monochromatic subgraphs are isomorphic. In this paper, we provide evidence of a strong relation of the conjectures of Ban-Linial and Wormald with Ando's Conjecture. Furthermore, we also give computational and theoretical evidence in their support. As a result, we pose some open problems stronger than the above-mentioned conjectures. Moreover, we prove Ban-Linial's Conjecture for cubic-cycle permutation graphs. As a by-product of studying -edge colourings of cubic graphs having linear forests as monochromatic components, we also give a negative answer to a problem posed by Jackson and Wormald about certain decompositions of cubic graphs into linear forests.     

基于ANP法的股权激励模式选择研究

本文对企业如何科学合理地选择股权激励模式问题进行研究探讨。不仅考虑到以往研究中的企业特征因素,同时也考虑了激励对象特征因素和外部实施环境因素,建立股权激励模式选择指标体系,并分析各指标间的依存关系,基于此构建了ANP网络结构模型,并选取两个代表性样本企业进行算例验证和应用,最终使得不同企业可根据自身的实际情况选择合适的股权激励模式,验证了该模型的合理性与可行性。     

置换杨图的组合性质及其应用

置换杨图本质上是A.Postnikov在研究完全非负Grassnann元胞及其元胞分解时所定义的]-图(]-diagram)的一个子集.它的发现引起许多组合学者的关注和研究,其中L.K.Williams和E.Steingrí-sson是最先关注这类组合结构的,他们在研究它的组合性质时发现了它与置换群之间存在着一一对应关系Ψ.从置换杨图本身的结构出发按照行递归的方式给出了Ψ是一一映射的一个新方法,利用这种方法可简单地将任意的一个排列π∈Sn分解成若干圈的乘积形式,并且每个圈中的元素都是按递减顺序排列.     

一类精细化Eulerian多项式的若干性质

最近,孙华定义了一类新的精细化Eulerian多项式,即$$A_n(p,q)=\sum_{\pi\in \mathfrak{S}_n}p^{{\rm odes}(\pi)}q^{{\rm edes}(\pi)},\ \ n\ge 1,$$ 其中$S_n$表示$\{1,2,\ldots,n\}$上全体$n$阶排列的集合, odes$(\pi)$与edes$(\pi)$分别表示$S_n$中排列$\pi$的奇数位与偶数位上降位数的个数.本文利用经典的Eulerian多项式$A_n(q)$ 与Catalan 序列的生成函数$C(q)$,得到精细化Eulerian 多项式$A_n(p,q)$的指数型生成函数及$A_n(p,q)$的显示表达式.在一些特殊情形,本文建立了$A_n(p,q)$与$A_n(0,q)$或$A_n(p,0)$之间的联系,并利用Eulerian数表示多项式$A_n(0,q)$的系数.特别地,这些联系揭示了Euler数$E_n$与Eulerian数$A_{n,k}$之间的一种新的关系.     

p-基本限制李三系

群的Frattini理论具有非常重要的意义,本文平行于群建立了限制李三系的Frattini理论,定义了P-基本限制李三系,并进一步讨论了P-基本限制李三系的一些基本性质,以及一些充分与必要条件.