• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Journal of Combinatorial Theory, Series B >POLYHEDRA OF SMALL ORDER AND THEIR HAMILTONIAN PROPERTIES
【24h】

POLYHEDRA OF SMALL ORDER AND THEIR HAMILTONIAN PROPERTIES

机译：小订单和汉密尔顿的Polyhedra

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

We describe the results of an enumeration of several classes of polyhedra. The enumerated classes include polyhedra with up 13 vertices, simplicial polyhedra with up to 16 vertices, 4-connected polyhedra with up to 15 vertices, non-Hamiltonian polyhedra with up to 15 vertices, bipartite polyhedra with up to 24 vertices, and bipartite trivalent polyhedra with up to 44 vertices. The results of the enumeration were used to systematically search for certain smallest non-Hamiltonian polyhedral graphs. In particular, the smallest non-Hamiltonian planar graphs satisfying certain toughness-like properties are presented here, as are the smallest non-Hamiltonian, 3-connected, Delaunay tessellations and triangulations. Improved upper and lower bounds on the size of the smallest non-Hamiltonian, inscribable polyhedra are also given. (C) 1996 Academic Press, Inc. [References: 53]
机译：我们描述了几种课程的枚举结果。 枚举的类包括多面体，具有高达16个顶点，最多16个顶点，4个连接的多面体，最多15个顶点，非哈密顿多面体，最多15个顶点，二角形多面体，最多24个顶点，二角形三价Polyhedra 最多44顶点。 枚举的结果用于系统地搜索某些最小的非哈密顿多面体图。 特别地，这里介绍满足某些韧性样性的最小非汉密尔顿平面图，也是最小的非哈密顿，3连接的，德拉尼亚曲面和三角形。 还给出了最小的非汉密尔顿人的尺寸的提高和下限。 （c）1996年学术出版社，Inc。[参考文献：53]

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号