کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8903150 | 1632403 | 2018 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the girth and diameter of generalized Johnson graphs
ترجمه فارسی عنوان
بر روی محور و قطر گرافهای جانسون تعمیم یافته
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
غرق شدن قطر، نمودارهای عمومی جانسون، نمودارهای زیرمجموعه واحد،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
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
Journal: Discrete Mathematics - Volume 341, Issue 1, January 2018, Pages 138-142
نویسندگان
Louis Anthony Agong, Carmen Amarra, John S. Caughman, Ari J. Herman, Taiyo S. Terada,