Decomposition of Product Graphs into Paths and Cycles of Length Four

1. Abueida, A.A., Daven, M.: Multidesigns for graph-pairs of order 4 and 5. Graphs Combin. 19, 433–447 (2003)

   Article  MATH  MathSciNet  Google Scholar 

2. Abueida, A.A., Daven, M.: Multidecompositions of the complete graph. Ars Combin. 72, 17–22 (2004)

   MATH  MathSciNet  Google Scholar 

3. Abueida, A.A., Daven, M., Roblee, K.J.: Multidesigns of the \(\lambda \)-fold complete graph-pairs of orders 4 and 5. Australas. J. Combin. 32, 125–136 (2005)

   MATH  MathSciNet  Google Scholar 

4. Abueida, A.A., O’Neil, T.: Multidecomposition of \(\lambda K_m\) into small cycles and claws. Bull. Inst. Comb. Appl. 49, 32–40 (2007)

   MATH  MathSciNet  Google Scholar 

5. Abueida, A.A., Daven, M.: Multidecompositions of several graph products. Graphs Combin. 29, 315–326 (2013)

   Article  MATH  MathSciNet  Google Scholar 

6. Alspah, B., Bermond, J.C., Sotteau, D.: Decomposition into cycles I: Hamilton decompositions. In: Hahn, G., et al. Cycles and Rays. Kluwer Academic Publisher, Dordrecht, pp. 9–18 (1990)

7. Alspach, B., Gavlas, H.: Cycle decompositions of \(K_n\) and \(K_n-I,\). J. Combin. Theory Ser. B 81, 77–99 (2001)

   Article  MATH  MathSciNet  Google Scholar 

8. Billington, E.J., Hoffman, D.G., Lindner, C.C., Meszka, M.: Almost resolvable minimum coverings of complete graphs with 4-cycles. Australas. J. Combin. 50, 73–85 (2011)

   MATH  MathSciNet  Google Scholar 

9. Bondy, J.A., Murty, U.R.S.: Graph Theory with Applications. The Macmillan Press Ltd, New York (1976)

   Book  MATH  Google Scholar 

10. Chartrand, G., Lesniak, L.: Graphs and Digraphs, 2nd edn. Wadsworth, Belmont (1986)

    MATH  Google Scholar 

11. Chou, C.C., Fu, C.M., Huang, W.C.: Decomposition of \(K_{m, n}\) into short cycles. Discrete Math. 197(198), 195–203 (1999)

    Article  MathSciNet  Google Scholar 

12. Chou, C.C., Fu, C.M.: Decomposition of \(K_{m, n}\) into 4-cycles and \(2t\)-cycles. J. Combin. Optim. 14, 205–218 (2007)

    Article  MATH  MathSciNet  Google Scholar 

13. Dejter, I.J., Lindner, C.C., Meszka, M., Rodger, C.A.: Almost resolvable 4-cycle systems. J. Combin. Math. Combin. Comput. 63, 173–182 (2007)

    MATH  MathSciNet  Google Scholar 

14. Hoffman, D.G., Pike, D.: 4-Cycle decomposition of the cartesian product of two complete graphs. J. Combin. Math. Combin. Comput. 28, 215–226 (1998)

    MATH  MathSciNet  Google Scholar 

15. Jeevadoss, S., Muthusamy, A.: Sufficient condition for \( \{C_4, \, C_{2t}\} \) - decomposition of \(K_{2m,2n}\)—an improved bound. In: Arumugam, S., Smyth, B. (eds.) Combinatorial Algorithms, IWOCA 2012, LNCS, vol. 7643. Springer, Berlin, pp. 143–147 (2012)

16. Jeevadoss, S., Muthusamy, A.: Decomposition of complete bipartite graphs into paths and cycles. Discrete Math. 331, 98–108 (2014)

    Article  MATH  MathSciNet  Google Scholar 

17. Lee, H.-C., Chu, Y.-P.: Multidecompositions of the balanced complete bipartite graphs into paths and stars. ISRN Combin. (2013). doi:10.1155/2013/398473

18. Lee, H.-C.: Multidecompositions of complete bipartite graphs into cycles and stars. Ars Combin. 108, 355–364 (2013)

    MATH  MathSciNet  Google Scholar 

19. Lindner, C.C., Rodger, C.A.: Design theory, 2nd edn. CRC Press, Boca Raton (2009)

    MATH  Google Scholar 

20. Shyu, T.-W.: Decompositions of complete graphs into paths and cycles. Ars Combin. 97, 257–270 (2010)

    MATH  MathSciNet  Google Scholar 

21. Shyu, T.-W.: Decompositions of complete graphs into paths and stars. Discrete Math. 330, 2164–2169 (2010)

    Article  MathSciNet  Google Scholar 

22. Shyu, T.-W.: Decomposition of complete graphs into cycles and stars. Graphs Combin. 29, 301–313 (2013)

    Article  MATH  MathSciNet  Google Scholar 

23. Shyu, T.-W.: Decomposition of complete bipartite graphs into paths and stars with same number of edges. Discrete Math. 313, 865–871 (2013)

    Article  MATH  MathSciNet  Google Scholar 

24. Sotteau, D.: Decomposition of \(K_{m, n}\) \((K_{m, n}^{*})\) into cycles (circuits) of length \(2k\). J. Combin. Theory Ser. B 30, 75–81 (1981)

25. Tarsi, M.: Decomposition of complete multigraph into simple paths: nonbalanced Handcuffed designs. J. Combin. Theory Ser. A 34, 60–70 (1983)

    Article  MATH  MathSciNet  Google Scholar 

26. Truszczyński, M.: Note on the decomposition of \(\lambda K_{m, n}(\lambda K^{*}_{m, n})\) into paths. Discrete Math. 55, 89–96 (1985)

    Article  MATH  MathSciNet  Google Scholar 

Download references