کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4650051 1342473 2009 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Arbitrary decompositions into open and closed trails
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Arbitrary decompositions into open and closed trails
چکیده انگلیسی

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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 309, Issue 6, 6 April 2009, Pages 1511–1516
نویسندگان
, , ,