کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4648339 1342407 2012 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Balanced and strongly balanced PkPk-designs
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Balanced and strongly balanced PkPk-designs
چکیده انگلیسی

Given a graph GG, a G-decomposition   of the complete graph KvKv is a set of graphs, all isomorphic to GG, whose edge sets partition the edge set of KvKv. A GG-decomposition of KvKv is also called a G-design and the graphs of the partition are said to be the blocks  . A GG-design is said to be balanced   if the number of blocks containing any given vertex of KvKv is a constant.In this paper the concept of strongly balanced G-design is introduced and strongly balanced path-designs are studied. Furthermore, we determine the spectrum of those path-designs which are balanced, but not strongly balanced.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 312, Issue 3, 6 February 2012, Pages 633–636
نویسندگان
, , ,