关于图的圈覆盖

Ａ．Ｉｔａｌ和Ｍ．Ｒｏｄｅｈ给出了两个关于图的圈覆盖的猜想：（ｉ）任意２－边连通图Ｇ＝（Ｖ，Ｅ）有困覆盖Ｃ，使ｌ（Ｃ）≤｜Ｅ｜＋｜Ｖ｜－１；（ｎ）任意２－边连通图有困覆盖，使图的每条边至多被覆盖两次．本文证明了猜想对平面图和２－边连通没有３－边割的图成立，并给出了一与两猜想等价的条件．同时也对著名的２－圈覆盖猜想作了讨论．     

K1,4—自由图的模k泛圈

对于任意自然数ｋ，如果图Ｇ包含模ｋ长的每一个圈，那末图Ｇ被称为模ｋ泛圈图。本文证明了连通Ｋ１，４－自由图Ｇ是ｋ＝３的泛圈图，这一结果断定了Ｔｈｏｍａｓｏｎ猜想在连通图中的正确性。     

几类乘积图的圈覆盖

文献［１］提出猜想：每个２─连通ｎ阶简单图都有一个圈覆盖Ｃ，使得｜ｃ｜≤（２ｎ－１）／３。此猜想至今尚未完全证实。本文对路、圈、完全图的若干笛卡尔乘积图和张量乘积图证实了猜想是正确的。     

一类具有生成闭迹的图

1987年，P．Paulraja在[2]中给出如下猜想：如果G是δ（G）≥3的2－连通图，且G的每条边均属于长为3或4的圈，则G有生成闭迹，同年P．A．Catlin在[3]中猜测上述的G还是可折迭的（Collapsible)，本文给出了这两个猜想的证明。     

循环图Boesch—Tindell猜想的数论证明

在有关结论的基础上．应用数论方法给出Boesch和Tindell提出的“连通的循环图是Hamilton图”猜想的又一证明。     

连通、局部连通无爪图的K-Hamilton性质——Broersma和Veldman猜想的新证法

Broersma和Veldman提出了如下的猜想:连通、局部K-连通无爪图G是K-Hamilton图的充分必要条件为G是(K+2)连通的。本文证明了这个猜想是正确的。     

直积图的分数色数

有关直积图的色数,在图论中有Hedetniemi猜想,该猜想是建立在连通图的基础上,并且已证明该猜想对于一些特殊图是成立的.证明了对于连通的点传递图,Hedetniemi猜想在分数染色意义下也是成立的.     

k-因子的哈密顿性质

借助Bauer定理给出了一个猜想的简短证明：如果图G含有k-因子且是2-连通的,并满足σ２（Ｇ）≥ｎ－ｋ,那么图G是哈密顿的.     

（k＋1）——连通无爪图的Hamilton——连通性

一个图若不含与Ｋ１．３同构的导出子图,则称它为无爪图,本文利用Ｔ－插点方法,得到（ｋ＋１）－连通无爪图是Ｈａｍｉｌｔｏｎ－连通的两个充分条件,（１）设Ｇ是（ｋ＋１）－连通无爪图（ｋ≥２）,若对每个Ｘ∈Ｉｋ＋１（Ｇ）有ｓ２（Ｘ）〉１,则是Ｇ是Ｈａｍｉｌｔｏｎ－连通图,（２）设Ｇ是（ｋ＋１）－连通无爪图（ｋ≥２）,若对每个Ｘ∈Ｉｋ＋１（Ｇ）,有∑ｘ∈ｘｄ（ｘ）≥ｎ（ｘ）－ｋ＋１,则Ｇ是Ｈａｍｉｌｔｏｎ     

2和3连通图中的禁止子图与哈密顿性质

证明了如下结果：（１）若Ｇ是２－连通的（Ｋ１，３，Ｐ５，Ｂ）－自由图，或２－连通的（Ｋ１，３，Ｚ２，Ｐ５）－自由图，则Ｇ是哈密顿图，（２）若Ｇ是３－连通的（Ｋ１，３，Ｚ１）－自由图，或３－连通的（Ｋ１，３，Ｚ２，Ｐ５）自由图，或３－连通的（Ｋ１，３，Ｐ５，Ｂ）－自由图，则Ｇ是哈密顿连通的。     

一些平面图的无圈边染色

主要研究了平面图的无圈边染色问题。证明了对平面图G,如果G不包含3,5圈,且G中任意两个4-圈都不共边,则无圈边染色猜想成立;并且,如果G不含3-圈,且任意两个4-圈不共点,则G的无圈边染色数不大于Δ(G)+3。     

RP图的特征刻划

设T是图G的一颗支撑树,若某顶点u满足;对任意顶点υ均有dG(u,υ）=dT(u,υ）,则称u对于支撑树T是RP,如果对G的任一棵支撑树都至少存在一个RP点,则称图G是RP图,Gagliardi等在1997年证明了K2,n是一类RP图,并猜想：“K2,n以及在其顶点上加上若干树状结构所得的图是仅有的RP图”。但容易验证圈Cn也是一类RP图,因此上述猜想需要修正,本文证明了RP图的如下特征刻划：除树外,简单图中只有K2,n和Cn 以及在某若干顶点上分别外接互不相交的树状结构所得的图是RP的。     

关于非平面图染色的一个猜想

本文提出以下猜想:若θ(G)=2,则χ(G)≤9;若θ(G)≥3,则χ(G)≤6θ(G)-1。证明了当 |S|∈{p,p-1,p-2,p-3,p-4,p-5}时,该猜想是正确的。     

完全三部图K(n- k,n,n)的色性

设Ｐ（Ｇ,λ）表示简单图Ｇ的色多项式;若对任意简单图Ｈ 满足Ｐ（Ｈ,λ） ＝ Ｐ（Ｇ,λ）,都有Ｈ 与Ｇ同构,则称Ｇ是色唯一图;设Ｋ（ｍ ,ｎ,ｒ） 表示完全三部图;本文证明了：（１） 若ｎ ＞ ｋ ＋ ｋ２／３,则图Ｋ（ｎ － ｋ,ｎ,ｎ） 是色唯一的,（２） 若ｎ ≥８,则Ｋ（ｎ － ４,ｎ,ｎ） 是色唯一的;     

Hamilton连通的一个新的充分条件

设Ｇ是Ｋ－连通简单图（Ｋ≥３），若对任一Ｋ阶独立集Ｓ，ｕ，ｖ∈Ｓ，ｄ（ｕ）＋ｄ（ｖ）≥ｎ－１成立，则除一些例外图外，Ｇ是Ｈａｍｉｌｔｏｎ连通。     

π-Hall 子群的线性特征标的诱导

诱导特征标研究群G的特征标与它的子群的特征标之间的关系, 其主要目的是利用G的子群已知的不可约特征标来获得G的一些不可约特征标, 从而了解G的结构.McKay猜想断言: 设G为任意有限群, p为任意素数, N为G的一个Sylow p-子群P在G中的正规化子, 则G和N的p′-次不可约复特征标的个数恰好相等. 显然N的每个p′-次不可约复特征标在P上的限制均为线性特征标.在研究G和N的p′-次不可约复特征标之间可能存在的典范对应时,Navarro于2003年在J.Alg上发表了关于Sylow p-子群P的线性特征标到N和G的诱导性质. 本文利用特征标的诱导公式,通过研究群与子群的共轭类关系,将其中的Sylow p-子群替换为π-Hall 子群,对Navarro文中的3个主要定理做了更进一步的推广,这同时是对McKay猜想π-形式的研究.     

左拟morphic群环的性质

为了对左拟morphic环进行进一步研究,讨论了左拟morphic群环的性质,并主要给出了以下结论:如果群环RG是一个左拟morphic环,则R是左拟morphic环,G是局部有限群;若G是局部有限群,那么群环RG是左拟morphic环当且仅当对任意的x∈RG,存在G的有限子群H使得x在RH中是左拟morphic的;设...     

关于图的可达划分数

本文给出了E.J.Cockayne和S.T.Hedetniemi的下列猜想的一个新证明:当图G的团图为2-分图时,G的最小团的阶数不大于G的可达划分数;讨论了图的可达划分数与连通度的关系。     

On a Conjecture of Embeddable Graphs

An embedding of a graph G(into its complement G~c) is a permutation s on V(G) such that if any edge xy belongs to E, then s(x)s( y) does not belong to E(so G is a subgraph of its complement G~c). Faudree, Rousseau, Schelp and Schuster remarked that all non-embeddable graphs with n vertices and no more than n edges are either stars or contain 3 K or 4 C as subgraphs. For this reason they have conjectured that every non-star graph which contains no cycles of lengths 3 or 4 is a subgraph of its complement. This conjecture would nicely fit with other characterization theorems which specify that all graphs, except a family of forbidden graphs, satisfy a given property or are of a given type. In this article, we prove that the conjecture is true for a family of graphs of girth 5.     

G_(40)(Q)和G_(77)(Q)都不是K_2Q的子群

首先通过对丢番图方程的研究,给出了Gn(Q)是K2Q子群时所需满足的条件,然后利用这些结论证明了G40(Q)和G77(Q)都不是K2Q的子群,从而部分证明了Browkin的一个猜想.