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.

• Share and Export
  

  RDF+XMLBibTeXRIOXX2 XMLRDF+N-TriplesJSONDublin CoreAtomSimple MetadataReferMETSHTML CitationASCII CitationOpenURL ContextObjectEndNoteOpenURL ContextObject in SpanMODSMPEG-21 DIDLEP3 XMLData Cite XMLRIS (EndNote Online, Zotero, Ref manager, etc)RDF+N3Multiline CSV
• Item metadata

  Item type:	Article
  ID code:	80184
  Dates:	Date Event 27 July 2021 Published 5 February 2021 Accepted
  Subjects:	Science > Mathematics
  Department:	Faculty of Science > Mathematics and Statistics
  Depositing user:	Pure Administrator
  Date deposited:	13 Apr 2022 12:41
  Last modified:	20 Apr 2024 00:48
  Related URLs:	Journal or Publication
  URI:	https://strathprints.strath.ac.uk/id/eprint/80184