平面上5×n矩形格图中圈的计数

本文讨论了平面上5×n矩形格图中圈的计数问题,并得到了用矩阵表示结果的公式。

Hamilton-连通图的一个充分条件

证明了下列结论,设G是k-连通的n阶无环图,k≥2,若对G中任意k-独立集,X={x_0,x_1,……x_(k-1)},有sum from i=0 to (k-1)|N(X-x_i)|>(k-1)_n,则G为Hamilton-连通图。

k-连通无爪图中的Hamilton路和Hamilton-连通性

本文涉及的图都是无向简单图。而无爪图就是不存在顶点的导出子图同构于K1,3的图。 1985年,Matthews等讨论了无爪图中的最长路和最长圈。证明了:设G是一个n阶无爪图,其最小次δ≥1/3（n-2）。