有约束条件的二分图的(g,f)-因子

设Ｇ是一个图，ｇ，ｆ是定义在Ｖ（Ｇ）上的非负整数函数，如果对Ｇ中任意ｎ个顶点的集合Ｄ，Ｇ—Ｄ有（ｇ，ｆ）－因子，则称Ｇ是（ｇ，ｆ，ｎ）－可消去图．本文给出了二分图Ｇ是（ｇ，ｆ，ｎ）－可消去图的一个充要条件，并且研究了（ｇ，ｆ，ｎ）－可消去图的一些性质．     

关于（1,f）—奇因子的一些新结果

设Ｇ是一个简单图，ｆ：Ｖ（Ｇ）→（１，３，５．．．．），如何对Ｇ的任意ｎ对集Ｍ，Ｇ－Ｖ（Ｍ）有一个（１，ｆ）－奇因子，则称图Ｇ存在ｎ－可扩充的（１，ｆ）－奇因子，本文主要对ｎ－可扩充图成立的一些结果进行了改进，证明了这些结果在有ｎ－可扩充的（１，ｆ）－奇因子的图中也成立。     

关于（1，f）－奇因子的一些新结果

设Ｇ是一个简单图，ｆ：Ｖ（Ｇ）→｛１，３，５，…｝，如果对Ｇ的任意ｎ对集Ｍ，Ｇ—Ｖ（Ｍ）有一个（１，ｆ）一奇因子，则称图Ｇ存在ｎ－可扩充的（１，ｆ）一奇因子．本文主要对ｎ－可扩充图成立的一些结果进行了改进，证明了这些结果在有ｎ－可扩充的（１，ｆ）一奇因子的困中也成立．     

K1,n—free图的f—因子

图Ｇ称为Ｋ１,ｎ－ｆｒｅｅ,若图Ｇ不包含同构于Ｋ１,ｎ的导出子图。设ｆ（ｘ）是定义在Ｖ（Ｇ）上的非负整数函数,Ｇ的一个支撑子图Ｆ称为Ｇ的一个ｆ－因子,若对任意的ｖ∈Ｖ（Ｇ）有ｄＦ（ｖ）＝ｆ（ｖ）,对Ｋ１,ｎ－ｆｒｅｅ图存在ｆ－因子涉及到最小度条件进行了研究,得到了一个充分条件。有关定理为本定理的特例。     

图的循环带宽的Harper型下界

设Ｇ为具有ｎ个顶点的图，Ｚｎ为模ｎ整数加群。从Ｇ的顶点集到Ｚｎ的任一双射ｆ称为Ｇ的一个循环标号。ｆ的循环带宽Ｂｃ（Ｇ，ｆ）定义为ｍａｘｄ（ｆ（ｕ），ｆ（ｖ），其中对任意ｘ，ｙ∈Ｚｎ，ｄ（ｘ，ｙ）＝ｍｉｎ｛｜ｘ－ｙ｜，ｎ－｜ｘ－ｙ｜｝。     

与路2—正交的（g,f）—因子分解

设ｇ和ｆ分别是定义在图Ｇ的机点集合Ｖ（Ｇ）上的整数值函数且对每个ｘ∈Ｖ（Ｇ）有４≤ｇ（ｘ）≤ｆ（ｘ）。证明了若Ｇ是一个（ｍｇ＋ｍ－１,ｍｆ－ｍ＋１）－图,则对Ｇ中任意给定的长为２ｍ的路Ｐ,Ｇ有一个（ｇ,ｆ＿－因子分解２－正交于Ｐ。     

与几类子图2-正交的(g,f)-因子分解

设ｇ和ｆ分别是定义在图Ｇ的顶点集合Ｖ（Ｇ）上的整数值函数且对每个ｘ∈Ｖ（Ｇ）有ｇ（ｘ）≥２。本文证明了：若Ｇ是一个（ｍｇ＋ｍ－１,ｍｆ－ｍ＋１）－图,则对于Ｇ中任意给定的子图２Ｋ１,ｍ或２ｍ－星或２ｍ－对集,Ｇ有一个（ｇ,ｆ）－因子分解与之２－正交。     

二分图的与星正交的（g,f）—因子分解

设ｇ和ｆ是定义在二分图Ｇ的顶点集Ｖ（Ｇ）上的两个整数值函数且对每个ｘ∈Ｖ（Ｇ）有ｇ（ｘ）≤ｆ（ｘ）．证明了若Ｈ是二分图Ｇ的任一ｍ－星,则Ｇ有一个（ｇ,ｆ）－因子分解与Ｈ正交的充要条件是Ｇ为一个（ｍｇ,ｍｆ）－图．     

图中含Dλ—圈的一个充分条件

设图Ｇ是一个ｎ阶简单图，Ｇ中的一个圈Ｃ称为Ｄλ一圈，如果Ｇ／Ｖ（Ｃ）的每个连能分支的阶都小于λ。当Ｇ是３－连通图，且有ＮＣλ（Ｇ）≥ｎ＋４／２－２λ时，Ｇ含有Ｄλ－圈或Ｇ是Ｐｅｔｅｒｓｅｎ图。     

两类图的带宽和上界

设Ｇ是有ｎ个顶点的简单图．ｆ：Ｖ（Ｇ）→｛１,２,…,ｎ｝是双射。定义Ｓ（Ｇ）＝ｍｉｎＳｆ（Ｇ）,其中Ｓｆ（Ｇ）＝∑／∈Ｅ｜ｆ（ｕ）－ｆ（ｖ）｜,称Ｓ（Ｇ）为Ｇ的带宽和,得到了树及无三角形图的带宽和上界。     

图的循环带宽的Harper型下界

设Ｇ为具有ｎ个顶点的图，Ｚｎ为模ｎ整数加群．从Ｇ的顶点集到Ｚｎ的任一双射ｆ称为Ｇ的一个循环标号．ｆ的循环带宽Ｂｃ（Ｇ，ｆ）定义为ｍａｘ（ｕ，ｖ）∈Ｅ（Ｇ）ｄ（ｆ（ｕ），ｆ（ｖ）），其中对任意ｘ，ｙ∈Ｚｎ，ｄ（ｘ，ｙ）＝ｍｉｎ｛｜ｘ－ｙ｜，ｎ－｜ｘ－ｙ｜｝．Ｇ的循环带宽Ｂｃ（Ｇ）是指对Ｇ的所有循环标号ｆ的循环带宽的最小值．借鉴关于带宽的已有结论，深入讨论循环带宽的Ｈａｒｐｅｒ型下界，所得结果将有助于确定一些特殊图的循环带宽     

偶图中独立边集的1—因子扩张

Ｇ＝（Ａ，Ｂ；Ｅ）是偶图，｜Ａ｜＝｜Ｂ｜＝ｎ≥２，若ｅ，ｆ∈Ｅ，ｅ≠ｆ，有ｄ（ｅ）＋ｄ（ｆ）≥３ｎ＋ｋ（ｋ≥１），则Ｇ中所有ｋ个边的独立集Ｍ皆可扩张成Ｇ的１－因子。     

2－连通简单MCD图边数的一个新的下界

设Ｇ是具有ｎ个顶点的２－连通简单ＭＣＤ图，ｆ２（ｎ）表示Ｇ的边数．本文证明了当ｎ≥８时，其中ｘｍ＝ｕｍ－２ｕｍ－５，ｕｍ是Ｆｉｂｏｎａｃｃｉ数．     

连通简单MCD图边数的一个新的下界

设Ｇ是具有ｎ个顶点的２－连通简单ＭＣＤ图，ｆ２（ｎ）表示Ｇ的边数．本文证明了当ｎ≥８时，其中ｘｍ＝ｕｍ－２ｕｍ－５，ｕｍ是Ｆｉｂｏｎａｃｃｉ数．     

独立数和最小度与f—因子

对图存在ｆ－因子涉及到独立数和最小度条件进行了研究，得到了下列结果：设ａ，ｂ为整数且ｈ≥ａ１，ｂ≥２，Ｇ是一个有ｎ个顶点的连通图且ｎ≥（ａ＋ｂ）＾２／ａ，ｆ（ｘ）是定义在Ｖ（Ｇ）上的非负整数函数，满足Σｘ∈ＶＧ）ｆ（ｘ）是偶数且α≤ｆ（ｘ）≤ｂ。     

Ore－型子图对图的Hamilton性的影响

设Ｇ＝（Ｖ，Ｅ）为ｎ阶２－连通的１－坚韧图。将Ｇ的节点分类：ｇ＝｛ｖ∈Ｖ｜ｄＧ（ｖ）≥ｎ／２｝而Ｈ＝（Ｇ＼ｇ）。如果Ｈ满足Ｏｒｅ－条件：ｘ，ｙ∈Ｖ（Ｈ），（ｘ，ｙ）∈Ｅ（Ｈ）ｄＨ（ｘ）＋ｄＨ（ｙ）≥｜Ｖ（Ｈ）｜，则有：（ｉ）Ｇ是Ｈａｍｉｌｔｏｎ的；（ｉｉ）若Ｇ不是偶图，则Ｇ至多丢失长为ｎ－１的圈．     

D—闭迹存在的一个充分条件

所获主要结果是：设Ｇ是ｎ≥３阶几乎无桥的简单连通图，Ｇ≌Ｋ１，ｎ－１，若对Ｇ中任何互不相交的三条边ｅ１，ｅ２及ｅ３有ｄ（ｅ１）＋ｄ（ｅ２）＋ｄ（ｅ３）≥２ｎ＋１则Ｇ有一个Ｄ－闭迹，从而Ｌ（Ｇ）是哈密顿图，此结果推广了Ｂｅｎｈｏｃｉｎｅ Ａ等人的结果。     

系列—平行图的列表染色

系列－平行图是没有子力与Ｋ４同胚的图。设Ｇ为一个系列－平行图。如果对任意的边ｅ∈Ｅ（Ｇ），有ｆ（ｅ）≥ｍａｘ（４，Δ（Ｇ）），则Ｇ是ｆ－可列表染色的同时还确定了所有系列－平行图的边色数。     

关于Faudree－Schelp定理的改进

一个图Ｃ＝（Ｖ，Ｅ）是［ｌ，ｍ］－泛连通的，如果在Ｇ的任意一对节点ｘ与ｙ之间有长为Ｋ—１的路Ｐｋ（ｘ，ｙ），Ｋ＝ｌ，ｌ＋ｌ，…，ｍ。Ｇ具有性质Ｐ（Ｋ），如果对Ｇ的任何一对距离为２的节点ｘ和ｙ，有ｄ（ｘ）＋ｄ（ｙ）≥Ｋ。作者探讨了一类产（Ｋ）图的路连通性，改进了Ｆａｕｄｒｅｅ－Ｓｃｈｅｌｐ定理，得到两个定理：定理１设Ｇ＝（Ｖ，Ｅ）是ｎ阶Ｐ（ｎ—１）图。如果Ｇ是［ｎ—１，ｎ］－泛连通的，则Ｇ是［８，ｎ］－泛连通图（ｎ≥８）．定理２设Ｇ是３－连通ｎ阶Ｐ（ｎ）图。如果Ｇ的独立数α（Ｇ）＜ｎ／２，则Ｇ是［５，ｎ］－泛连通图，ｎ≥５．     

X—可迹图的两个推论

在［２］中的结果：如果Ｇ是ｎ阶２－连通图，Ｘ∪→－Ｖ（Ｇ）并且ＮＣ２（Ｘ）≥ｎ－１／２，则Ｇ是Ｘ－可迹图。本文利用该结果推广了Ｄｉｒａｃ和Ｏ．Ｏｒｅ分别在文献［３］和［４］中有关可迹图方面的结论。