-
题名关于路核和路剖分的新研究
- 1
-
-
作者
王宝丽
李策
马丽娟
-
机构
北京交通大学海滨学院
石家庄机械化步兵学院
-
出处
《河北省科学院学报》
CAS
2012年第2期1-3,共3页
-
文摘
图G的最长路的阶称为环游阶,记为τ(G)。顶点集V(G)的子集S称为图G的Pn-核,如果满足τ(G[S])≤n-1且V(G)-S的每一个顶点v都与G[S]中阶为n-1路的端顶点相连。把顶点集V(G)剖分成A,B两部分,使得τ(G[A])≤a和τ(G[B])≤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)-剖分。
-
关键词
路核
路半核
(a
b)-剖分
路剖分猜想
-
Keywords
path kernel
path semikernel
（a
b）-partition
path Partition Conjecture
-
分类号
Q157
[生物学—普通生物学]
-
-
题名路核和路剖分
- 2
-
-
作者
张玉平
-
机构
湖南环境生物职业技术学院公共基础课部
-
出处
《西安邮电学院学报》
2010年第3期128-130,共3页
-
文摘
改进了J.Edunbar和M.Frick所得的结果。通过找每一个围长大于(n-3)的图的一个Pn+1-半核,找到它的Pn+1-核,这样就可以对图进行剖分。从而得到:如果G是围长大于n-3的图,且τ(G)=a+b(其中1≤a≤b),那么G有一个(a,b)-剖分。
-
关键词
路核
路半核
(a
b)-剖分
路剖分猜想
-
Keywords
path Kernel
path semikernel
（a
b）-partition
path Partition Conjecture
-
分类号
O189.11
[理学—基础数学]
-
