Connected factors in \(K_{1,n}\)-free graphs containing an \([a,b]\)-factor (Q2433740)

From MaRDI portal





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
      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

      Identifiers