邻集相关论文
设G是一个图,a,b是整数且满足0≤a≤b.如果存在G的一个支撑子图F,使对任意的x∈V(G)有a≤dF(x)≤b,则称F是G的—个[a,b]-因子.本文......
给出了关于无爪Hamilton图的两个新的充分条件,其结果可推出一些已知的结果,在某种意义下,条件是最好可能的.......
众所周知,Hall于1935年给出的婚配定理是图论中著名而经典的定理.首先运用偏序集的思想和理论将婚配定理中所需的图论概念定义成了......
文章介绍了CDMA系统无线资源的软切换的管理与控制,包括切换类型、切换策略、无线网络设计对网络的影响、切换参数的设置、搜索窗......
设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-连通简单......
通过讨论无爪图的Hamilton性质，在给出邻集并与最大度的条件下，Hamilton图的一个充分条件,在某些意义下，这个条件是最好的可能．......
