Decompositions of Pm ⊙ Pn into cycles, paths and claws

Jhandesh  Pegu; Karam  Ratan Singh; Laithun Boro

doi:10.5269/bspm.66274

Jhandesh Pegu
Karam Ratan Singh
Laithun Boro North-Eastern Hill University

Abstract

In this article, we study and examine the decomposition of Pm ⊙ Pn into Cn, Pm and K1,3; where Pm ⊙ Pn denotes the corona product graph of two paths Pm and Pn with m + mn vertices and m + m(n−1) + mn−1 edges. Specifically, we provide a thorough solution to the issue in the scenario when m, n ≥ 2.

Downloads

Download data is not yet available.

References

P. Adams, D. Bryant, and M. Buchanan, A survey on the existence of G-designs, J. Combin. Des., 16(5), 373–410, (2008).

S. Arumugam, I. Sahul Hamid and V.M. Abraham, Decomposition of graphs into paths and cycles, J. Discrete Math., 721051, 1-6, (2013).

A. Bondy and U.S.R. Murty, Graph theory with applications, The Macmillan Press Ltd, New York, 1976.

J. Bosak, Decompositions of Graphs, Kluwer, Dordrecht, Netherlands, 1990.

D. Bryant, Cycle decompositions of complete graphs, surveys in Combinatorics 2007, in: A. Hilton, J. Talbot (Eds.), Proceedings of the 21st British Combinatorial Conference, in: London Mathematical Society Lecture Note Series, vol. 346, Cambridge University Press, 2007, pp. 67–97., (1990).

D. Bryant, C.A. Rodger, Cycle decompositions, C.J. Colbourn, J.H. Dinitz (Eds.), The CRC Handbook of Combinatorial Designs, second ed., CRC Press, Boca Raton, 373–382, (2007).

D. Bryant, S. El-Zanati, C. V. Eyden and D. G. Hoffman, Star decompositions of cubes, Graphs Combin. 17, 55–59, (2001).

J.C. Bermond, D. Sotteau, Graph decompositions and G-designs, Congr. Numer., 15, 53–72, (1976).

D. Bryant, S. El-Zanati, Graph decompositions, in: C.J. Colbourn, J.H. Dinitz (Eds.), The CRC Handbook of Combinatorial Designs, second ed., CRC Press, Boca Raton, 15, 53–72, (1976).

R. Frucht and F. Harary, On the corona of two graphs, Aequationes math., 4, (1970).

C. Lin, J.J. Lin and T. W. Shyu, Isomorphic star decomposition of multicrowns and the power of cycles, Ars Combin. 53, 249–256, (1999).

S. Nada, A. Elrokh, E.A. Elsakhawi and D.E. Sabra, The corona between cycles and paths, J. Egyptian Math. Soc., 25(2), 111–118, (2017).

Shyu, Tay-Woei, Decompositions of complete graphs into paths and cycles, Ars Combin., 97, 257–270, (2010).

Shyu, Tay-Woei, Decompositions of complete graphs into paths and stars, Discrete Math., 310, 2164–2169, (2010).

Shyu, Tay-Woei, Decompositions of complete graphs into cycles and stars, Graphs Combin., 29, 301–313, (2013).

Shyu, Tay-Woei, Decompositions of complete graphs into cycles and stars, Graphs and Combinatorics, 29, 301–313, (2013).

K.R. Singh and P.K. Das, On graphoidal covers of bicyclic graphs, Int. Math. Forum 5 (42), 2093-2101, (2010).

M. Tarsi, Decomposition of complete multigraphs into stars, Discrete Math. 26, 273–278, (1979).