IJSER Home >> Journal >> IJSER
International Journal of Scientific and Engineering Research
ISSN Online 2229-5518
ISSN Print: 2229-5518 10    
Website: http://www.ijser.org
scirp IJSER >> Volume 2, Issue 10, October 2011 Edition
Decomposition of formulainto sunlet graphs
Full Text(PDF, 3000)  PP.  
Author(s)
A. D. Akinola
KEYWORDS
Graph decomposition,sunlet graph, wreath product of cycle and complement of a complete graph
ABSTRACT
In this paper,it has been proved that formula(which is the wreath product of cycle and complement of a complete graph Kn can be decompose into sunlet graph Ln , n = rm if and only if n|rm² and m is even.
References
[1] B. Alspach, H. Gavlas, Cyle decomposition of Kn and Kn ¡ I,J. Combin. Theory Ser.B,81 (2001), 77-99.

[2] M. Sajna, Cycle decomposition of Kn and Kn ¡ I ,Ph.D Thesis,Simon Fraser University 1999.

[3] N.J. Cavenagh, E.J. Billington, Decomposition of complete multipartite graphs into cycles of even length;Graphs and Combinatorics (2000) 16, 49-65.

[4] C.C. Linder, C.A. Rodger, Decomposition into cycles II; Cycle systems in contemporary design theory: a collectuin of surveys, J.H. Dinitz and D.R. Stinson (Editors), Wiley,New York, 1992, 325-369.

[5] R. Haggkvist, A lemma on cycle decompositions; Annals of Discrete Mathematics 27 (1985), 227-232.

[6] D. Froncek, P. Kovar, M. Kubesa, Decomposition of complete graphs into blown-up cycles Cm[2]; Discrete Mathematics 310 (2010),1003-1015.

[7] R. Anitha, R.S. Lekshmi, N-sun decomposition of complete,complete bipartite and some harary graphs; Int. J. of Computational and Mathematical sciences 2 Winter (2008).

[8] D. Sotteau; Decomposition of Km;n ³K¤ m;n into cycles (circuit) of length 2k, Journal of Comb. Theory,Series B 30,(1981),75-81.

[9] J.C. Bermond, O. Favaron, M. Maheo, Hamilton decomposition of cayley graphs of degree 4;J. Comb. Theory Ser. B 46,(1989),142-153.

[10] N.J. Cavenagh, Decomposition of complete tripartite graphs into k cycles; Australasian J. of Combinatorics 18 (1998) 193-200.

[11] R. Laskar, Decomposition of some composite graphs into hamilton cycles, Pro. 5th Hungarian coll. keszthely 1976, North Holland, 1978, 705- 716.

Untitled Page