کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8903150 1632403 2018 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the girth and diameter of generalized Johnson graphs
ترجمه فارسی عنوان
بر روی محور و قطر گرافهای جانسون تعمیم یافته
کلمات کلیدی
غرق شدن قطر، نمودارهای عمومی جانسون، نمودارهای زیرمجموعه واحد،
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Let v>k>i be non-negative integers. The generalized Johnson graph, J(v,k,i), is the graph whose vertices are the k-subsets of a v-set, where vertices A and B are adjacent whenever |A∩B|=i. In this article, we derive general formulas for the girth and diameter of J(v,k,i). Additionally, we provide a formula for the distance between any two vertices A and B in terms of the cardinality of their intersection.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 341, Issue 1, January 2018, Pages 138-142
نویسندگان
, , , , ,