کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4649383 1342451 2009 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Graph designs for the eight-edge five-vertex graphs
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Graph designs for the eight-edge five-vertex graphs
چکیده انگلیسی

The existence of graph designs for the two nonisomorphic graphs on five vertices and eight edges is determined in the case of index one, with three possible exceptions in total. It is established that for the unique graph with vertex sequence (3, 3, 3, 3, 4), a graph design of order nn exists exactly when n≡0,1(mod16) and n≠16n≠16, with the possible exception of n=48n=48. For the unique graph with vertex sequence (2,3,3,4,4)(2,3,3,4,4), a graph design of order nn exists exactly when n≡0,1(mod16), with the possible exceptions of n∈{32,48}n∈{32,48}.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 309, Issue 22, 28 November 2009, Pages 6440–6445
نویسندگان
, , ,