Research Article
BibTex RIS Cite

Decomposition of product graphs into sunlet graphs of order eight

Year 2021, , 41 - 51, 15.01.2021
https://doi.org/10.13069/jacodesmath.867617

Abstract

For any integer $k\geq 3$ , we define sunlet graph of order $2k$, denoted by $L_{2k}$, as the graph consisting of a cycle of length $k$ together with $k$ pendant vertices, each adjacent to exactly one vertex of the cycle. In this paper, we give necessary and sufficient conditions for the existence of $L_{8}$-decomposition of tensor product and wreath product of complete graphs.

References

  • [1] A. D. Akwu, D. D. A. Ajayi, Decomposing certain equipartite graphs into Sunlet graphs of length 2p, AKCE Int. J. Graphs Combin. 13 (2016) 267–271.
  • [2] B. Alspach, The wonderful Walecki construction, Bull. Inst. Combin. Appl. 52 (2008) 7–20.
  • [3] B. Alspach, J. C. Bermond, D. Sotteau, Decomposition into cycles I: Hamilton decompositions, In:Cycles and rays (Montreal, PQ, 1987), Kluwer Academic Publishers, Dordrecht, (1990) 9–18.
  • [4] B. Alspach, H. Gavlas, Cycle decompositions of Kn and Kn1, J. Combin. Theory Ser. B 81(1) (2001) 77–99.
  • [5] R. Anitha, R. S. Lekshmi, N-sun decomposition of complete graphs and complete bipartite graphs, World Acad. Sci. Eng. Tech. 27 (2007) 262-266.
  • [6] R. Anitha, R.S. Lekshmi, N-sun decomposition of complete, complete bipartite and some Harary graphs, Int. J. Comput. Math. Sci. 2 (2008).
  • [7] J. A. Bondy, U. R. S. Murty, Graph theory with applications, The Macmillan Press Ltd, New York (1976).
  • [8] D. Bryant, Cycle decompositions of complete graphs, in Surveys in Combinatorics 2007, A. Hilton and J. Talbot (Editors), London Mathematical Society Lecture Note Series 346, Proceedings of the 21st British Combinatorial Conference, Cambridge University Press (2007) 67–97.
  • [9] D. Bryant, C. A. Rodger, Cycle decompositions, C.J. Colbourn, J.H. Dinitz (Eds.), The CRC Handbook of Combinatorial Designs (2nd edition), CRC Press, Boca Raton (2007) 373–382.
  • [10] D. Froncek, Decomposition of complete graphs into small graphs, Opuscula Math. 30(3) (2010) 277–280.
  • [11] C. M. Fu, M. H. Huang, Y. L. Lin, On the existence of 5-sun systems, Discrete Math. 313(24) (2013) 2942–2950.
  • [12] C. M. Fu, N. H. Jhuang, Y. L. Lin, H. M. Sung, From steiner triple systems to 3-sun systems, Taiwanese J. Math. 16(2) (2012) 531–543.
  • [13] C. M. Fu, N. H. Jhuang, Y. L. Lin, H. M. Sung, On the existence of k-sun systems, Discrete Math. 312 (2012) 1931–1939.
  • [14] M. Gionfriddo, G. Lo Faro, S. Milici, A. Tripodi, On the existence of uniformly resolvable decompositions of K into 1-factors and h-suns, Utilitas Mathematica 99 (2016) 331–339.
  • [15] A. J. W. Hilton, Hamiltonian decompositions of complete graphs, J. Combin.Theory B 36(2) (1984) 125–134.
  • [16] A. J. W. Hilton, C. A. Rodger, Hamiltonian decompositions of complete regular s-partite graphs, Discrete Math. 58 (1986) 63–78.
  • [17] Z. Liang, J. Guo, Decomposition of complete multigraphs into Crown graphs, J. Appl. Math. Comput. 32 (2010) 507–517.
  • [18] Z. Liang, J. Guo, J. Wang, On the Crown graph decompositions containing odd cycle, Int. J. Comb. Graph Theory Appl. 4 (2019) 1–23.
  • [19] C. Lin, T-W Shyu, A necessary and sufficient condition for the star decomposition of complete graphs, J. Graph Theory, 23 (1996) 361–364.
  • [20] R. Frucht, Graceful numbering of wheels and related graphs, Ann. New York Acad. Sci 319 (1979) 219–229.
  • [21] M. Sajna, Cycle decompositions III: Complete graphs and fixed length cycles, J. Combin. Des. 10 (2002) 27–78.
  • [22] D. Sotteau, Decomposition of Km;n(Km;n) into cycles (circuits) of length 2k, J. Combin. Theory Ser. B 30(1) (1981) 75–81.
  • [23] M. Tarsi, Decomposition of complete multigraphs into stars, Discrete Mathematics 26(3) (1979) 273–278.
  • [24] M. Tarsi, Decomposition of complete multigraph into simple paths: Nonbalanced Handcuffed designs, J. Combin. Theory Ser. A 34 (1983) 60–70.
  • [25] M. Truszczynski, Note on the decomposition of Km;n(K m;n) into paths, Discrete Math. 55 (1985)89–96.
  • [26] K. Ushio, S. Tazawa, S. Yamamoto, On claw-decomposition of complete multipartite graphs, Hiroshima Math. J. 8(1) (1978) 207–210.
  • [27] S. Yamamoto, H. Ikeda, S. Shige-Eda, K. Ushio, N. Hamada, On claw decomposition of complete graphs and complete bipartite graphs, Hiroshima Math. J. 5(1) (1975) 33–42.
Year 2021, , 41 - 51, 15.01.2021
https://doi.org/10.13069/jacodesmath.867617

Abstract

References

  • [1] A. D. Akwu, D. D. A. Ajayi, Decomposing certain equipartite graphs into Sunlet graphs of length 2p, AKCE Int. J. Graphs Combin. 13 (2016) 267–271.
  • [2] B. Alspach, The wonderful Walecki construction, Bull. Inst. Combin. Appl. 52 (2008) 7–20.
  • [3] B. Alspach, J. C. Bermond, D. Sotteau, Decomposition into cycles I: Hamilton decompositions, In:Cycles and rays (Montreal, PQ, 1987), Kluwer Academic Publishers, Dordrecht, (1990) 9–18.
  • [4] B. Alspach, H. Gavlas, Cycle decompositions of Kn and Kn1, J. Combin. Theory Ser. B 81(1) (2001) 77–99.
  • [5] R. Anitha, R. S. Lekshmi, N-sun decomposition of complete graphs and complete bipartite graphs, World Acad. Sci. Eng. Tech. 27 (2007) 262-266.
  • [6] R. Anitha, R.S. Lekshmi, N-sun decomposition of complete, complete bipartite and some Harary graphs, Int. J. Comput. Math. Sci. 2 (2008).
  • [7] J. A. Bondy, U. R. S. Murty, Graph theory with applications, The Macmillan Press Ltd, New York (1976).
  • [8] D. Bryant, Cycle decompositions of complete graphs, in Surveys in Combinatorics 2007, A. Hilton and J. Talbot (Editors), London Mathematical Society Lecture Note Series 346, Proceedings of the 21st British Combinatorial Conference, Cambridge University Press (2007) 67–97.
  • [9] D. Bryant, C. A. Rodger, Cycle decompositions, C.J. Colbourn, J.H. Dinitz (Eds.), The CRC Handbook of Combinatorial Designs (2nd edition), CRC Press, Boca Raton (2007) 373–382.
  • [10] D. Froncek, Decomposition of complete graphs into small graphs, Opuscula Math. 30(3) (2010) 277–280.
  • [11] C. M. Fu, M. H. Huang, Y. L. Lin, On the existence of 5-sun systems, Discrete Math. 313(24) (2013) 2942–2950.
  • [12] C. M. Fu, N. H. Jhuang, Y. L. Lin, H. M. Sung, From steiner triple systems to 3-sun systems, Taiwanese J. Math. 16(2) (2012) 531–543.
  • [13] C. M. Fu, N. H. Jhuang, Y. L. Lin, H. M. Sung, On the existence of k-sun systems, Discrete Math. 312 (2012) 1931–1939.
  • [14] M. Gionfriddo, G. Lo Faro, S. Milici, A. Tripodi, On the existence of uniformly resolvable decompositions of K into 1-factors and h-suns, Utilitas Mathematica 99 (2016) 331–339.
  • [15] A. J. W. Hilton, Hamiltonian decompositions of complete graphs, J. Combin.Theory B 36(2) (1984) 125–134.
  • [16] A. J. W. Hilton, C. A. Rodger, Hamiltonian decompositions of complete regular s-partite graphs, Discrete Math. 58 (1986) 63–78.
  • [17] Z. Liang, J. Guo, Decomposition of complete multigraphs into Crown graphs, J. Appl. Math. Comput. 32 (2010) 507–517.
  • [18] Z. Liang, J. Guo, J. Wang, On the Crown graph decompositions containing odd cycle, Int. J. Comb. Graph Theory Appl. 4 (2019) 1–23.
  • [19] C. Lin, T-W Shyu, A necessary and sufficient condition for the star decomposition of complete graphs, J. Graph Theory, 23 (1996) 361–364.
  • [20] R. Frucht, Graceful numbering of wheels and related graphs, Ann. New York Acad. Sci 319 (1979) 219–229.
  • [21] M. Sajna, Cycle decompositions III: Complete graphs and fixed length cycles, J. Combin. Des. 10 (2002) 27–78.
  • [22] D. Sotteau, Decomposition of Km;n(Km;n) into cycles (circuits) of length 2k, J. Combin. Theory Ser. B 30(1) (1981) 75–81.
  • [23] M. Tarsi, Decomposition of complete multigraphs into stars, Discrete Mathematics 26(3) (1979) 273–278.
  • [24] M. Tarsi, Decomposition of complete multigraph into simple paths: Nonbalanced Handcuffed designs, J. Combin. Theory Ser. A 34 (1983) 60–70.
  • [25] M. Truszczynski, Note on the decomposition of Km;n(K m;n) into paths, Discrete Math. 55 (1985)89–96.
  • [26] K. Ushio, S. Tazawa, S. Yamamoto, On claw-decomposition of complete multipartite graphs, Hiroshima Math. J. 8(1) (1978) 207–210.
  • [27] S. Yamamoto, H. Ikeda, S. Shige-Eda, K. Ushio, N. Hamada, On claw decomposition of complete graphs and complete bipartite graphs, Hiroshima Math. J. 5(1) (1975) 33–42.
There are 27 citations in total.

Details

Primary Language English
Subjects Engineering
Journal Section Articles
Authors

Kaliappan Sowndhariya This is me

Appu Muthusamy This is me 0000-0001-9014-6916

Publication Date January 15, 2021
Published in Issue Year 2021

Cite

APA Sowndhariya, K., & Muthusamy, A. (2021). Decomposition of product graphs into sunlet graphs of order eight. Journal of Algebra Combinatorics Discrete Structures and Applications, 8(1), 41-51. https://doi.org/10.13069/jacodesmath.867617
AMA Sowndhariya K, Muthusamy A. Decomposition of product graphs into sunlet graphs of order eight. Journal of Algebra Combinatorics Discrete Structures and Applications. January 2021;8(1):41-51. doi:10.13069/jacodesmath.867617
Chicago Sowndhariya, Kaliappan, and Appu Muthusamy. “Decomposition of Product Graphs into Sunlet Graphs of Order Eight”. Journal of Algebra Combinatorics Discrete Structures and Applications 8, no. 1 (January 2021): 41-51. https://doi.org/10.13069/jacodesmath.867617.
EndNote Sowndhariya K, Muthusamy A (January 1, 2021) Decomposition of product graphs into sunlet graphs of order eight. Journal of Algebra Combinatorics Discrete Structures and Applications 8 1 41–51.
IEEE K. Sowndhariya and A. Muthusamy, “Decomposition of product graphs into sunlet graphs of order eight”, Journal of Algebra Combinatorics Discrete Structures and Applications, vol. 8, no. 1, pp. 41–51, 2021, doi: 10.13069/jacodesmath.867617.
ISNAD Sowndhariya, Kaliappan - Muthusamy, Appu. “Decomposition of Product Graphs into Sunlet Graphs of Order Eight”. Journal of Algebra Combinatorics Discrete Structures and Applications 8/1 (January 2021), 41-51. https://doi.org/10.13069/jacodesmath.867617.
JAMA Sowndhariya K, Muthusamy A. Decomposition of product graphs into sunlet graphs of order eight. Journal of Algebra Combinatorics Discrete Structures and Applications. 2021;8:41–51.
MLA Sowndhariya, Kaliappan and Appu Muthusamy. “Decomposition of Product Graphs into Sunlet Graphs of Order Eight”. Journal of Algebra Combinatorics Discrete Structures and Applications, vol. 8, no. 1, 2021, pp. 41-51, doi:10.13069/jacodesmath.867617.
Vancouver Sowndhariya K, Muthusamy A. Decomposition of product graphs into sunlet graphs of order eight. Journal of Algebra Combinatorics Discrete Structures and Applications. 2021;8(1):41-5.