有关Woodall问题的一个充分条件

在一系列对Ｗｏｏｄａｌ问题的探索中，文献［２］得出了：如果ｂｉｎｄ（Ｇ）≥１＋５２，则图Ｇ包含三角形；文献［３］得出了：如果ｂｉｎｄ（Ｇ）≥１１６（１１＋１８５），则图Ｇ包含三角形。文中对此问题进行了研究，得出了一种新的思路与方法，用此种方法不仅可得出文献［２］、［３］的研究成果，也简化了有关Ｗｏｏｄａｌ问题现已得到的研究结果的推导步骤，同时对进一步研究Ｗｏｏｄａｌ问题奠定了较好的基础。     

具有邻域并型的X—可迹图

设Ｇ是连通图，ＸＶ（Ｇ），若Ｇ存在路Ｐ使得ＸＶ（Ｐ），则称Ｇ是Ｘ－可迹图；记ＮＣ２（Ｘ）＝ｍｉｎ｛｜Ｎ（ｕ）∪Ｎ（ｖ）｜：ｕ，ｖ∈Ｘ且ｕｖＥ（Ｇ）｝，我们得到如下结果：如果Ｇ是ｎ阶２－连通图，ＸＶ（Ｇ）并且ＮＣ２（Ｘ）≥ｎ－１２，则Ｇ是Ｘ－可迹图，该结果在可迹图方面推广了Ｂ．Ｊ．Ｆａｕｄｒｅ等人在文献［４］中的结论     

关于索引图的一些结论

文献［１］给出了索引图的概念：设Ｇ＝（Ｖ,Ｅ）为简单图,如果存在标号ｆ,将图Ｇ的顶点分别标以０,１,… ,连续的整数,使得图Ｇ边的相邻两点标号之和是彼此不同的,则称ｆ为Ｇ的索引标号。若图Ｇ有索引标号,则称Ｇ为索引图。本文讨论了索引图的一些性质,证明了如果Ｅ２Ｖ－３,则Ｇ不是索引图;证明了Ｋｍｎ为索引图．当且仅当Ｋｍｎ为星或为Ｋ２ｎ;证明了任意个索引图非连通的并图是索引图。     

某些概率分布列的极限分在

文献［１］证明了若服从正态分布的随机变量列｛Ｘｎ｝依分布收敛于ｒ．ｖ．Ｘ，则Ｘ服从正态分布或退化分布．文献［２］证明了在一定条件下若在上述命题中把正态分布换为Γ布，则命题仍成立．对几种常见的概率分布，本文给出了类似的结论，在证法上，则求助于矩母函数，比求助于特征函数更为初等．     

关于星图W^nn的优美性

文献［１］证明了星图Ｗ＾１ｎ是优美图，文献［２］证明了星图Ｗ＾２ｎ是优美图，并猜想所有的星图Ｗ＾ｍｎ是优美图。本文证明星图Ｗ＾ｎｎ是优美图。     

关于外平面图的局部调和着色

详细讨论了外平面图Ｇ（Ｖ，Ｅ）的ＬＨＣ，并证明了对于图Ｇ，若Δ≥５则满足ＸＬＨＣ（Ｇ）＝Δ ＋１；从而证明了对该类图Ｇ，全着色猜想成立，使得文献为本文的一个特列。     

r-正则图为k-消去图的充分条件

主要研究了正则图中的ｋ－消去图与图的边连通度之间的关系,从而推广了Ｂｏｌｏｂáｓ的结果．其结果如下：Ⅰ设Ｇ是一个ｒ－正则图,｜Ｖ（Ｇ）｜为偶数,λ（Ｇ）≥２．若ｋ为一整数,且ｒ／λ≤ｋ≤ｒ－ｒ／λ,则Ｇ为ｋ－消去图．Ⅱ设ｒ和ｋ为偶数,２≤ｋ≤ｒ,则每一个ｒ－正则图都为ｋ－消去图．Ⅲ设Ｇ为ｒ－正则图,λ（Ｇ）＝λ≥２,且λ＊＝２［λ／２］＋１．若ｒ为奇数,ｋ为偶数,且使得２≤ｋ≤ｒ－ｒ／λ＊,则Ｇ为ｋ－消去图．     

Halin图的一些路分解

本证明了：若Ｇ是Ｈａｌｉｎ图,则Ｇ的线性荫度为［△（Ｇ）／２］,点荫度和线性点荫度为２,路分解数等于它的奇数度顶点的一半。     

一个定理的简单证明

图G的结合效定义为：文献[2]证明了定理：若，则图G含K3.用简捷的方法证明了此定理，简化了文献[2]中此定理的证明过程，从而为改进关于Woodall猜想的系列结果提供了新思路和方法．     

与排队系统G／G／1有关的一些结果

Ｎ．Ｕ．Ｐｒａｂｈｕ在文献［１］中利用随机游动研究Ｇ／Ｇ／１系统得到一些有趣的结果，但文献［１］Ｐ．３３定理１４的陈述不准确。本文对该定理提出修正意见，即对于Ｍ／Ｍ／１系统，Ｎ与Ｉ＝－ＳＮ仅在条件概率空间（Ω，Ｆ，Ｐ［Ｎ＜∞］）上是独立的。此外对Ｇ／Ｍ／１系统给出计算ｐ＝Ｐ［Ｎ＜∞］的公式，并且证明Ｎ与ＳＮ在（Ω，Ｆ，Ｐ［Ｎ＜∞］）上独立     

一类近三角剖分图的上可嵌入性

一个图在某个曲面上的嵌入三角剖分该曲面,那么这个图是上可嵌入的。对于一个近三角剖分图却不一定是上可嵌入的。已经证明了平面近三角剖分图的上可嵌人性与独立边集之间的关系是：若G的对偶图G^＊有[1/2φ]个独立边集．那么图G的最大亏格γM（G）=[β（G）/2]-1。进一步讨论了平面近三角剖面图G有k个三角△1,△2,…,△A其上可嵌入的条件。     

关于图是[a,b;m]-均匀图的一个邻域条件

设G是一个n阶的图,并设a和b是整数,使得1≤a＜b,以及δ(G)是G的最小度.证明了:如果δ(G)≥a 1,n≥2(a b)(a b-1)/b,以及ING(x)UNG(y)l≥an/(a b-1) 2对G的任意两个不相邻的顶点x和y都成立,那么G是一个[a,b;m]-均匀图.     

关于平面图的3-选色

图G的选色数记为ch(G),定义为最小的自然数K,使得满足:对于任意顶点给定的K种颜色列表,染色时每个顶点的颜色只能从自身的颜色列表中选择时,图G的顶点总存在一个正常着色。我们证明了每个围长至少为4且不含5-,8-和11-圈的平面图是3-可选色的,以及每个围长至少为4且不含6-,9-和10-圈的平面图是3-可选色的。     

双外平面图的全染色

双外平面图是一个平面图,它可以嵌入到平面上并使得它的顶点出现在两个面的边界上。设G是一个双外平面图,V（G）,E（G）,F（G）分别为双外平面图G的点集,边集和面集。G的全色数XT（G）是使得V（G）UE（G）中的任意两个相邻或相关联的元素间均染不同颜色的最少颜色数。本文证明了对最大度为6的双外平面图,全色数是△（G）＋1,其中△（G）为G的最大度数。     

关于最小度至少为3的图的全控制数

设G是一个没有孤立点的简单图.G的顶点集的一个子集S是一个全控制集,如果G的每个顶点都相邻于S中的某个顶点.图G的全控制数,用γt(G)来表示,是G的全控制集中的顶点数最少的全控制集的顶点数.证明了如果G是一个最小度至少为3的图,那么γt(G)≤n/2.从而证明了Favaron, Henning, Mynhart和Puech提出的一个猜想成立.     

棒棒糖图的Merrifield—Simmons和Hosoya指数

i（G）表示图G的Merrifield-Simmons指数,定义为图G的独立点集个数;z（G）表示图G的Hosoya指数,m（G,k）表示G的k-匹配数,则z（G）是所有的m（G,k）的总和（1≤k≤[n/2]）,其中n是G的顶点数．给出n阶棒棒糖图Ln．k的Merrifield-Simmons指数和Hosoya指数以及它关Merrifield—Simmons指数和Hosoya指数的一个排序．     

高度不正则图的全着色

图G的正常k全着色是指用k种颜色对G的点和边着色,使相邻或相关联的元素(点或边)着不同色。其中最小的k称为G的全色数,记为χT(G)。设G是一个简单图,υ是G的任意一个顶点,若与υ相邻的顶点的度互不相同,则称G为高度不正则图。对高度不正则图G,文中证明了χT(G)=Δ(G)+1,同时也给出了着色的算法,其中Δ(G)为G的最大度数且Δ(G)≥ 2。     

关于色唯一图的注记

设P(G;λ)是图G的色多项式,如果对任意图H,当P(H;λ)=P(G;λ)时,都有H和G同构,则称图G是色唯一的。本文给出了由两个块H和K2构成的图G是色唯一的当且仅当H是色唯一点可迁的。     

关于一类新的整和图

Ｈａｒａｒｙ 提出了整和图的概念,设 ｆ 为整数集到图 Ｇ（ Ｖ（ Ｇ） , Ｅ（ Ｇ）） 的顶点集 Ｖ（ Ｇ） 之间的一个单射,使得对于 Ｇ 的两个不同的顶点ｕ 和ｖ ,ｕｖ ∈ Ｅ（ Ｇ） ,当且仅当存在 ｗ ∈ Ｖ（ Ｇ） ,使 ｆ（ ｕ） ＋ ｆ（ ｖ） ＝ｆ（ ｗ ） ,则 Ｇ 称为整和图,并且他证 明了所有路 和星图是整 和图。树 中度数至少 为３ 的 顶点称为 叉点, Ｃｈｅｎ 用粘合法证明了广义星图和叉点距离至少为４ 的树是整和图,并同时猜测所有的树均为整和图。本文证明了所有叉点距离至少为３ 的树是整和图,从而给出了一类新的整和图