Toughness of graphs and \([2,b]\)-factors (Q1334935)
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: Toughness of graphs and \([2,b]\)-factors |
scientific article; zbMATH DE number 644726
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Toughness of graphs and \([2,b]\)-factors |
scientific article; zbMATH DE number 644726 |
Statements
Toughness of graphs and \([2,b]\)-factors (English)
0 references
26 September 1994
0 references
It is proved that if a graph \(G\) has order at least 3, and \(b>2\), and for the toughness of \(G\) it holds \(\text{tough} (G) \geq 1 + {1 \over b}\), then \(G\) has a \([2,b]\)-factor. Moreover, it is shown that the thoughness condition in the above theorem cannot be replaced by \(\text{tough} (G) \geq 1 + {1 \over b} - \Theta\), where \(\Theta\) is any positive real number.
0 references
\([a,b]\)-factor
0 references
toughness
0 references
0.96093804
0 references
0.9570823
0 references
0.94971645
0 references
0.94899374
0 references
0.9387927
0 references