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 the normal view instead:

scientific article; zbMATH DE number 644726
Language Label Description Also known as
default for all languages
No label defined
    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
      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 references

      Identifiers