距离为2的邻集并条件与图的泛连通性(英文)

设G是一个顶点数为n(≥5)最小度为δ的2-连通简单图．本文证明了若图G的每一对距离为2的顶点u,v都满足|N(u)∪(v)|≥n-δ+1,则除非G属于某些特殊图类,它的任意一对顶点x,y之间都存在长度从d(x,y)到n-1的路．

度和、邻集并与Hamilton图

证明了如下结果:设 G 是阶 n(n≥3)的2连通图,若对 G 的任意两个不相邻的顶点 u 和 v,都有 d(u)+d(v)≥n-1或|N(u)∪N(v)|≥n-δ-1,则 G 是 Hamilton 图,除非 G 属于一类特殊图,δ表示 G 的最小度.

邻集交、邻集并与图的哈密尔顿性

本文把不相邻两点的邻集交与邻集并两个概念揉合在一起，以之刻划了比较广泛的一类哈密尔顿图、可迹图及哈密尔顿连通图．文中证明了：若ｓ，ｔ是两个整常数，ｔ≥２，图Ｇ是阶为Ｐ的２连通图，对任何不相邻的顶点ｘ与ｙ，若它们邻集交以ｓ为下界，邻集并以（ｔｐ—ｓ）／（ｔ＋１）为下界，则Ｇ是哈密尔顿图．当把连通度和邻集并的下界稍微减少或增大时，图Ｇ减弱为可迹图或加强为哈密尔顿连通图．

邻集并与泛圈图

本文证明：如果图Ｇ是阶为ｎ的２连通图，δ（Ｇ）≥ｔ≥２，蕴含则Ｇ是泛圈图，除非或者ｎ／３≤ｔ＜ｎ／２．

邻集并、连通度及最大度和Hamilton连通性

文章讨论了无爪图的Hamilton连通性 ,给出邻集并与最大度的条件下Hamilton连通图的新的充分条件,证明了下述定理 :设G是一个3 -连通简单无爪图 ,连通度为k。如果对于G的每一个k阶独立集S满足 :对 u,v∈S,都有(1)k>3时,│N(u)∪N(v)│≥n-Δ(s) -k +2,(2)k=3时,│N(u)∪N(v)│≥n -Δ(s),则G是Hamilton连通的。

邻集并与最大度的Hamilton性质

通过讨论无爪图的Hamilton性质,在给出邻集并与最大度的条件下,Hamilton图的一个充分条件 在某些意义下。

邻集并与图的Hamilton连通性

设G是一个n阶三连通图,且最小度δ(G)≥t,本文证明了若对于G中任意距离为2的点u和v,均有|N(u)∪N(v)|≥n-t+2,则G是Hamilton连通图。

邻集并与图的泛圈性

设G是阶为n的2—连通图且δ(G)≥3.本文证明了:如果uv∈E(G蕴含)|N(u)∪N(v)|≥n-3则G是泛圈图,除非G≌K(3,3).

邻集交与Hamilton性质

设G是一个n阶简单连通图,具有独立数α,本文证明了如下两个定理: 定理1如果对于G中任何两个距离为2的点u,v,都有|N(u)∩N(v)≥α,则除一些特殊图外,对于G中任一对点x,y,都存在一条Hamiltonian x-y路。定理2如果对于G中任何两个距离为2的点u,v,都有|N(u)∩N(v)≥α1,则除一些特殊图外,G是Hamiltonian。

基于邻区集的LTE负载均衡算法

考虑LTE用户信噪比,借助物理资源块的服务能力推算小区负载的变化状态,提出的NSLB算法能够动态地根据每个小区的负载,自动计算其邻区集需要进行用户转移的小区。引入均衡因子,使所有小区最终达到预先设定的收敛目标,有效利用网络资源。最后,通过matlab搭建了一个仿真平台,验证算法的收敛性能、过载用户数及小区吞吐量的变化情况。

关于图奇因子的邻集条件

给出图Ｇ是（１。

邻集交和点泛圈性质

设G是阶为n(≥3),独立数α的简单图。本文证明了:如果对于G中任意不相邻点u,υ,都有|N(u)∩N(v)|≥α-1,则对于G的任一点x和任一整数k(4≤k≤n),G包含长度为k的圈经过x,除非一些特殊图。

[a,b]-因子存在性的邻集条件

本文给出图中具有特定性质的[a,b]-因子的邻集条件,并指出这个结果是最好的.

k-对等图的邻集和最小度

证明了如下结论 :设G是阶数为n的二边连通的简单图 ,k≥ 2 ,k·n是偶数 ,并且n>4k + 1- 4 k .假设对V(G)的所有非空独立子集X都有 ｜N(X) ｜≥(k- 1)n+｜X｜+ 12k - 1并且δ(G) >(k- 1) (n+ 2 ) + 12k - 1,则G是k 对等图 .

拟无爪哈密尔顿图的邻集条件(英文)

作为无爪图的一种推广,拟无爪图类由Ainouche引入.已经知道:如果阶数为n的3-连通无爪图G,对于每一对距离为2的点都有|N(x)∪N(y)|≥(2n-6)/3,那么图G是哈密尔顿的.在本文中,推广了上述的结论并且得到:如果阶数为n的3-连通拟无爪图G,对于每一对距离为2的点都有|N(x)∪N(y)|≥(2n-6)/3,那么图G是哈密尔顿的.

满足邻集交和点度和的图的Hamilton性质

结合关于独立数的邻域交条件,给出了图G为Hamilton图的关于最小度的新度和条件,并且证明了在此种条件下3连通图G是Hamilton连通的。

邻集交和边泛圈性质

邻集交和边泛圈性质朱卓宇吴宗玉＊＊（南京动力高等专科学校，南京２１００４２）（南京炮兵学院，南京２１１１３２）本文用Ｇ表示ｎ（≥３）阶简单无向图，用α表示图的独立数，其它概念和术语见文［１，２］．文［３］利用邻集交和独立数α的关系研究图的点泛圈...

关于图因子的邻集条件(英文)

设F为图G的一个支撑子图.如果对所有x∈V(G),有d_F(x)∈{1,3,…,2n-1),则称F为G的一个(1,3,…,2n-1)一因子;如果对所有x∈V(G),有d_F(x)=k,则称F为G的一个k-因子.本文以图的顶点邻集对一个图具有包含任一条给定边的{1,3,…,2n-1)-因子和k-因子分别给出了充分条件.

邻集与Hamilton性质

设G是阶为n的简单图 ,我们证明对于G中任何 2 -独立集S =u ,v ,w ,存在两点x ,y∈S ,使λxy min{a2xy,t2xy+ 1}或S中任意两点xy ,使 |N(x)∪N(y) | n -△ (S) ,则G是Hamilton图。

Hamilton连通图中邻集交的一点分析

本文证明了如下结果；设Ｇ是阶ｎ的３－连通图，若对Ｇ中任意一上邻点ｕ和ｖ都有／Ｎ（ｕ）∩Ｎ（ｖ）／≥ｍｉｎ（ａ，ｎ－１／３），则Ｇ是Ｈａｍｉｌｔｏｎ－连勇的，队非Ｇ属于两个特殊图类，ａ表示图的独立数。