A reduction of the spectrum problem for odd sun systems and the prime case

Abstract

A k-cycle with a pendant edge attached to each vertex is called a k-sun. The existence problem for k-sun decompositions of Kv, with k odd, has been solved only when k=3 or 5. By adapting a method used by Hoffmann, Lindner and Rodger to reduce the spectrum problem for odd cycle systems of the complete graph, we show that if there is a k-sun system of Kv (k odd) whenever v lies in the range 2k< v < 6k and satisfies the obvious necessary conditions, then such a system exists for every admissible v≥ 6k.

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.

Discussion (0)

Sign in to join the discussion.

Loading comments…