International Journal of Combinatorics
Volume 2013 (2013), Article ID 907249, 4 pages
http://dx.doi.org/10.1155/2013/907249
Research Article

Sunlet Decomposition of Certain Equipartite Graphs

1Department of Mathematics, University of Agriculture, Makurdi 970001, Nigeria
2Department of Mathematics, University of Ibadan, Ibadan 200001, Nigeria

Received 28 September 2012; Accepted 5 February 2013

Academic Editor: Chris A. Rodger

Copyright © 2013 Abolape D. Akwu and Deborah O. A. Ajayi. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract

Let stand for the sunlet graph which is a graph that consists of a cycle and an edge terminating in a vertex of degree one attached to each vertex of cycle . The necessary condition for the equipartite graph to be decomposed into for is that the order of must divide , the order of . In this work, we show that this condition is sufficient for the decomposition. The proofs are constructive using graph theory techniques.