Degree sequence condition for pancyclicity in tough graphs

Songling Shan, Zachary Warren

Let $t\ge 1$ be an integer, and let $G$ be a $t$-tough $n$-vertex graph with degree sequence $d_1,d_2,\dots ,d_n$ in non-decreasing order. In 1995, Hoàng conjectured that if $G…