邻集并相关论文
设Ｇ是一个阶为ｎ（ｎ≥５）的２－连通简单图，最小度为δ．本文证明了若对Ｇ的任意两个不相邻顶点ｕ，ｖ都有｜Ｎ（ｕ）∪Ｎ（ｖ）｜≥ｎ－δ成立，则Ｇ是｛３，４｝－一点泛圈的，除非Ｇ≌Ｋｎ２，ｎ２．......
设G是一个顶点数为n（≥5）最小度为δ的2-连通简单图。本文证明了若图G的每一对距离为2的顶点u，v都满足｜N（u）∪N（v）｜≥n-δ＋1，则除非G属于某些......
讨论了邻集下界为ｎ－δ（Ｇ）情形下图Ｇ的Ｈａｍｉｌｔｏｎ连通性，证明了若对Ｇ中对任意两个不相邻点ｕ和γ有│Ｎ（ｕ）∪Ｎ（υ）≥ｎ－δ，则除了两张图外，Ｇ是Ｈ连通图。......
本文证明：如果图Ｇ是阶为ｎ的２连通图，δ（Ｇ）≥ｔ≥２，ｘｙ∈Ｅ（Ｇ）蕴含│Ｎ（ｘ）∪Ｎ（）│≥ｎ－ｔ，则Ｇ是泛圈图，除非Ｇ≌Ｋ（ｔ，ｔ）或者ｎ／３≤ｔ〈ｎ／２。......
本文把不相信两点的领集交与邻集并两个概念揉合在一起，以之刻划了比较广泛的一类哈密尔顿图、可迹图及哈密尔顿连通图，文中证明了：若......
证明如下结果：设Ｇ是阶ｎ的２连通图，若对Ｇ的任意两个不要邻的顶点ｎ和ｖ，都有ｄ（ｕ）＋ｄ（ｖ）≥ｎ－１或／Ｎ∪Ｎ（ｖ）／≥ｎ－δ－１，则Ｇ是Ｈａｍｉｌｔｏｎ图，除非Ｇ属于一类特殊图，δ表示Ｇ的最小度。......
设Ｇ是阶为ｎ（≥３）、连通度为ｋ的简单无爪图，本文证明了如果对于每一个ｋ＋１个点的独立集Ｓ，对任意ｕ，ｖ∈Ｓ，都有│Ｎ（ｕ）∪Ｎ（ｖ）│≥２ｎ－３ｋ＋１／３，则Ｇ是Ｈａｍｉｌｔｏｎ图。......
