Fan-type results for the existence of [\(a\),\(b\)]-factors (Q2488945)

From MaRDI portal





scientific article; zbMATH DE number 5023283
Language Label Description Also known as
default for all languages
No label defined
    English
    Fan-type results for the existence of [\(a\),\(b\)]-factors
    scientific article; zbMATH DE number 5023283

      Statements

      Fan-type results for the existence of [\(a\),\(b\)]-factors (English)
      0 references
      0 references
      16 May 2006
      0 references
      Let \(1\leq a<b\) be integers and \(G\) a graph of order \(n\) sufficiently large for \(a\) and \(b\). Then \(G\) has an \([a,b]\)-factor if the minimum degree is at least \(a\) and every pair of vertices distance two apart has cardinality of the neighborhood union at least \(an/(a+b)\). This lower bound is sharp. As a consequence, we have a Fan-type condition for a graph to have an \([a,b]\)-factor.
      0 references
      neighborhood union
      0 references

      Identifiers