On the minimum weight bounded length circuit cover problem on grid graphs

Dombi, Erzsebet (2013) On the minimum weight bounded length circuit cover problem on grid graphs. Working paper. UNSPECIFIED. (Unpublished)

Full text not available in this repository.Request a copy from the Strathclyde author

Abstract

This paper looks at the minimum weight bounded length circuit cover problem on rectangular grid graphs. We give a constructive procedure to determine an edge cover of the augemented Eulerian graph with circuits of fixed length.