金字塔图的哈密顿图性质研究[EB/OL]
北京:中国科技论文在线
并用一般图中构造哈密顿轨(圈)的自组织算法(S—O算法)研究了它们的哈密顿图性质
也验证了S—O算法的有效性 关键词: 哈密顿图
哈密顿轨(圈)
它包括平面金字塔图和立体多面金字塔图
设计了一类金字塔图
多项式算法 Ning Angelika
) Abstract: Pyramid graphs are designed on the model of the pyramids in Egypt
They are divided in two types: plain and three-dimensional
The Hamiltonicity of this kind of graphs is studied by using the self-organization algorithm (S-0 algorithm) and concurrently the polynomial characteristic of the algorithm is also verified
Keywords: Hamiltonicity, Hamiltonian Graph, Hamiltonian circuit (path), Polynomial Algorithm 下载PDF阅读器 PDF全文下载: 初稿 ( 585 ) 作者简介: 通信联系人: 【收录情况】 中国科技论文在线: 宁安琪
【详情见下载】