【摘 要】
：
图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)-剖分.
其他文献
为了院校以后的发展,结合具体案例,分析当前民办院校招生与宣传工作存在的问题.采取实际调查的方法,掌握学生了解学校的方式,根据实际存在的问题,积极对招生宣传工作进行改革
以“三个代表”重要思想为指导,深入探索非公经济领域的党建工作,是加强和改进党的建设的重要课题。 2002年12月以前,北流市所有符合建立党组织条件的非公经济组织都已建立了
多层扩充法是用于解离散线性方程组的一种快速有效的算法，该方法基于算子方程值域空间和解空间的直和分解进而得到扩充算法格式，通过选择合适的子空间和基函数，使得系数矩阵有特
随机行走已广泛应用于物理学、化学、生物、经济学等许多领域，并且发挥着重要作用。目前已有许多随机行走模型，如简单随机行走、对称随机行走、带有吸收壁的随机行走、格点上的
论文中，我们假设领导者到任一追随者有有向道路，追随者之间的道路是无向的；追随者与领导者之间是间歇通讯，其中领导者的控制输入非零、有界且不能被任一追随者获知；在此假设下论文
通过对传导介质可测边界的电压电流测量，可以确定一个可导介质的内部形状。这个问题可转化为一个调和函数的反边界值问题：利用位势理论把问题转化为求解一组非线性且不适定的积
防诬陷码(Frameproof Codes简称FP码）是由Boneh和Shaw最先引入的，该类码用于数字指纹中保护版权材料，使得一小部分合法用户不能合谋生成其他用户的码字。由于一个参数为(N,n,q)
跆拳道与武术在礼仪与精神上的相同之处跆拳道武道精神是人格的引导,自身行为,信念修养起到规范和促进的作用武术尚武精神则是更多把人身上的修养以及良好的行为升华为国家的
药理学是培养医学生基本素质的一门重要必修课,双重的连接了医学与药学、基础医学与临床医学,有较大的学习难度.以经典的β-内酰胺类抗生素青霉素类药物为例,从多方面巧妙并