Closed trail decompositions on grid graphs
Dombi, Erzsébet (2021) Closed trail decompositions on grid graphs. Pure Mathematics and Applications, 28 (1). pp. 1-14. ISSN 1218-4586 (https://doi.org/10.1515/puma-2015-0040)
Preview |
Text.
Filename: Dombi_PMA_2021_Closed_trail_decompositions_on_grid_graphs.pdf
Final Published Version License: Download (183kB)| Preview |
Abstract
Let G = G(n,m) be a rectangular solid grid graph and A(G) be a minimum length Eulerian augmentation of G. Let l0, . . . , lt ∈ N such that Σt i=0 li = |E(A(G)|, where 2(n + m) ≤ li = 2ki. In this paper, we exhibit a constructive procedure providing an edge-disjoint decomposition of A(G) into closed trails T0, . . . , Tt such that |E(Ti)| = li.
-
-
Item type: Article ID code: 80184 Dates: DateEvent27 July 2021Published5 February 2021AcceptedSubjects: Science > Mathematics Department: Faculty of Science > Mathematics and Statistics Depositing user: Pure Administrator Date deposited: 13 Apr 2022 12:41 Last modified: 06 Aug 2024 01:42 Related URLs: URI: https://strathprints.strath.ac.uk/id/eprint/80184
CORE (COnnecting REpositories)