首页> 外文会议>Discrete Geometry, Combinatorics and Graph Theory; Lecture Notes in Computer Science; 4381 >Quasilocally Connected, Almost Locally Connected Or Triangularly Connected Claw-Free Graphs
【24h】

Quasilocally Connected, Almost Locally Connected Or Triangularly Connected Claw-Free Graphs

机译:准局部连通,几乎局部连通或三角连通的无爪图

获取原文
获取原文并翻译 | 示例

摘要

The definitions of quasilocally connected graphs, almost locally connected graphs and triangularly connected graphs are introduced by Zhang, Teng and Lai et al. They are all different extensions of locally connected graphs. Many known results on the condition of local connectivity have been extended to these weaker conditions mentioned above. In this paper, we study the relations among these different conditions. In particular, we prove that every triangularly connected claw-free graph without isolated vertices is also quasilocally connected claw-free.
机译:张,腾和赖等人介绍了准局部连通图,几乎局部连通图和三角形连通图的定义。它们都是本地连接图的不同扩展。关于本地连接条件的许多已知结果已扩展到上述这些较弱的条件。在本文中,我们研究了这些不同条件之间的关系。特别是,我们证明了每个没有孤立顶点的三角形连接的无爪图也是准局部连接的无爪图。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号