Spanning 3-ended trees in almost claw-free graphs (Q1723356)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Spanning 3-ended trees in almost claw-free graphs |
scientific article; zbMATH DE number 7025372
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Spanning 3-ended trees in almost claw-free graphs |
scientific article; zbMATH DE number 7025372 |
Statements
Spanning 3-ended trees in almost claw-free graphs (English)
0 references
19 February 2019
0 references
Summary: We prove that if \(G\) is a \(k\)-connected (\(k \geq 2\)) almost claw-free graph of order \(n\) and \(\sigma_{k + 3}(G) \geq n + 2 k - 2\), then \(G\) contains a spanning 3-ended tree, where \(\sigma_k(G) = \min \{\sum_{v \in S} \operatorname{deg}(v) : S\) is an independent set of \(G\) with \(\left|S\right| = k \}\).
0 references
0 references
0.950856387615204
0 references
0.9096867442131042
0 references
0.900979220867157
0 references
0.8569033741950989
0 references