A Note on \k,n-k\-Factors of Regular Graphs
Abstract
Let r be an odd integer, and k an even integer. In this note, we present r-regular graphs which have no \k,r-k\-factors for all 1 k r2-1. This gives a negative answer to a problem posed by Akbari and Kano recently.
0
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.