首页 | 本学科首页   官方微博 | 高级检索  
     检索      

哈密顿道路图
引用本文:Gary Chartrand,杨炳儒.哈密顿道路图[J].世界科学,1986(7).
作者姓名:Gary Chartrand  杨炳儒
摘    要:图G的哈密顿道路图H(G)是和G具有相同顶点集的图,并且其中任意两个顶点u和v是邻接的当且仅当G含有一条哈密顿u-v道路。本文呈现出哈密顿图同构于哈密顿道路图的特征。

本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号