课题基金 / 基金详情

图的染色与标号

批准号：
10771197
项目类别：
面上项目
资助金额：
27.0 万元
负责人：
王维凡
依托单位：
浙江师范大学
学科分类：
图论及其应用
结题年份：
2010
批准年份：
2007
项目状态：
已结题
项目参与者：
卜月华、吕新忠、郝建修、赵淼清、张华军
关键词：
标号频道设计染色图

项目摘要

结项摘要

项目成果

王维凡的其他基金

相似基金

相关文献

中文摘要
图的染色与标号是图论研究的重要内容,在现代计算机科学、信息科学、管理科学等领域有着十分广泛的应用，近些年来得到了国内外同行的极大关注.本项目研究图的各种染色与标号问题，如injective 染色、L(p,q)-标号、(k,1)-全标号等.围绕著名的J.R.Griggs 和 R.K.Yeh 猜想展开对图的L(2,1)-标号的重点研究，扩展满足该猜想的图类. 研究平面图的平方色数，以证明 G.Wegner 猜想为终极目标.推广已知的全染色结果到(2,1)-全标号的情形,力图解决或部分解决该领域的F.Havet 和 M.L.Yu 猜想.给出平面图、高维曲面图、chordal 图等图类的 injective 色数的好的上界，刻画外平面图、格子图、大围长平面图等的 injective 色数.拟在三年内完成学术论文至少15篇.
英文摘要
期刊论文列表
专著列表
科研奖励列表
会议论文列表
专利列表
Equitable list coloring of planar graphs without 4- and 6-cycles
没有 4 和 6 循环的平面图的公平列表着色
DOI： 10.1016/j.disc.2007.12.070
发表时间： 2009
期刊： Discrete Mathematics
影响因子： 0.8
作者： [Bu Yuehua, Li Qiong]
通讯作者： Li Qiong
Vertex-distinguishing total chromatic number of CmVWn
CmVWn 的顶点可区分总色数
DOI： --
发表时间： --
期刊： Journal of Lanzhou University. Natural Sciences
影响因子： --
作者： [Xu Wenhui, Yang Lixin, Lu Xinzhong, Zhang Zhongfu, Zhang Ting]
通讯作者： Zhang Ting
The modified Zagreb indices about disjunction and symmetric difference of graphs
图的析取和对称差的修正萨格勒布指数
DOI： --
发表时间： --
期刊： Ars Combinatoria
影响因子： --
作者： [Hao Jianxiu]
通讯作者： Hao Jianxiu
Adjacent vertex distinguishing total colorings of $K_4$-minor free graphs
相邻顶点区分 $K_4$-次要自由图的总着色
DOI： --
发表时间： --
期刊： Sciences in China (Series A)
影响因子： --
作者： [Wang Ping, Wang Weifan]
通讯作者： Wang Weifan
共 52 条
    图的边染色与匹配问题
    • 批准号：
      12226303
    • 项目类别：
      数学天元基金项目
    • 资助金额：
      20.0万元
    • 批准年份：
      2022
    • 负责人：
      王维凡
    • 依托单位：
      浙江师范大学
    图的染色及相关参数研究
    • 批准号：
      --
    • 项目类别：
      重点项目
    • 资助金额：
      248万元
    • 批准年份：
      2020
    • 负责人：
      王维凡
    • 依托单位：
      浙江师范大学
    2018全国图论研究生暑期学校
    • 批准号：
      11826029
    • 项目类别：
      数学天元基金项目
    • 资助金额：
      60.0万元
    • 批准年份：
      2018
    • 负责人：
      王维凡
    • 依托单位：
      浙江师范大学
    图的点区别边染色和全染色
    • 批准号：
      11771402
    • 项目类别：
      面上项目
    • 资助金额：
      48.0万元
    • 批准年份：
      2017
    • 负责人：
      王维凡
    • 依托单位：
      浙江师范大学
    国内基金
    海外基金