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 nrm² and m is even.


References 

[1] B. Alspach, H. Gavlas, Cyle
decomposition of Kn and Kn ¡ I,J. Combin.
Theory Ser.B,81 (2001), 7799.
[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,
4965.
[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, 325369.
[5] R. Haggkvist, A lemma on cycle
decompositions; Annals of Discrete
Mathematics 27 (1985), 227232.
[6] D. Froncek, P. Kovar, M. Kubesa,
Decomposition of complete graphs into
blownup cycles Cm[2]; Discrete
Mathematics 310 (2010),10031015.
[7] R. Anitha, R.S. Lekshmi, Nsun
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),7581.
[9] J.C. Bermond, O. Favaron, M. Maheo,
Hamilton decomposition of cayley
graphs of degree 4;J. Comb. Theory Ser. B
46,(1989),142153.
[10] N.J. Cavenagh, Decomposition of
complete tripartite graphs into k cycles;
Australasian J. of Combinatorics 18 (1998)
193200.
[11] R. Laskar, Decomposition of some
composite graphs into hamilton cycles,
Pro. 5th Hungarian coll. keszthely 1976,
North Holland, 1978, 705
716.


