线团-收敛图

一个图的线团图就是这个图的线图的团图。对于自然数n，一个图被称为n-线团－收敛的，如果它的n次线团图同构于一个固定的图。否则称之为发散的。本刻画了线团－收敛图与发散图，给出一个线团－收敛图的构造方法，并且，讨论了线团－收敛图的线团－收敛指数。     

图的边覆盖染色中的分类问题(英文)

设 G是一个图 ,其边集是 E( G) ,E( G)的一个子集 S称为 G的一个边覆盖 ,若 G的每一点都是 S中一条边的端点 .G的一个 (正常 )边覆盖染色是对 G的边进行染色 ,使得每一色组都是 G的一个边覆盖 ,使 G有 (正常 )边覆盖染色所需最多颜色数 ,称为 G的边覆盖色数 ,用χ′c( G)表示 .已知的结果是对于任意简单图 G,都有 δ- 1≤ χ′c( G)≤ δ,δ是 G的最小度 .若 χ′c( G) =δ,则称 G是 CI类的 ;否则称为 CII类的 .本文主要研究了平面图及平衡的完全 r分图的分类问题     

Mycielski图的BBC染色

基于图G的Mycielski图M（G）,研究xb（G,TG）与xb（M（G）,T’）之间的关系以及xb（G,TG）与xb（M（G）,T＂）之间的关系,其中Tc为G的生成树,T’,T＂分别为M（G）的两类特殊生成树．并给出当G为二部图,完全图以及Halin图时,Xb（M（G）,T＂）的值．     

On the Wielandt Subgroup in a p-Group of Maximal Class

The Wielandt subgroup of a group G,denoted by w(G),is the intersection of the normalizers of all subnormal subgroups of G.In this paper,the authors show that for a p-group of maximal class G,either wi(G) = ζi(G) for all integer i or wi(G) = ζi+1(G) for every integer i,and w(G/K) = ζ(G/K) for every normal subgroup K in G with K = 1.Meanwhile,a necessary and suflcient condition for a regular p-group of maximal class satisfying w(G) = ζ2(G) is given.Finally,the authors prove that the power automorphism group PAut(G) is an elementary abelian p-group if G is a non-abelian pgroup with elementary ζ(G) ∩ 1(G).     

关于有限群子群的弱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的一个结构定理,并推广了许多近期的结果.     

几类特殊Corona图的b-染色数与b-连续性研究

在一个图G的正常k染色中,如果每一个颜色类中都至少存在一个顶点,使得其在其它的k-1个颜色类中都至少有一个邻居,则称这样的正常k染色为b-染色.一个图G的b-染色数是最大的正整数k,使得用k种颜色能够对G进行b-染色,用b(G)来表示.如果对于任意的正整数k:χ(G)≤k≤b(G),用k种颜色可以对图G进行b-染色,则称图G是b-连续的.设G1与G2为任意图,称图G=G_1·G_2为图G_1与G_2的Corona图,其中G包含G_1的一个拷贝,包含G_2的|V(G_1)|个拷贝,且G_1的第i个顶点与G_2的第i个拷贝的所有顶点都邻接.研究了路图与路图、星形图以及轮图所构成的Corona图P_n·P_m、P_n·K_(1,m)以及P_n·W_(m+1)的m-度,b-染色数与b-连续性.     

离散群上的Toeplitz算子代数的顺从性

设(G,G )为一个拟格序群,H为G 的一个可传、定向子集．记GH=G .H-1, 令TGH为相应的Toeplitz算子代数．利用G 的等距协变表示刻画了(G,GH)的顺从性。当 G=G .G -1时,证明了(G,GH)为顺从当且仅当G为顺从．     

ON MAXIMAL MATCHINGS OF CONNECTED GRAPHS

Let I with |I| = k be a matching of a graph G (briefly, I is called a k-matching). If I is not a proper subset of any other matching of G, then I is a maximal k-matching and m(gk, G) is used to denote the number of maximal k-matchings of G. Let gk be a k-matching of G, if there exists a subset {e1, e2,…, ei} of E(G) \ gk, i (?)1, such that (1) for any j ∈ {1, 2,…,i}, gk + {ej} is a (k + l)-matching of G; (2) for any f ∈ E(G) \ (gk ∪ {e1,e2,…,ei}), gk + {f} is not a matching of G; then gk, is called an i wings k-matching of G and mi(gk,G) is used to denote the number of i wings k-matchings of G. In this paper, it is proved that both mi(gk,G) and m(gk,G) are edge reconstructible for every connected graph G, and as a corollary, it is shown that the matching polynomial is edge reconstructible.     

Semisimple crossed products of groups and rings

Let K?G be a crossed product of a multiplicative group G over an associative ring K with 1 and let C(G) be the center of G. If K has no C(G)-invariant ideals, then the Jacobson radical of the center of K?G is a nil ideal. In addition, if G is a ZA-group, then K?G is semisimple if and only if K?G has no central nilpotent elements.     

无向图可迹的一个充分条件

无向图G是简单连通图,且最小度为δ.如果G中包含一条生成路,则G是可迹的.无向图G的叶子数L(G)是G中生成树所含的叶子数的最大数.基于L(G)和δ,证明了一个充分条件使得无向图G是可迹的,即设G为连通图,最小度为δ≤4.若δ≥(1/2)(L(G)+2),G是可迹的.     

INDEPENDENT-SET-DELETABLE FACTOR-CRITICAL POWER GRAPHS

It is said that a graph G is independent-set-deletable factor-critical (in short, ID-factor-critical), if, for every independent set 7 which has the same parity as |V(G)|, G-I has a perfect matching. A graph G is strongly IM-extendable, if for every spanning supergraph H of G, every induced matching of H is included in a perfect matching of H. The k-th power of G, denoted by Gk, is the graph with vertex set V(G) in which two vertices are adjacent if and only if they have distance at most k in G. ID-factor-criticality and IM-extendability of power graphs are discussed in this article. The author shows that, if G is a connected graph, then G3 and T(G) (the total graph of G) are ID-factor-critical, and G4 (when |V(G)| is even) is strongly IM-extendable; if G is 2-connected, then D2 is ID-factor-critical.     

关于有限群的弱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-可补嵌入子群对有限群结构的影响.某些新的结论被进一步推广.     

有限$p$-幂零群的一个判定准则

设$G$为一个有限群, $H$是$G$的一个子群. 称$H$在$G$中是$s$-半置换的若对$G$的任意Sylow $p$-子群$G_p$, $HG_p=G_pH$, 其中$(p, |H|)= 1$,这里$p$是整除$G$的阶一个素数.通过假设$G$的一些子群是$s$-半置换的, 我们给出了$p$-幂零群的一个判定准则. 我们的结果推广了著名的Burnside $p$-幂零群准则.     

若干图的点强全染色(英文)

对图G及正整数k，映射f：满足：（1）任意e1，e3，如果e1，e2是相邻或相关联的，则有；（2）对u，v，w（G）有，则称f为G的一个k-点强全染色，并且K|G的社点强全染色称为G的点强全色数．本文讨论了一些特殊困的点强全色数，并提出了一个猜想：若G为每一分图的阶数不小于6的图，则（G），其中（G）为本文中定义的一新参数．     

THE MINIMAL CLOSED NON-TRIVIAL IDEALS OF TOEPLITZ ALGEBRAS ON DISCRETE GROUPS

61. IntroductionLet G be a discrete (not necessarily abelian) group. For any subset G of G, we saythat (G, G ) is a quasi-partial ordered group if e 6 G , G ' G G G and G = G ' G ',where e is the unit of G and G ' = {g--' I g e G }; further, (G, G ) is referred to as aquasi-ordered group if G = G u G '. Note that when G7 = G n G ' = {e}, a quasi-partial ordered group (resp. quasi-ordered group) (G, G ) is known as a pajrtially ordered(resp. ordered) group.Let { 6, I g e G } b…     

图的围长与无圈边色数之间的关系

对于一个图G的正常边着色，如果此种边着色使得该图没有2—色的圈，那么这种边着色被称为是G的无圈边着色．用d(G)表示图G的无圈边色数，即G的无圈边着色中所使用的最小颜色数．Alon N，Sadakov B and Zaks A在[1]中有如下结果：对于围长至少是2000△(G)log△(G)的图G，有d(G)≤△ 2，其中△是图G的最大度．我们改进了这个结果，得到了如下结论：对于围长至少是700△(G)log△(G)的图G，有d(G)≤△ 2．     

Ore度和条件下赋权triangle-free图中的重圈(英文)

设G是一个2-连通赋权图,且G中每一对不相邻顶点u和v都满足d~w(u)+d~w(v)≥2d.Bondy等人证明了G或者包含一个哈密尔顿圈,或者包含一个权至少为2d的圈.如果G不是哈密尔顿图,这个结论意味着G中包含一个权至少为2d的圈.但是当G是哈密尔顿图时,我们不能判断G是否包含一个权至少为2d的圈.这篇文章中,在Fujisawa的一篇文章的启发下,我们证明了当G是triangle-free图并且|V(G)|是奇数时,G中一定包含一个权至少为2d的圈,即使G是哈密尔顿图.     

最小1-因子覆盖集的若干结果

假设G是一个1-可扩图．G的1-因子覆盖是G的某些1-因子的集合M使得∪M∈M M=F（G）．1-因子数目最小的1．因子覆盖称为excessive factorization．一个excessive factorization中的1．因子数目称为图G的excessive index，记为x：（G）．本文我们基于G的耳朵分解和E（C）的依赖关系给出了X＇e（G）的上界．对任意正整数k≥3，我们构造出一个图G使得A（G）=3而X＇e（G）=k．进而，我们考虑了乘积图的excessive index．     

图的最大亏格、支配数和围长

一个连图G的最大亏格γM（G）=（β（G）-ξ（G）/2,其中β（G）=E（G）-V（G 1是G的圈秩,ξ（G）是G的Betti亏数,本文利用G的支配数和围长给出了G的Betti亏数ξ（G）的一个上界,从而也给出了最大亏格γ（M（G）的一个下界,而且它是可达的,对于某些图类,该下界比黄元秋（2000）所给下界更好。     

无爪3 -正则图的独立数

如果图G的一个集合X中任两个点不相邻, 则称 X 为独立集合. 如果 N[X]=V(G), 则称X是一个控制集合. i(G)(β(G))分别表示所有极大独立集合的最小(最大)基数. γ(G)(Γ(G))表示所有极小控制集合的最小(最大)基数. 在这篇论文中, 作者证明如下结论: (1) 如果 G ∈R 且G 是n阶3 -正则图, 则 γ(G)= i(G), β(G)=n/3. (2) 每个n阶连通无爪3 -正则图 G, 如果 G(G≠ K₄) 且不含诱导子图K₄-e, 则 β(G) =n/3.