n色有向图中的有向路

Rajai Nasser

n色有向图中的有向路

组合数学 2011-12-08 v1

作者: Rajai Nasser

摘要

在本文中，我们尝试处理n色有向图中的有向路问题。我们首先处理5色有向图中的反有向路情形，其中我们解释了El-Sahili定理并给出了一个初等且更简短的证明。然后我们处理n大于4的n色有向图中具有两个块的有向路情形，其中我们解释了Addario-Berry等人与El-Sahili的两种不同方法。我们指出了Addario-Berry等人证明中的一个错误并提供了修正。

关键词

n色有向图有向路反有向路 El-Sahili定理 Ramsey理论

引用

@article{arxiv.1112.1545,
  title  = {Oriented paths in n-chromatic digraphs},
  author = {Rajai Nasser},
  journal= {arXiv preprint arXiv:1112.1545},
  year   = {2011}
}

备注

25 pages, Master thesis in Graph Theory at the Lebanese University

n色有向图中的有向路

摘要

关键词

引用

备注

相关论文