张苏梅
- 作品数：28 被引量：38H指数：4
- 供职机构：济南大学理学院更多>>
- 发文基金：山东省自然科学基金山东省教育厅科技计划博士科研启动基金更多>>
- 相关领域：理学一般工业技术更多>>
- (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。
- 赵海霞马巧灵张苏梅
- 系统方法及其在材料科学中的应用被引量：2
- 1994年
- 介绍了系统方法的一般原理，运用科学事实和社会现象，论述了系统结构与系统功能之间的辩证关系，结合科学研究成果。
- 王志张苏梅
- （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图
- 十字路口交通信号相位个数的优化设计被引量：8
- 2004年
- 为了解决交通拥挤，减少人们在交通路口等待时间，主要是通过提高交通信号灯的循环效率即找到交通信号灯的最优相位个数来实现的。通过引入图论中“圆染色”的概念，将城市路口交通信号灯最优相位个数归结为其交通流模型图的圆色数。在这篇文章中，根据十字路口交通流状况，给出了8种交通流模型图和它们圆色数，也即为对应交通信号灯的最优相位个数。
- 尹丽子张苏梅单伟
- 关键词：圆染色十字路口
- Halin图的列表L(p,q)标号
- 2007年
- 图G的一个列表L,是指对G的每一个顶点v指定的一个标号集合L(v)。G的一个列表L(p,q)-标号是G的一个正常L(p,q)-标号,使得每一个顶点v∈V(G)均可在其对应的列表L(v)里选取一个标号。G的一个k-列表L(p,q)标号是一个列表L(p,q)-标号,使得G的所有顶点v的列表L(v)的长度L(v)=k+1。定义G的列表L(p,q)-标号数λl(G)=m in{G k有一个k-列表L(p,q)-标号}。讨论了Halin图的列表L(p,q)-标号问题,证明了λl(G;p,q)≤(2q-1)Δ(G)+6p-3。
- 张苏梅
- 关键词：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
- 三交叉路口交通信号相位个数的优化设计被引量：8
- 2004年
- 以城市交叉路口交通信号相位的优化为背景 ,通过数学规划的形式分析了用圆染色解决这个问题的合理性 ,给出了三交叉路口的最优相位个数。
- 尹丽子黄治琴张苏梅
- 关键词：圆染色
- 高度平面图的列表L(p,q)-标号
- 2008年
- 如果平面图G的最大度Δ(G)=V|(G)|-k,k=1,2,…,则称G为一个hk-图,k=1,2的hk-图称为高度平面图.研究了高度平面图G的列表L(p,q)-标号问题,给出了高度平面图G的列表L(p,q)-标号数λl(G;p,q)的上界,并对h1-图证明了λl(G;p,q)≤(2q-1)Δ+6(p-q);对h2-图有λl(G;p,q)≤(2q-1)Δ+8p-6q-1.
- 张苏梅马巧灵
- 关键词：最大度
- 平面图的完备List染色
- 1998年
- 设Ｇ是２－连通简单平面图，ｘｖｅｆｌ（Ｇ）为Ｇ的完备Ｌｉｓｔ选择数．本文证明了若Ｇ为最大度Δ（Ｇ）≥７的２－连通外平面图，则ｘｖｅｆｌ（Ｇ）＝Δ（Ｇ）＋１．
- 张苏梅刘家壮
- 关键词：平面图外平面图染色
- Halin图的L(d,1)标号
- 2006年
- 给定图G和正整数d,图G的L(d,1)标号是指从图G的顶点集到非负整数集的一个映射f满足:对任意的x,y∈V(G),当dG(x,y)=1时,有|f(x)-f(y)|≥d;当dG(x,y)=2时,有|f(x)-f(y)|≥1。图G的L(d,1)标号数λd(G)是指最小的正整数k使得G有一个L(d,1)标号f满足f(V){0,1,2,…,k}。已知对于最大度为Δ的一般图有λd(G)≤Δ2+(d-1)Δ。讨论了Halin图的L(d,1)标号问题,证明了λd(G)≤Δ+3(2d-1)。
- 张苏梅王纪辉马巧灵
- 关键词：HALIN图
