K-正则图相关论文
图上的控制集问题是组合优化领域经典的NP-难问题.在通讯,计算机网络,无线传感器等方面有重要的应用.所谓k-正则图即是每个顶点的......
在该文中,我们设计了三个有效算法,并且对于算法的正确性以及时间复杂度给出了严格的证明,从而充分保证了算法的准确高效.在第一章......
1997年Golightly W等人对强正则图进行推广提出了拟强正则图的概念,它是有n个顶点的k-正则图,其中任意两个相邻顶点有a个公共邻接......
对合交换图是以群的一个二阶元共轭类为顶点,两顶点有边当且仅当它们交换的图.本文首先研究了对合交换图为0-正则和1-正则图时群结......
在过去的三十多年里,随着计算机科学的迅速发展,图论也得到了迅速发展,而控制数理论的研究是图论中发展最快的几个领域之一.随着研......
图G的一个平衡k-划分是V(G)的一个划分V1∪V2…∪Vk,使得∣∣Vi∣-∣Vj∣|≤1,I,j ∈{1,2,…,k}.
Bollob(a)as与Scott猜想: 任......
f:v(G)→{一1,0,1}称为图G的负全控制函数,如果对任意点V∈V,均有f[v]≥1,其中 f[v]= ∑,f(u).如果对每个点v∈V,不存在负全控制函......
设G是一个图,并设n,k,r,a和b是整数且满足k≥1,k≤a<b和n≥3.对于G的给定的k-正则图H,如果G是K1,n-free图,且G的最小度至少是((n(a+......
图G的一个正常全染色被称作点可区别全染色,如果G中任意两个点的色集合不同,其中每个点的色集合包含该点及其关联边的色.应用概率......
针对“关于图的符号星控制数”一文中有一个定理(关于完全图的符号星控制数)的部分结果是不正确的,文章给出正确的结论及其证明,并确定......
设G是k正则(k-1)一边连通的简单图,F是G的一个边集且|F|≤k-1.本文证明了如下结论:如果G有完美匹配,则G-F也有完美匹配.于是,我们......
文章就正则图的谱性质进行讨论,给出了正则图的线图,相关矩阵的相互关系及其特征值的范围.......
图的距离标号问题是近30年来研究比较活跃的一个标号分支,最初源于对无线网络中频率分配问题的一种抽象描述,同时它也是图论中经典......
首先自定义了点的可互换性,在此基础上证明了10点k-正则图中最大团为K5,并对k的不同取值进行了讨论,得出了含有最大团K5的10点k-正......
设G是一个简单图且D是G的一个定向图.若对D中任意顶点x,d^-(x)=a或b,则称G是[a,b]可实现的.主要研究了2维Torus网络中[a,b]可实现的......
给出了图G是H-cordial图的一个必要条件,证明了基于两个正则图而构造的新图G^*是H-cordial图,从而得到了两大类H-cordial图的构造方法......
设γt(G)为G的全控制数。证明了:(1)对广义θ-图G,γt(G)≤α(G)+1;(2)对任意k-正则无爪图G,k≥3,有γt(G)≤α(G).这里α(G)表示G的匹配数。作为结果(2)......
若连通图G在自同构群作用下具有两个轨道V1和V2且满足|V1|=|V2|;G[V1]是k-正则图;G[V2]是r-正则图且G[V1V2]是l-正则图,则K(G)≥min{k,r}......
运用n阶矩阵B=(b_(ij))≥0的第二大特征值的结果,结合图论的背景,得出了n阶k-正则图G的第二大特征值θ_2(A(G))≤k-(?){|N_i∩N_j|......
本文利用构造法给出了k-正则强协调图(k=1,2,…,8)的最小阶数....
若图G的一个生成子图T是一棵树,则称T为G的一棵生成树;若T为森林,则称它为G的一个生成森林.生成树是表征网络结构性质的一个重要物......
本文通过对图论中的 C.Berge 最大独立集猜想和L.Lovasz 猜想的研究,提出了一些实际例子说明这两个猜想在所给的条件下是不能成立......
对合交换图是以群中二阶元共轭类为顶点,两顶点有边当且仅当它们交换的图.分类了亚循环2-群的对合交换图结构,......