Forbidden set of induced subgraphs for 2-connected supereulerian graphs

Shipeng Wang, Liming Xiong*

*此作品的通讯作者

科研成果: 期刊稿件文章同行评审

4 引用 (Scopus)

摘要

Let H={H1,…,Hk} be a set of connected graphs. A graph is said to be H-free if it does not contain any member of H as an induced subgraph. We show that if the following statements hold, • |H|≥2,• K1,3∈H,• for any integer n0, every 2-connected H-free graph G of order at least n0 is supereulerian, i.e.,G has a spanning closed trailthen H∖{K1,3} contains an Ni,j,k or a path where Ni,j,k denotes the graph obtained by attaching three vertex-disjoint paths of lengths i,j,k≥0 to a triangle. As an application, we characterize all the forbidden triples H with K1,3∈H such that every 2-connected H-free graph is supereulerian. As a byproduct, we also characterize minimal 2-connected non-supereulerian claw-free graphs.

源语言英语
页(从-至)2792-2797
页数6
期刊Discrete Mathematics
340
12
DOI
出版状态已出版 - 12月 2017

指纹

探究 'Forbidden set of induced subgraphs for 2-connected supereulerian graphs' 的科研主题。它们共同构成独一无二的指纹。

引用此