Keywords and phrases: decomposition, fork, product graph, direct product.
Received: July 23, 2022; Accepted: September 6, 2022; Published: September 30, 2022
How to cite this article: A. Samuel Issacraj and J. Paulraj Joseph, Fork-decomposition of direct product of graphs, Advances and Applications in Discrete Mathematics 34 (2022), 39-55. http://dx.doi.org/10.17654/0974165822042
This Open Access Article is Licensed under Creative Commons Attribution 4.0 International License
References [1] Abolape D. Akwu and Deborah O. A. Ajayi, Sunlet decomposition of certain equipartite graphs, Int. J. Comb. 2013 (2013), Article ID: 907249, 4 pp. [2] B. Alspach and H. Gavlas, Cycle decomposition of and J. Combin. Theory (B) 81 (2001), 77-99. [3] J. Barát and D. Gerbner, Edge-decomposition of graphs into copies of a tree with four edges, Electron. J. Combin. 21(1) (2014), Art. No. P1.55, 11 pp. [4] J. A. Bondy and U. S. R. Murty, Graph Theory, Springer International Edition, 2008. [5] Caterina De Simone and Antonio Sassano, Stability number of bull and chair-free graphs, Discrete Appl. Math. 41 (1993), 121-129. [6] P. Chithra Devi and J. Paulraj Joseph, -decomposition of product graphs, JP Journal of Mathematical Sciences 7(1-2) (2013), 13-39. [7] D. Dor and M. Tarsi, Graph decomposition is NP-complete: a complete proof of Holyer’s conjecture, SIAM J. Comput. 26(4) (1997), 1166-1187. [8] Ming-qing Zhai and Chang-hong Lu, Path decomposition of graph with given path length, Acta Mathematicae Aplicatae Sinica, English Series 22(4) (2006), 633-638. [9] J. Paulraj Joseph and A. Samuel Issacraj, Fork-decomposition of graphs, Pre-conference Proceedings of the International Conference on Discrete Mathematics, 2022, pp. 426-431. [10] Richard Hammack, Wilfied Imrich and Samndi Klavzar, Handbook of Product Graphs, Second ed., Taylor and Francis Group, 2011. [11] C. Sunil Kumar, On -decomposition of graphs, Taiwanese Journal of Mathematics 7(4) (2003), 657-664. [12] Yang Zhao and Baoyindureng Wu, Star decomposition of graphs, Discrete Math. Algorithms Appl. 7(2) (2015), 1550016, 9 pp. doi:10.1142/S1793830915500160.
|