A Chv\'{a}tal-Erd\H{o}s condition for the existence of a cycle intersecting specified connected subgraphs
A Chv\'{a}tal-Erd\H{o}s condition for the existence of a cycle intersecting specified connected subgraphs
复制标题
存在与指定连通子图相交的循环的 Chv{a}tal-ErdH{o}s 条件
DOI：
10.1016/j.disc.2022.112808
复制
发表时间：
2022
影响因子：
0.8
通讯作者：
Tomoki Yamashita
中科院分区：
文献类型：
--
作者：
Shuya Chiba;Masao Tsugaki;Tomoki Yamashita
引入了图G的H-交圈的概念，其中H是G的一个固定的连通子图集合.如果圈C与H中的每个图相交，则G的一个圈C是一个H-交圈.推广了哈密尔顿圈、S-圈、支配圈和D-λ-圈的概念.本文给出了ő等人(1997年)和Veldman(1983)的H-交圈存在的Chvátal-Erd-Veldman条件。
We introduce the notion of H-intersecting cycles of a graph G, where H is a fixed set of connected subgraphs of G. A cycle C of G is an H-intersecting cycle if the cycle C intersects every graph in H. This generalizes the concepts of Hamilton cycles, S-cycles, dominating cycles and D λ-cycles. In this paper, we give a Chvátal-Erdős condition for the existence of an H-intersecting cycle, which is a common generalization of the results due to Broersma et al.(1997) and Veldman (1983).