Open Access

Closed trail decompositions on grid graphs


Cite

Let G = G(n, m) be a rectangular solid grid graph and 𝒜(G) be a minimum length Eulerian augmentation of G. Let l0, . . ., lt ∈ ℕ such that ∑ti=0 li = |E(𝒜(G)|, where 2(n + m) ≤ li = 2ki. In this paper, we exhibit a constructive procedure providing an edge-disjoint decomposition of 𝒜 (G) into closed trails T0, . . ., Tt such that |E(Ti)| = li.