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,不存在负全控制函......
