...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Discussiones Mathematicae Graph Theory >Hamiltonian and Pancyclic Graphs in the Class of Self-Centered Graphs with Radius Two
【24h】

Hamiltonian and Pancyclic Graphs in the Class of Self-Centered Graphs with Radius Two

机译：半径为2的自居图类中的哈密顿图和泛圈图

获取原文
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

The paper deals with Hamiltonian and pancyclic graphs in the class of all self-centered graphs of radius 2. For both of the two considered classes of graphs we have done the following. For a given number n of vertices, we have found an upper bound of the minimum size of such graphs. For n ≤ 12 we have found the exact values of the minimum size. On the other hand, the exact value of the maximum size has been found for every n . Moreover, we have shown that such a graph (of order n and) of size m exists for every m between the minimum and the maximum size. For n ≤ 10 we have found all nonisomorphic graphs of the minimum size, and for n = 11 only for Hamiltonian graphs.
机译：本文在半径为2的所有自中心图的类别中处理Hamiltonian图和全环图。对于两个考虑的图类别，我们都执行了以下操作。对于给定数量的顶点，我们发现了此类图的最小尺寸的上限。对于n≤12，我们找到了最小尺寸的确切值。另一方面，已经发现每n个最大大小的确切值。而且，我们已经表明，对于最小和最大尺寸之间的每m个，存在这样一个尺寸为m的图（n阶）。对于n≤10，我们找到了所有最小尺寸的非同构图，对于n = 11，仅对于哈密顿图。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号