课题基金 / 基金详情

图的边染色与几类参数的研究

批准号：
11171288
项目类别：
面上项目
资助金额：
48.0 万元
负责人：
苗正科
依托单位：
江苏师范大学
学科分类：
图论及其应用
结题年份：
2015
批准年份：
2011
项目状态：
已结题
项目参与者：
罗荣、卢青林、马红平、孙虎
关键词：
边染色临界图独立数平均度2-因子

项目摘要

结项摘要

项目成果

苗正科的其他基金

相似基金

相关文献

中文摘要
本项目主要研究Vizing于60年代后期提出的平面图的边染色，几个临界图的猜想以及最新提出的关于曲面上图的边染色的参数。本项目拟给出一般曲面上图的最大度的一个好的上界，进而彻底解决平面图的猜想；证明临界图的独立数不超过点数的一半，彻底解决Vizing临界图独立数的猜想；改进临界图的平均度的下界，给出临界图2-因子存在的充分条件， 特别是Hamilton圈存在的充分条件，为最终解决Vizing临界图边数的下界猜想和临界图2-因子猜想创造条件。
英文摘要
染色问题是图论研究的核心问题，图的边染色等各种染色、整数流、群连通等是染色理论的核心，是研究的前沿课题。本项目主要研究了边染色临界图的边数下界、其2-因子存在的充分条件、其独立数猜想及一般曲面上第二类的最大度的上界和Vizing平面图的猜想，也研究了子立方图、平面图及2退化图的各种与边染色密切相关的几类染色问题，考虑了处处无零流和可扩圈存在的一些充分条以及群连通性的极值问题，本项目还研究了超欧拉性、哈密尔顿圈、符号矩阵、图的标号等其他一些与本项目相关的性质。
期刊论文列表
专著列表
科研奖励列表
会议论文列表
专利列表
Hamilton Circuits and Essential Girth of Claw Free Graphs
汉密尔顿电路和基本爪周长免费图表
DOI： 10.1007/s00373-015-1559-9
发表时间： 2016
期刊： Graphs and Combinatorics
影响因子： 0.7
作者： [Zhengke Miao, Xiaofeng Wang, Cun-Quan Zhang]
通讯作者： Cun-Quan Zhang
On strongly Z(2s+1)-connected graphs
在强 Z(2s 1) 连接图上
DOI： 10.1016/j.dam.2014.03.017
发表时间： 2014
期刊： Discrete Applied Mathematics
影响因子： 1.1
作者： [Lai Hong-Jian, Liang Yanting, Liu Juan, Meng Jixiang, Miao Zhengke, Shao Yehong, Zhang Zhao]
通讯作者： Zhang Zhao
A Note on Planar Ramsey Numbers for a Triangle Versus Wheels
DOI： 10.46298/dmtcs.584
发表时间： 2012-11
期刊： Discret. Math. Theor. Comput. Sci.
影响因子： --
作者： [Guofei Zhou;Yaojun Chen;Z. Miao;S. Pirzada]
通讯作者： Guofei Zhou;Yaojun Chen;Z. Miao;S. Pirzada
On the independence number of edge chromatic critical graphs
关于边色临界图的独立数
DOI： 10.3969/j.issn.1000-5641.2015.01.013
发表时间： 2015-01
期刊： Discussiones Mathematicae - Graph Theory
影响因子： --
作者： [Shiyou Pang, Lianying Miao Wenyao Song, Zhengke Miao]
通讯作者： Shiyou Pang, Lianying Miao Wenyao Song, Zhengke Miao
共 37 条
    图的边染色与星边染色及其相关专题
    • 批准号：
      11971205
    • 项目类别：
      面上项目
    • 资助金额：
      52.0万元
    • 批准年份：
      2019
    • 负责人：
      苗正科
    • 依托单位：
      江苏师范大学
    全国“图论”研究生暑期学校
    • 批准号：
      11726014
    • 项目类别：
      数学天元基金项目
    • 资助金额：
      60.0万元
    • 批准年份：
      2017
    • 负责人：
      苗正科
    • 依托单位：
      江苏师范大学
    全国“图论”研究生暑期学校
    • 批准号：
      11626010
    • 项目类别：
      数学天元基金项目
    • 资助金额：
      70.0万元
    • 批准年份：
      2016
    • 负责人：
      苗正科
    • 依托单位：
      江苏师范大学
    图的强边染色和强全染色以及相关专题
    • 批准号：
      11571149
    • 项目类别：
      面上项目
    • 资助金额：
      55.0万元
    • 批准年份：
      2015
    • 负责人：
      苗正科
    • 依托单位：
      江苏师范大学
    国内基金
    海外基金