• Title of article

    On the metamorphosis of a -design into a -design

  • Author/Authors

    Sutton، نويسنده , , Matthew William، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2014
  • Pages
    7
  • From page
    71
  • To page
    77
  • Abstract
    A G -design of order v is an edge disjoint decomposition of K v into copies of the graph G . A metamorphosis of a G -design of order v into a ( G − e ) -design of order v is obtained by retaining the graph G − e from each block of G in the design, and rearranging the remaining edges to form further copies of G − e . Here, we prove that if a graph G with n edges admits an α -labelling and the graph G − e admits a ρ + -labelling, then there is a metamorphosis of a G -design of order 2 n ( n − 1 ) x + 1 into a ( G − e ) -design of the same order for all integers x .
  • Keywords
    Labellings of graphs , Metamorphosis , Cyclic graph decomposition
  • Journal title
    Discrete Mathematics
  • Serial Year
    2014
  • Journal title
    Discrete Mathematics
  • Record number

    1600579