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.  
A. D. Akinola
Graph decomposition,sunlet graph, wreath product of cycle and complement of a complete graph
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.
[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