Spanning trails in a 2-connected graph

Shipeng Wang, Liming Xiong

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

2 引用 (Scopus)

摘要

In this article we prove the following: Let G be a 2-connected graph with cir- cumference c(G). If c(G) ≤ 5, then G has a spanning trail starting from any vertex, if c(G) ≤ 7, then G has a spanning trail. As applications of this result, we obtain the following. (1) Every 2-edge-connected graph of order at most 8 has a spanning trail starting from any vertex with the exception of six graphs. (2) Let G be a 2-edge-connected graph and S a subset of V (G) such that E(G - S) = θ and /S/ ≤ 6. Then G has a trail traversing all vertices of S with the exception of two graphs, moreover, if /S/ 6 4, then G has a trail starting from any vertex of S and containing S. (3) Every 2-connected claw-free graph G with order n and minimum degree δ(G) > n/7 + 4 ≥ 23 is traceable or belongs to two exceptional families of well-dened graphs, and moreover, if δ(G) > n/6 + 4 ≥ 13, then G is traceable. All above results are sharp in a sense.

源语言英语
文章编号P3.56
期刊Electronic Journal of Combinatorics
26
3
DOI
出版状态已出版 - 2019

指纹

探究 'Spanning trails in a 2-connected graph' 的科研主题。它们共同构成独一无二的指纹。

引用此