Currently displaying 1 – 1 of 1

Showing per page

Order by Relevance | Title | Year of publication

On the Decompositions of Complete Graphs into Cycles and Stars on the Same Number of Edges

Atif A. AbueidaChester Lian — 2014

Discussiones Mathematicae Graph Theory

Let Cm and Sm denote a cycle and a star on m edges, respectively. We investigate the decomposition of the complete graphs, Kn, into cycles and stars on the same number of edges. We give an algorithm that determines values of n, for a given value of m, where Kn is {Cm, Sm}-decomposable. We show that the obvious necessary condition is sufficient for such decompositions to exist for different values of m.

Page 1

Download Results (CSV)