【摘 要】
：
图G最长路的阶称为环游阶，记为Υ(G).顶点集V(G)的子集S称为图G的Pn-核，如果满足Υ(G[S])≤n-1且V(G)-S的每一个项点υ与G(S)中阶为n-1路的端顶点相连.把顶点集V(G)剖分成A，B两
论文部分内容阅读
图G最长路的阶称为环游阶，记为Υ(G).顶点集V(G)的子集S称为图G的Pn-核，如果满足Υ(G[S])≤n-1且V(G)-S的每一个项点υ与G(S)中阶为n-1路的端顶点相连.把顶点集V(G)剖分成A，B两部分，使得Υ(G[S])≤a和(G[S])≤b，此部分称为G的一个(a,b)-剖分.本文证明了对于n<3g/2-1的正整数，任意围长为g的图都有一个Pn+1-核.并且还得到，如果Υ(G)=a+b,其中1≤a≤b,图G的围长g>2/3(a+1)，那么G有一个(a,b)-剖分.
其他文献
多层扩充法是用于解离散线性方程组的一种快速有效的算法，该方法基于算子方程值域空间和解空间的直和分解进而得到扩充算法格式，通过选择合适的子空间和基函数，使得系数矩阵有特
随机行走已广泛应用于物理学、化学、生物、经济学等许多领域，并且发挥着重要作用。目前已有许多随机行走模型，如简单随机行走、对称随机行走、带有吸收壁的随机行走、格点上的
论文中，我们假设领导者到任一追随者有有向道路，追随者之间的道路是无向的；追随者与领导者之间是间歇通讯，其中领导者的控制输入非零、有界且不能被任一追随者获知；在此假设下论文
防诬陷码(Frameproof Codes简称FP码）是由Boneh和Shaw最先引入的，该类码用于数字指纹中保护版权材料，使得一小部分合法用户不能合谋生成其他用户的码字。由于一个参数为(N,n,q)