图的结合数与Woodall猜想B

文献［１］中Ｗｏｏｄａｌｌ猜想：若，则图Ｇ包含三角形．文献［２］中，这个猜想作为第２２个尚未解决的问题．本文证明：若，则图Ｇ包含三角形．     

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

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

泛圈性、泛连通性和哈密尔顿性的一些重要结果的统一及改进

设ｘ,ｙ为满足ｄ（ｘ,ｙ）= ２的任意两点,研究了ｄ（ｘ）＋ｄ（ｙ）≥ｎ＋１条件下的ｎ阶图Ｇ的泛连通性,改进或推广了文献［１～３］的结果。     

独立数、连通度与r-覆盖

设Ｇ是一个图,如果对Ｇ的任一条边ｅ,Ｇ中存在包含ｅ的ｒ－因子,则称Ｇ是ｒ－覆盖图．文中证明了：如果ｒ≥１是一奇数,Ｇ是一图,｜Ｖ（Ｇ）｜为偶数．若Ｋ（Ｇ）≥（ｒ＋１）２／２,（ｒ＋１）２α（Ｇ）＜４ｒＫ（Ｇ）,那么,Ｇ是ｒ－覆盖的．如果ｒ≥２为偶数,图Ｇ满足：Ｋ（Ｇ）≥ｒ（ｒ＋２）／２,（ｒ＋２）α（Ｇ）＜４Ｋ（Ｇ）,那么,Ｇ是ｒ－覆盖的．     

关于Faudree—Schelp定理的改进

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

邻集并与泛圈图

本文证明：如果图Ｇ是阶为ｎ的２连通图，δ（Ｇ）≥ｔ≥２，ｘｙ∈Ｅ（Ｇ）蕴含│Ｎ（ｘ）∪Ｎ（）│≥ｎ－ｔ，则Ｇ是泛圈图，除非Ｇ≌Ｋ（ｔ，ｔ）或者ｎ／３≤ｔ〈ｎ／２。     

独立数,连通度与r—覆盖

设Ｇ是一个图,如果对Ｇ的任一条边ｅ,Ｇ中存在包含ｅ的ｒ－因子,则称Ｇ是ｒ－覆盖图。文中证明了：如果ｒ≥１是一奇数,Ｇ是一图,│Ｖ（Ｇ）│为偶数。若Ｋ（Ｇ）≥（ｒ＋１＾２／２,（ｒ＋１）＾２α（Ｇ）〈４ｒＫ（Ｇ）,那么,Ｇ是ｒ－覆盖的。如果ｒ≥２为偶数,图Ｇ满足：Ｋ（Ｇ）≥ｒ（ｒ＋２）／２,（ｒ＋２）α（Ｇ）〈Ｋ（Ｇ）,那么,Ｇ是ｒ－覆盖的。     

关于2-连通图中最长圈的一个注记

设Ｇ是一个ｎ阶２－连通图，ｍ＞０是一个整数．本文证明了：如果对于图Ｇ中任意三点独立集Ｓ＝｛ｕ，ｖ，ｗ｝｝，都存在ｘ≠ｙ∈Ｓ使得ｄ（ｘ）＋ｄ（ｙ）≥ｍ，则ｃ（Ｇ）≥ｍｉｎ｛ｎ，ｍ｝．其中ｃ（Ｇ）表示图Ｇ的周长．这个结果推广了三个有关的已知结果。     

独立数,连通度及r—消去图

改进了关于ｒ－因子的结果，给出了一个图是ｒ－消去图的充分条件，并且用例子说明此结果是最好的可能。结果如下：定理Ｉ设ｒ≥１是奇数，Ｇ是一简单图，且Ｖ（Ｇ）为偶数，如果ｋ（Ｇ）〉（ｒ＋１）＾２／２，且（ｒ＋１）＾２ａ（Ｇ）〈４ｒｋ（Ｇ），那么Ｇ为ｒ－消去图。定理Ⅱ设ｒ≥２为偶数，Ｇ是一简单图，如果ｋ（Ｇ）〉ｒ（ｒ＋２）／２，且（ｒ＋２）ａ（Ｇ）〈４ｋ（Ｇ），则Ｇ为ｒ－消去图。     

独立数、连通度及r－消去图

改进了关于ｒ－因子的结果，给出了一个图是ｒ－消去图的充分条件．并且用例子说明此结果是最好的可能．结果如下：定理Ⅰ设ｒ≥１是奇数，Ｇ是一简单图，且Ｖ（Ｇ）为偶数，如果ｋ（Ｇ）＞（ｒ＋１）２／２，且（ｒ＋１）２α（Ｇ）＜４ｒｘ（Ｇ），那么Ｇ为ｒ－消去图．定理Ⅱ设ｒ≥２为偶数，Ｇ是一简单图，如果ｋ（Ｇ）＞ｒ（＋２）／２，且（ｒ＋２）ａ（Ｇ）＜４ｋ（Ｇ），则Ｇ为ｒ－消去图．