Connected factors in \(K_{1,n}\)-free graphs containing an \([a,b]\)-factor (Q2433740)
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: Connected factors in Kâ,n-free graphs containing an [a,b]-factor |
scientific article; zbMATH DE number 5068536
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Connected factors in \(K_{1,n}\)-free graphs containing an \([a,b]\)-factor |
scientific article; zbMATH DE number 5068536 |
Statements
Connected factors in \(K_{1,n}\)-free graphs containing an \([a,b]\)-factor (English)
0 references
30 October 2006
0 references
Let \(n\), \(a\), \(b\) be integers such that \(n \geq 3\), \(a \geq 1\) and \(a \leq b \leq a(n-2)+1\). Let \(G\) represent a connected \(K_{1,n}\)-free graph. If \(G\) has an \([a,b]\)-factor, then \(G\) has a connected \([a,b+n- \lceil b/a \rceil]\)-factor. The result is sharp: An example is given of such a \(G\) with an \([a,b]\)-factor but no connected \([a,b+n- \lceil b/a \rceil - 1]\)-factor, for \(b = ai\), \(1 \leq i \leq n-2\).
0 references
graph factor
0 references
0.9644154906272888
0 references
0.9096143841743468
0 references
0.8830438256263733
0 references
0.8785104155540466
0 references