Fan-type results for the existence of [ a, b ]-factors

Research output: Contribution to journalArticle

31 Citations (Scopus)

Abstract

Let 1 ≤ 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.

Original languageEnglish
Pages (from-to)688-693
Number of pages6
JournalDiscrete Mathematics
Volume306
Issue number7
DOIs
Publication statusPublished - 2006 Apr 28

Keywords

  • Factor
  • Fan-type
  • Graph
  • Neighborhood union
  • [ a, b ]-factor

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Discrete Mathematics and Combinatorics

Fingerprint Dive into the research topics of 'Fan-type results for the existence of [ a, b ]-factors'. Together they form a unique fingerprint.

  • Cite this