树环中的流量疏导问题研究

H为定义在树环G上的一个超图,将H的每条超边映射为G中不同的映射树,称为超边在G中的嵌入问题.超图在树环中的嵌入问题即为寻找H在G中的最优映射使得G中任一边被H所有超边的映射经过的最大次数最小.应用超图嵌入圈(MCHEC)问题的算法可得超图嵌入树环问题的一个2-近似算法.     

图与超图中的彩色匹配综述

超图H=(V,E)是一个二元组(V,E),其中超边集E中的元素是点集V的非空子集.因此图是一种特殊的超图,超图也可以看作是一般图的推广.特别地,如果超边集E中的元素均是点集V的k元子集,则称该超图为k-一致的.通常情况下,为叙述简便,我们也会将超边简称为边.图(超图)中的匹配是指图(超图)中互不相交的边的集合.对于图(超图)中的彩色匹配,有两种定义方式:一为染色图(超图)中互不相交且颜色不同的边的集合;二为顶点集均为[n]的多个染色图(超图)所构成的集族中互不相交且颜色均不同的边的集合,且每条边均来自集族中不同的图(超图).现主要介绍了图与超图中关于彩色匹配的相关结果.     

故障加强超立方体中的路和圈

本论文研究了含故障点的加强超立方体中路和圈的嵌入问题.利用数学归纳法,获得了故障加强超立方体中的路和圈,推广了超立方体中点容错路和圈嵌入的结果.     

故障加强超立方体中的路和圈（英文）

本论文研究了含故障点的加强超立方体中路和圈的嵌入问题.利用数学归纳法,获得了故障加强超立方体中的路和圈,推广了超立方体中点容错路和圈嵌入的结果.     

本原简单超图的指数集

设H是一个超图, 用H\+*和L(H)分别表示H的对偶超图和线图. 定义H的邻接图是由L(H\+*)和H的所有环组成的图, 记作G\-H. 若G\-H是本原的, 则称H是本原的, 并称γ(G\-H)为H的指数. 该文得到了所有n阶本原简单超图以及所有秩不小于3的n阶本原简单超图的指数集, 并分别刻划了其极超图.     

边着色路到完全图的嵌入

一、一个猜想设 P_n 为具有 n 个顶点的一条路,它的 n-1条边着上了不同的颜色,若这个着色能扩充为 n 个顶点的完全图 K_n 的一个正常的 x′(K_n)一边着色,则称边着色路 P_n 能嵌入于完全图.一般说来,设 G 是具有边色数 x′(G)的一个简单图,令 M(G)为 G 中所有满足以下性质的子图 H(?)G 的集合:存在 G 的一种正常的 x′(G)-边着色使得 H 的各条边具有不同的颜色.设 K_n 是 n 个顶点的完全图,把集合 M(K_n)简记为 M_n 于是我们一开始提出的问题“P_n 能否嵌入于完全图”等价于“P_n 是否属于 M_n”.     

3-一致超图的反馈数研究

超图H=(V,E)顶点集为V,边集为E.S■V是H的顶点子集,如果H/S不含有圈,则称S是H的点反馈数,记τc(H)是H的最小点反馈数.本文证明了:(i)如果H是线性3-一致超图,边数为m,则τc(H)≤m/3;(ii)如果H是3-一致超图,边数为m,则τc(H)≤m/2并且等式成立当且仅当H任何一个连通分支是孤立顶点或者长度为2的圈.A■V是H的边子集,如果H\A不含有圈,则称A是H的边反馈数,记τc′(H)是H的最小边反馈数.本文证明了如果H是含有p个连通分支的3-一致超图,则τc’(H)≤2m-n+p.     

3-一致超图的反馈数研究（英文）

超图H=(V,E)顶点集为V,边集为E.S■V是H的顶点子集,如果H/S不含有圈,则称S是H的点反馈数,记τ_c(H)是H的最小点反馈数.本文证明了:(i)如果H是线性3-一致超图,边数为m,则τ_c(H)≤m/3;(ii)如果H是3-一致超图,边数为m,则τ_c(H)≤m/2并且等式成立当且仅当H任何一个连通分支是孤立顶点或者长度为2的圈.A■V是H的边子集,如果H\A不含有圈,则称A是H的边反馈数,记τ_c′(H)是H的最小边反馈数.本文证明了如果H是含有p个连通分支的3-一致超图,则τ_c'(H)≤2m-n+p.     

故障折叠超立方体中的路和圈

本文研究了含故障点的n-维折叠超立方体FQn中的路和圈嵌入的问题,分析了折叠超立方体网络的潜在特性.利用了构造的方法,得到了含2n-3个故障点的折叠超立方体FQn中含长为2n-2f的圈的结论,推广了折叠超立方体网络中1-点容错圈嵌入的结果.     

D-完全一致混合超图不可着色的一个充要条件

混合超图的上,下色数与C-超边和D-超边数有着必然联系.一般地,增加C边会使下色数x(H)增加,增加D-超边会使上色数(x)(H)减小.本论文对D-完全一致混合超图进行研究,利用组合数学中分划思想及方法得到的D-完全一致混合超图不可着色的一个充要条件,对D-完全一致混合超图能否着色找到了可行的依据,进一步揭示C-超边数...     

Groupoid的诱导表示

设Ｇ为第二可数局部紧有Ｈａａｒ系的Ｇｒｏｕｐｏｉｄ， Ｈ为子Ｇｒｏｕｐｏｉｄ闭于Ｇ，则可得Ｇｒｏｕｐｏｉｄ　Ｈ＼Ｇ２，我们证明了Ｃ＊（Ｈ）与Ｃ＊（Ｈ＼Ｇ２）是Ｍｏｒｉｔａ等价的，从而回答了［１］中的问题．利用此非本原双模及定义Ｃ＊（Ｇ）到Ｍ（Ｃ＊（Ｈ＼Ｇ２））的映射，得到了由Ｃ＊（Ｈ）到Ｃ＊（Ｇ）的诱导表示．特别在群丛情形，我们定义了Ｃ＊（Ｈ）→Ｍ（Ｃ＊（Ｇ））的映射，并具体得到了诱导表示的积分形式的表达式．     

Formations and Products of F(G)-Subnormal Subgroups of Finite Solvable Groups

Mathematical Notes - A subgroup H of a finite group G is said to be F(G)-subnormal if it is subnormal in HF(G), where F(G) is the Fitting subgroup of G. In the paper, the problem of whether or not...     

Ramsey数R(K_3,K_(16)-e)的一个下界

图论方法是研究Ramsey理论中最常用的方法,80多年的研究产生了大量的成果.Ramsey数R(G,H)是这样的最小正整数n,使得完全图K_n的边的任何一种红、蓝染色都会有一个红色边子图G,或者有一个蓝色边子图H.本文找到Ramsey数R(K_3,K_(16-e))的一个下界.     

An Evolutionary Continuous Casting Problem of Two Phases and Its Periodic Behaviour

The present paper studies a continuous casting problem of two phases: \frac{∂H(u)}{∂t} + b (t) \frac{∂H(u)}{∂x} - Δu = 0 \quad in 𝒟¹ (Ω_T) where u is che temperature. H (u) is a maximal monotonic graph. Ω_T = G × (0, T), where G = (0, a) × (0. 1) stands for the ingot. We obtain the existence and the uniqueness of weak solution and the existence of periodic solution for the first boundary problem.     

應用正二次微分形式的理論於映照半徑之乘積

<正> §1.設G是z平面上的一個區域,a_1,a_2,…,a_n是G中的n個不同的有限點.G_1,…,G_n是G中的一組不相重叠的單連區域,a_ν∈G_ν(ν=1,2,…,n).又設x_1,x_2,…,x_n是一組正數.設R(a_ν,G_ν)是區域G_ν在a_ν的映照半徑,則R(a_ν,G_ν)≤≤4|a_ν—a_ν′|,(ν’≠ν).因此,當n>1時G_1,G_2,…,G_n儘管變動,     

关于有限群的弱S-可补嵌入子群(英文)

假定H是有限群G的一个子群.如果对于|H|的每个素因子p,H的一个Sylow p-子群也是G的某个s-可换子群的Sylow p-子群,则称H为G的s-可换嵌入子群;如果存在G的子群T使得G=HT并且H∩T≤HG,其中HG为群G含于H的最大的正规子群,则称H为G的c-可补子群;如果存在G的子群T使得G=HT并且H∩T≤Hse,其中Hse为群G含于H的一个s-可换嵌入子群,则称H为G的弱s-可补嵌入子群.本文研究弱s-可补嵌入子群对有限群结构的影响.某些新的结论被进一步推广.     

On the Dedekind-MacNeille closure of an ordered set and a theorem of Novák

V. Novák proved: If H is an ordered set and G ? H a subset such that every element of H is = supS = in f T for sets S, T ? G, then H has the same dimension as G. In particular this implies that the Dedekind-MacNeille closure of an ordered set S has the same dimension as S. In this paper we give a short proof of the latter statement.     

关于有限群子群的弱S-可补性

设G是一个有限群,H是G的一个子群.称H为G的一个s-置换子群,若对于G的任意Sylow子群P,成立HP=PH.称H为G的一个弱s-可补的子群.若存在G的一个子群T,使得G=HT且H∩T≤H_s G,其中H_s G是包含在H中的G的最大的s-置换子群.本文在假设G的某些子群是弱s-可补的前提下,得到了G的一个结构定理,并推广了许多近期的结果.     

Complexity of Homogeneous Spaces and Growth of Multiplicities

The complexity of a homogeneous space G/H under a reductive group G is by definition the codimension of general orbits in G/H of a Borel subgroup B\subseteq G. We give a representation-theoretic interpretation of this number as the exponent of growth for multiplicities of simple G-modules in the spaces of sections of homogeneous line bundles on G/H. For this, we show that these multiplicities are bounded from above by the dimensions of certain Demazure modules. This estimate for multiplicities is uniform, i.e., it depends not on G/H, but only on its complexity.