Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4647440 | Discrete Mathematics | 2014 | 7 Pages |
Abstract
A G-design of order v is an edge disjoint decomposition of Kv 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 2n(nâ1)x+1 into a (Gâe)-design of the same order for all integers x.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Matthew William Sutton,