.png){kind=icon}
返回
Alternating paths in oriented graphs with large semidegree
.png){kind=icon}
PRE
AI
DOI：10.37236/13084.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
In new progress on conjectures of Stein, and Addario-Berry, Havet, Linhares Sales, Reed and Thomasse, we prove that every oriented graph with all in-and out-degrees greater than 5k/8 contains an alternating path of length k. This improves on previous results of Klimosova and Stein, and Chen, Hou and Zhou.
Keyword:
HAMILTON CYCLES
期刊
E
IF:
0.7
论文数:
183
被引数:
0
机构
引用论文
暂无论文信息