• Title of article

    Arbitrary decompositions into open and closed trails

  • Author/Authors

    Zbigniew A. Cichacz، نويسنده , , Sylwia and Egawa، نويسنده , , Yoshimi and Wo?niak، نويسنده , , Mariusz، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2009
  • Pages
    6
  • From page
    1511
  • To page
    1516
  • Abstract
    The problem of arbitrary decomposition of a graph G into closed trails i.e. a decomposition into closed trails of prescribed lengths summing up to the size of the graph G was first considered in the case of the complete graph G = K n (for odd n ) in connection with vertex-distinguishing coloring of the union of cycles. the same problem was investigated for other families of graphs. s 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.
  • Keywords
    TRAIL , decomposition
  • Journal title
    Discrete Mathematics
  • Serial Year
    2009
  • Journal title
    Discrete Mathematics
  • Record number

    1598613