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
Link To Document