کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8903164 1632403 2018 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
More odd graph theory from another point of view
ترجمه فارسی عنوان
نظریه گراف بیشتر عجیب و غریب از نقطه نظر دیگر
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
The Kneser graph K(n,k) has as vertices all k-element subsets of [n]={1,2,…,n} and an edge between any two vertices that are disjoint. If n=2k+1, then K(n,k) is called an odd graph. Let n>4 and 14 is an even integer such that k is not of the form k=2t for some t>2, then the line graph of the odd graph Ok+1 is a vertex-transitive non Cayley graph.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 341, Issue 1, January 2018, Pages 217-220
نویسندگان
,