关于哈密顿路图     哈密顿路图       font style='font-size:12px;'> 2007/12/10

本文加强了 Chartrand,Kapoor 和 Nordhaus 等人的关于哈密顿路图的猜想的结果.由此得到一个有趣的推论:对任给 p 阶图 G,总存在一个自然数 m,使得 $H^m$(G)(m 重哈密顿路图)为 Chartrand 等人的猜想中所列的某类图.

存档文本 原文地址 文献传递