...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Journal of Combinatorial Theory, Series B >Hamiltonicity in 3-connected claw-free graphs
【24h】

Hamiltonicity in 3-connected claw-free graphs

机译：3连通无爪图中的汉密尔顿性

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

摘要

Kuipers and Veldman conjectured that any 3-connected claw-free graph with order nu and minimum degree delta >=(nu+6)/10 is Hamiltonian for nu sufficiently large. In this paper, we prove that if H is a 3-connected claw-free graph with sufficiently large order nu, and if delta(H)>=(nu+5)/10. then either H is Hamiltonian, or delta(H)=(nu+5)/10 and the Ryjacek's closure cl(H) of H is the line graph of a graph obtained from the Petersen graph P-10 by adding (nu-15)/10 pendant edges at each vertex of P-10. (C) 2005 Elsevier Inc. All rights reserved.
机译：Kuipers和Veldman猜想，对于nu足够大的任何3阶nu和最小度数δ> =（nu + 6）/ 10的无爪图都是哈密顿量。在本文中，我们证明了如果H是具有足够大阶nu的3连通无爪图，并且delta（H）> =（nu + 5）/ 10。那么H是哈密顿量或del（H）=（nu + 5）/ 10且H的Ryjacek闭合cl（H）是从Petersen图P-10通过加（nu-15 ）/ 10个P-10顶点的垂线边缘。 （C）2005 Elsevier Inc.保留所有权利。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号