可迹性论文

图的可迹性与泛圈性的谱充分条件
论文摘要判断一个图是否是哈密尔顿图是一个NP-完全问题,已经受到图论工作者的广泛关注.由于图的谱能够很好地反映图的结构性质且便于计算,所以利用谱图理论来研究图的结构性质逐渐成为...