کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4647440 1632424 2014 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the metamorphosis of a G-design into a (G−e)-design
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
On the metamorphosis of a G-design into a (G−e)-design
چکیده انگلیسی
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.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 318, 6 March 2014, Pages 71-77
نویسندگان
,