...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Discrete mathematics >Set-orderedness as a generalization of k-orderedness and cyclability
【24h】

Set-orderedness as a generalization of k-orderedness and cyclability

机译：集有序性是k有序性和可循环性的概括

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

摘要

A graph G is called k-ordered if for any sequence of k distinct vertices of G, there exists a cycle in G through these vertices in the given order. A vertex set S is called cyclable in G if there exists a cycle passing through all vertices of S. We will define "set-orderedness" which is a natural generalization of k-orderedness and cyclability. We also give a degree sum condition for graphs to satisfy "set-orderedness". This is an extension of well-known sufficient conditions on k-orderedness.
机译：如果对于G的k个不同顶点的任何序列，G中存在以给定顺序通过这些顶点的循环，则图G被称为k阶。如果存在一个遍历S的所有顶点的循环，则顶点集S在G中被称为可循环。我们将定义“集合有序性”，这是对k有序性和可循环性的自然概括。我们还给出了图的度和条件，以满足“集合有序性”。这是众所周知的关于k有序性的充分条件的扩展。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号