马丽娟
- 作品数：3 被引量：0H指数：0
- 供职机构：中国人民解放军石家庄机械化步兵学院更多>>
- 相关领域：理学生物学更多>>
- 关于路核和路剖分的新研究
- 2012年
- 图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)-剖分。
- 王宝丽李策马丽娟
- 完全三部图K_(n_1,n_2,n_3)的竞赛数
- 2009年
- 对于一个图G,一般情况下计算它的竞赛数k(G)是很困难的。本文给出了关于完全三部图Kn1,n2,n3(n1≥n2≥n3≥2)的边团覆盖数和竞赛数:θe(Kn1,n2,n3)=n1n2 k(Kn1,n2,n3)={n1n2-n1-n2-n3+4 n1≥n2=n3 n1n2-n1-n2-n3+3 n1≥n2>
- 马丽娟何文杰霍京京
- 关键词：竞赛图N2N3
- k-维格图的全染色
- 2009年
- 图的全染色是点染色和边染色的推广,图的所有元素(顶点和边)都将染色且任相邻或关联的元素染色不同。全色数χT(G)=min{k|图G有k-全染色}。本文确定了k-维格图的全色数情况。
- 孟昕娜何文杰马丽娟霍京京
- 关键词：全染色全色数格图
