Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Spanning 3-ended trees in almost claw-free graphs - MaRDI portal

Spanning 3-ended trees in almost claw-free graphs (Q1723356)

From MaRDI portal





scientific article; zbMATH DE number 7025372
Language Label Description Also known as
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
    0 references
    0 references
    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

    Identifiers