位置:立项数据库 > 立项详情页
有向超欧拉图的度条件及相关问题研究
  • 项目名称:有向超欧拉图的度条件及相关问题研究
  • 项目类别:专项基金项目
  • 批准号:11326214
  • 申请代码:A011602
  • 项目来源:国家自然科学基金
  • 研究期限:2014-01-01-2014-12-31
  • 项目负责人:洪艳梅
  • 依托单位:福州大学
  • 批准年度:2013
中文摘要:

欧拉问题是图论中非常古老的一个问题,一个(有向)图称为超欧拉图是指存在一个(有向)闭迹通过图中所有点. 对无向图,自Catlin提出约化方法以后超欧拉问题变得非常热门. 本项目拟研究有向图上的超欧拉问题,从最小度充分条件入手,逐步研究有向图或定向图是超欧拉图的充分条件, 包括最小度条件, 度和条件, 度序列条件, 弧数条件, Ore-型条件等. 同时, 在某些连通性的条件下来优化这些条件, 该问题的研究与有向Hamilton问题以及无向图上的超欧拉问题密切相关.

结论摘要:

英文主题词supereulerian;digraph;;;


成果综合统计
成果类型
数量
  • 期刊论文
  • 会议论文
  • 专利
  • 获奖
  • 著作
  • 3
  • 0
  • 0
  • 0
  • 0
相关项目
期刊论文 44 会议论文 4
期刊论文 16 著作 1
洪艳梅的项目