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