博士科研启动基金(B0615)
- 作品数：2 被引量：1H指数：1
- 相关作者：张苏梅吕乙婷王纪辉马巧灵更多>>
- 相关机构：济南大学中国人民解放军防化指挥工程学院更多>>
- 发文基金：山东省自然科学基金博士科研启动基金更多>>
- 相关领域：理学更多>>
- 一类边覆盖临界图的构造被引量：1
- 2007年
- 在图的边覆盖染色中边覆盖临界图的构造问题一直是研究的热点和难题.给出了一类边覆盖临界图的构造方法.对于任意给定的最小度δ,利用该方法可以构造出相应的一类边覆盖临界图.
- 王纪辉张苏梅吕乙婷
- 关键词：边覆盖染色
- 高度平面图的列表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.
- 张苏梅马巧灵
- 关键词：最大度
