一类HAMILTON图中圈的数目

THE NUMBER OF CYCLES IN SOME HAMILTONIAN GRAPHS

  • 摘要: Yap H P和Teo S K提出问题:下述等式是否成立?m(K)=(1/2)(k+1)×(k+2),M(k)=2~k+k。此外,对于任意介于m(k)与M(k)之间的整数i,是否存在G∈H(n,k)使得f(G,k)=i?本文解决了上述问题。

     

/

返回文章
返回
Baidu
map