1981
DOI: 10.1016/s0095-8956(81)80025-1
|View full text |Cite
|
Sign up to set email alerts
|

Non-separating induced cycles in graphs

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
1
1

Citation Types

0
50
0

Year Published

1994
1994
2017
2017

Publication Types

Select...
7
1

Relationship

0
8

Authors

Journals

citations
Cited by 75 publications
(50 citation statements)
references
References 14 publications
0
50
0
Order By: Relevance
“…A cycle C of a connected graph H is called removable if the graph H − E(C) is connected, and non-separating if H − V (C) is connected. The following result is due to Thomassen and Toft [26].…”
Section: Closed Trails Of Low Degeneracy and Orderingmentioning
confidence: 87%
“…A cycle C of a connected graph H is called removable if the graph H − E(C) is connected, and non-separating if H − V (C) is connected. The following result is due to Thomassen and Toft [26].…”
Section: Closed Trails Of Low Degeneracy and Orderingmentioning
confidence: 87%
“…Hence, by (1) - (4) and by (v) of Lemma (2.4), we may assume from symmetry that H 1 = ∅ = W 3 . Then H 2 ∪ Q 2 ∪ Q 1 and W 2 ∪ Q 2 ∪ Q 3 are cuts in G. Since V (K) ⊆ Q 2 ∪ H 2 , it follows from the choice of S (see (5)) that |H 2 ∪ Q 2 ∪ Q 1 | ≥ |S| + 1. Since W 2 ∪ Q 2 ∪ Q 3 is a cut in G, |W 2 ∪ Q 2 ∪ Q 3 | ≥ k = |S |.…”
Section: By (1) -(4) and Bymentioning
confidence: 99%
“…This result is then used in [5] to prove a conjecture of Lovász. Extending techniques of Egawa [1], Kawarabayashi [3] improved Thomassen's result by showing that for k ≥ 4, every k-connected graph contains two triangles sharing an edge, or admits a k-contractible edge not contained in any triangle, or admits a k-contractible triangle which does not share an edge with any other triangle.…”
Section: Introductionmentioning
confidence: 99%
See 1 more Smart Citation
“…By the same example, Thomassen [12,13] conjectured that every (a + b + 1)-connected graph can be decomposed into two parts A and B in such a way that A is a-connected and B is b-connected. It was shown by Thomassen himself [10] We only know that f (1, 1) = 3 holds by a result of Thomassen [11]. No much progress has been made for this problem.…”
Section: Introductionmentioning
confidence: 99%