Closed trail decompositions on grid graphs

[1] P.N. Balister: Packing circuit into K_N . Combin. Probab. Comput. 10 (2001), 463–499. Zbl 1113.05309, MR1869841, DOI 10.1017/s0963548301004771 Open DOISearch in Google Scholar

[2] E. J. Billington, N. J. Cavenagh: Decomposing complete tripartite graphs into closed trails of arbitrary lengths. Czech. Math. J. 57 (2007), 523–551. Zbl 1174.05100, MR2337613, DOI 10.1007/s10587-007-0096-y Open DOISearch in Google Scholar

[3] A. Burgess, M. Šajna: Closed trail decompositions of complete equipartite graphs. J. Combin. Des. 17 (2009), 374–403. Zbl 1222.05209, MR2547673, DOI 10.1002/jcd.20228 Open DOISearch in Google Scholar

[4] S. Cichacz, M. Horňak: Decomposition of bipartite graphs into closed trails. Czech. Math. J. 59 (2009), 129–144. Zbl 1224.05402, MR2486620, DOI: 10.1007/s10587-009-0009-3 Open DOISearch in Google Scholar

[5] S. Cichacz, J.Przybyło, M. Woźniak: Decomposition of pseudographs into closed trails of even sizes. Discrete Math. (309) (2009), 4903–4908. Zbl 1218.05123, MR2531635, DOI 10.1016/j.disc.2008.04.024 Open DOISearch in Google Scholar

[6] M. Horňak, Z. Kocková: On complete tripartite graphs arbitrarily decomposable into closed trails. Tatra Mt. Math. Publ. 36 (2007), 71–107. Zbl 1174.05073, MR2378742 Search in Google Scholar

[7] M. Horňak, M. Woźniak: Decomposition of complete bipartite even graphs into closed trails. Czech. Math. J. 53 (2003), 127–134. Zbl 1010.05054, MR1962004, DOI: 10.1023/A:1022931710349 Open DOISearch in Google Scholar

[8] C. H. Papadimitriou, M. Sideri: The bisection width of grid graphs. Math. Systems Theory 29 (1996), 97-110. Zbl 0839.68976, MR168793, DOI: 10.1007/BF01305310 Open DOISearch in Google Scholar

[9] P. Paulraja, S. Sampath Kumar: Closed trail decompositions of come classes of regular graphs. Discrete Math. 312 (2012), 1353–1366. Zbl 1237.05169, MR28859918, DOI: 10.1016/j.disc.2011.12.015 Open DOISearch in Google Scholar

[10] H. Shi, P. Gader, H. Li: Parallel mesh algorithms for grid graph shortest paths with application to separation to touching chromosomes. J. of Supercomput. 12, (1998) 69–83. Zbl 0896.68074, DOI: 10.1023/A:1007929410673 Open DOISearch in Google Scholar

[11] B. R. Smith: Decomposing complete equipartite graphs into closed trails of length k. Graphs Combin. 26 (2010), 133–140. Zbl 1231.05218, MR2606624, DOI 10.1007/s00373-010-0899-8 Open DOISearch in Google Scholar