Article ID Journal Published Year Pages File Type
4650051 Discrete Mathematics 2009 6 Pages PDF
Abstract

The problem of arbitrary decomposition of a graph GG into closed trails i.e. a decomposition into closed trails of prescribed lengths summing up to the size of the graph GG was first considered in the case of the complete graph G=KnG=Kn (for odd nn) in connection with vertex-distinguishing coloring of the union of cycles.Next, the same problem was investigated for other families of graphs.In this paper we consider a more general problem: arbitrary decomposition of a graph into open and closed trails. Our results are based on and generalize known results on decomposition of a graph into closed trails. Our results also generalize some results concerning decomposition of a graph into open trails. We here emphasize that the known results on the closed case are basic ingredients for the proof of the open and closed case.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, , ,