• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Journal of Combinatorial Theory, Series B >Closure for {K-1,K-4, K-1,K-4 + e}-free graphs
【24h】

Closure for {K-1,K-4, K-1,K-4 + e}-free graphs

机译：关闭{k-1，k-4，k-1，k-4 + e} -free图表

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

摘要

We introduce a closure concept for hamiltonicity in the class of {K-1,K-4, K-1,K-4+e}-free graphs, extending the closure for claw free graphs introduced by Ryjacek (1997) [18]. The closure of a {K-1,K-4, K-1,K-4+e}-free graph G with minimum degree at least 6 is uniquely determined, is a line graph of a triangle-free graph, and preserves hamiltonicity or non-hamiltonicity of G. As applications, we show that many results on claw-free graphs can be directly extended to the class of {K-1,K-4, K-1,K-4 + e}-free graphs. (C) 2018 Elsevier Inc. All rights reserved.
机译：我们在{k-1，k-4，k-1，k-4 + e} -free图表中介绍了Hamiltonicity的闭锁概念，延伸了Ryjacek（1997）引入的爪自由图[18] 。 唯一确定具有最小度的{k-1，k-4，k-1，k-4 + e} -free图g的闭合，是无唯一确定的三角形图的线图，并保留 作为应用的汉尔·洪水或非汉壁性。作为应用，我们表明许多爪图的结果可以直接扩展到{k-1，k-4，k-1，k-4 + e}的类 - 免费 图表。 （c）2018年Elsevier Inc.保留所有权利。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号