Skip to main content
fixed an inequality direction
Source Link
Manfred Weis
  • 13.2k
  • 4
  • 34
  • 76

Question:

are there any known examples of $k$-regular graphs that have no regular $f$-faktor, $1\le f\lt k\le 3$$1\le f\lt k;\ k\ge 3$, resp., can their existence or nonexistence be proved?

Question:

are there any known examples of $k$-regular graphs that have no regular $f$-faktor, $1\le f\lt k\le 3$, resp., can their existence or nonexistence be proved?

Question:

are there any known examples of $k$-regular graphs that have no regular $f$-faktor, $1\le f\lt k;\ k\ge 3$, resp., can their existence or nonexistence be proved?

Source Link
Manfred Weis
  • 13.2k
  • 4
  • 34
  • 76

Regular graphs without non-trivial $f$-factor

Question:

are there any known examples of $k$-regular graphs that have no regular $f$-faktor, $1\le f\lt k\le 3$, resp., can their existence or nonexistence be proved?