来源:《世界科学》1986年第07期 作者:Gary Chartrand;杨炳儒;
选择字号

哈密顿道路图

分享到: 分享到QQ空间

图G的哈密顿道路图H(G)是和G具有相同顶点集的图,并且其中任意两个顶点u和v是邻接的当且仅当G含有一条哈密顿u-v道路。本文呈现出哈密顿图同构于哈密顿道路图的特征。(本文共计4页)       [继续阅读本文]

下载阅读本文     订阅本刊
   

相关文章推荐

世界科学杂志1986年第07期
世界科学
主办:上海市科学学研究所等
出版:世界科学杂志编辑部
出版周期:月刊
出版地:上海市

本期目录