山东省教育厅科技计划(TJY0706)
- 作品数：9 被引量：3H指数：1
- 相关作者：张苏梅马巧灵赵海霞潘珂刘庆红更多>>
- 相关机构：济南大学山东大学更多>>
- 发文基金：山东省教育厅科技计划山东省自然科学基金博士科研启动基金更多>>
- 相关领域：理学更多>>
- （K1，4；2）-图的闭包和周长被引量：1
- 2010年
- 针对（K1,4；2）-图这一新的图类，证明了以下结论：1）设G是δ≥5且K1∨P4-free的（K1,4；2）-图，则c（G）=c（cl（G））；2）设G是δ≥5且T3-free的（K1,4；2）-图，则c（G）=c（cl（G））．
- 赵海霞马巧灵张苏梅
- 关键词：闭包HAMILTON图
- (K_(1,4);2)-图的3-闭包的一个性质被引量：2
- 2009年
- 对(K1,4;2)-图这一新的图类,证明它的3-闭包的一个性质:设G为K1∨P4-free的(K1,4;2)-图,a≠b∈E(G),x为G中局部3-连通的适宜点,G′由G在x局部完备所得,则G′中存在最长(a,b)-路P满足|E(P)∩(E(G′)-E(G))|≤1。
- 赵海霞马巧灵张苏梅
- 两类近似Halin图的双约束边染色
- 2010年
- 证明了两类近似Halin图的双约束边色数均满足eχ/vf(G)=FM(G)。
- 单伟吴建良
- 关键词：HALIN图
- (K_(1,4);2)-图的3-闭包中的路被引量：1
- 2010年
- 对(K1,4;2)-图,证明它的3-闭包的一个性质。G为{K1∨P5,T3}-free或K1∨P4-free的(K1,4;2)图,x,a,b为G中不同三点,x为G中局部3-连通的适宜点,G′由G在点x局部完备所得。若G′中有长为l的(a,b)-路,则G中有长为l的(a,b)-路。
- 赵海霞马巧灵张苏梅
- 关键词：P
- 一类二部图的(d,1)-全标号
- 2008年
- 图G的一个k-(d,1)-全标号是一个映射f:V(G)∪E(G)→{0,1,2…,k},使得(1)相邻的顶点标不同的号;(2)相邻的边标不同的号;(3)顶点与所关联的边标号数相差至少为d(d≥2)。图G的(d,1)-全标号数定义为G有一个k-(d,1)-全标号的最小的k值。给出了一类二部图的(d,1)-全标号数。
- 马巧灵张苏梅
- 关键词：二部图(D,1)-全标号
- 路与简单扇图联图的(2,1)-全标号
- 2010年
- 图G的一个k-(2,1)-全标号是一个映射f:V(G)∪E(G)→{0,1,2,…,k},使得(1)相邻的顶点标不同的号,(2)相邻的边标不同的号,(3)顶点与所关联的边标号数相差至少为2。图G的(2,1)-全标号数定义为G有一个k-(2,1)-全标号的最小的k值,记为λ2T(G)。根据路与扇图联图的特点,找到一种特殊的标号方法,给出路与简单扇图联图的(2,1)-全标号数的上界。
- 马巧灵
- 关键词：联图
- 路与路的联图P_m∨P_n的(2,1)-全标号被引量：1
- 2009年
- 图G的一个k-(2,1)-全标号是一个映射f:V(G)∪E(G)→{1,2,…,k}使得相邻的顶点标不同的号;相邻的边标不同的号;顶点与所关联的边标号数相差至少为2。图G的(2,1)-全标号数λ2T(G)定义为G有一个k-(d,1)-全标号的最小的k值。研究路与路的联图Pm∨Pn的(2,1)-全标号问题,并给出Pm∨Pn的(d,1)-全标号数的上界。
- 张苏梅潘珂刘庆红
- 两类联图的L(2,1)-标号
- 2010年
- 距离2标号问题即L(2,1)-标号源于无线电的频率分配问题。关于L(2,1)-标号数λ(G),Griggs和Yeh给出猜想:对最大度为Δ的一般图G,有λ(G)≤Δ2。用穷标法证明了路与扇图的联图、星与星的联图的L(2,1)-标号数λ(G)的最小上界分别为Δ+2,Δ+3。结论满足Griggs和Yeh猜想,是个很好的结果。
- 张苏梅高菲菲韩雪
- 关键词：最大度
- 路与圈的积图的(d,1)-全标号
- 2009年
- 研究了路与圈的积图的(d,1)-全标号问题,并给出了路与圈的积图的(d,1)-全标号数。
- 张苏梅马巧灵赵海霞
