邻集相关论文
设G是一个图,a,b是整数且满足0≤a≤b.如果存在G的一个支撑子图F,使对任意的x∈V(G)有a≤dF(x)≤b,则称F是G的—个[a,b]-因子.本文......
设G是阶为n的2-连通图且δ(G)≥3．本文证明了：如果uv∈^-E(G蕴含)|N(u)∪N(v)|≥n-3则G是泛圈图，除非G≌K3，3。......
研究了为保证一个图Ｇ是ｋ－覆盖图，Ｇ所具有的独立集邻集的基数和最小度。...
设G是阶为u(≥3),独立数为α的简单图,本文证明了:如果对于G中不相邻点u,υ都有|N(u)∩N(υ)|≥α,则G是汉密尔顿连通的,除非G同构......
本文证明了如下结果；设Ｇ是阶ｎ的３－连通图，若对Ｇ中任意一上邻点ｕ和ｖ都有／Ｎ（ｕ）∩Ｎ（ｖ）／≥ｍｉｎ（ａ，ｎ－１／３），则Ｇ是Ｈａｍｉｌｔｏｎ－连勇的，队非Ｇ属于两个特殊图类，ａ表示图的独立数。......
图G(V,E)的正常k-全染色σ称为G(V,E)的k-点强全染色当且仅当 v∈V(G),N[v]中的元素染不同色,其中N[v]={u|uv∈E(G)}∪{v},xvsT(G)......
本文利用图的独立数和任意３个独立点集中距离２的点对邻域交，给出了图为Ｈａｍｉｌｔｏｎ和Ｈａｍｉｌｔｏｎ连通的新的充分条件......
A κ-regular spanning subgraph of graph G is called a κ-factor of G. Graph G is called a κ-deleted graph if G -e has a......
给出了关于无爪Hamilton图的两个新的充分条件,其结果可推出一些已知的结果,在某种意义下,条件是最好可能的.......
众所周知,Hall于1935年给出的婚配定理是图论中著名而经典的定理.首先运用偏序集的思想和理论将婚配定理中所需的图论概念定义成了......
文章介绍了CDMA系统无线资源的软切换的管理与控制,包括切换类型、切换策略、无线网络设计对网络的影响、切换参数的设置、搜索窗......
在一系列对Ｗｏｏｄａｌｌ问题的探索中，文献「２」得出了：如果ｂｉｎｄ（Ｇ）≥１＋√５２，由图Ｇ包含三角形。文献「３」得出了：如果ｂｉｎｄ（Ｇ）≥１／１６（１１＋√１８５），则图Ｇ２包含三角形。文中对此问题进行了研究......
设F为图G的一个支撑子图.如果对所有x∈V(G),有d_F(x)∈{1,3,…,2n-1),则称F为G的一个(1,3,…,2n-1)一因子;如果对所有x∈V(G),有d......
<正> 在[1]、[2],[3]中,分别就有邻集上的一般状态的马氏性进行了讨论,引进了马氏场,完全马氏场等基本概念,并且研究了它们的存在......
设G是阶为n的简单图，我们证明对于G中任何2－独立集S＝u,v,w，存在两点，x,y∈S，使λxy≥min{a^2xy,t^2xy+1}或S中任意两点xy，使|N(x)∪N(y)|......
给出图Ｇ是（１，２ｎ－１）－奇－复盖图的一个邻集条件。...
设Ｇ是ｎ≥３阶１－坚韧图，若对于Ｇ中任意导出爪Ｋ１，３或变爪Ｋ１，３＋ｅ上的三点，ｕ，ｖ，ｗ，且ｄ（ｕ，ｖ）＝ｄ（ｕ，ｗ）＝２，均满足│Ｎ（ｕ）∩│α－１或│Ｎ（ｕ）∩Ｎ（ｗ）│≥α－１，则Ｇ是Ｈａｍｉｌｔｏｎ图。......
证明了如下结论:设G是阶数为n的二边连通的简单图,k≥2,k*n是偶数,并且n>4k+1-4k.假设对V(G)的所有非空独立子集X都有|N(X)|≥((k-......
设Ｇ是ｎ阶３－连通无向简单图，α表示图的独立数．若对Ｇ的所有距离为２的顶点ｕ，ｖ，都有ｄ（ｕ）＋ｄ（ｖ）≥ｎ或｜Ｎ（ｕ）∩Ｎ（ｖ）｜≥α，则Ｇ是Ｈａｍｉｌｔｏｎ连通的，除非Ｇ属于一个特殊图类．......
文章讨论了无爪图的Hamilton连通性，给出邻集并与最大度的条件下Hamilton连通图的新的充分条件，证明了下述定理：设G是一个3-连通简单......
设G是一个n阶简单连通图,具有独立数α,本文证明了如下两个定理: 定理1如果对于G中任何两个距离为2的点u,v,都有|N(u)∩N(v)≥α,......
设G是阶为n(≥3),独立数α的简单图。本文证明了:如果对于G中任意不相邻点u,υ,都有|N(u)∩N(v)|≥α-1,则对于G的任一点x和任一整......
本文通过对图论中Ｗｏｏｄａｌｌ提出的一个问题进行研究。...
设Ｇ是阶为ｎ，连通度ｋ的简单无爪图，证明了如果对每一个阶为ｋ＋１的独立集Ｓ中的每一对点，ｕｖ，都有│Ｎ（ｕ）∪Ｎ（ｖ）│≤ｎ－ｋ－Δ（Ｓ），则Ｇ是Ｈａｍｉｌｔｏｎ图。......
通过讨论无爪图的Hamilton性质，在给出邻集并与最大度的条件下，Hamilton图的一个充分条件,在某些意义下，这个条件是最好的可能．......
