Title of article
More on decompositions of edge-colored complete graphs Original Research Article
Author/Authors
Anna Draganova، نويسنده , , Yukiyasu Mutoh، نويسنده , , Richard M. Wilson، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2008
Pages
18
From page
2926
To page
2943
Abstract
Let image be a family of graphs whose edges are colored with elements from a set image of image colors. We assume no two vertices of image are joined by more than one edge of color image for any image, for each image. image will denote the complete graph with image edges joining any pair of distinct vertices, one of each of the image colors. We describe necessary and asymptotically sufficient conditions on image for the existence of a family image of subgraphs of image, each of which is an isomorphic copy of some graph in image, so that each edge of image appears in exactly one of the subgraphs in image.
Keywords
Decomposition , Complete graph , Edge-colored
Journal title
Discrete Mathematics
Serial Year
2008
Journal title
Discrete Mathematics
Record number
947393
Link To Document