کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4584412 1630493 2015 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On cliques in edge-regular graphs
ترجمه فارسی عنوان
بر روی کلیدهای در نمودارهای لبه منظم
کلمات کلیدی
نمودار منظم لبه، نمودار مدار، گراف کاملا محکم، کلک، حداکثر کلاسیک کلید منظم، کلید کوازیرگولار، دلسارت محدود، هافمن محدود، هندسه جزئی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
چکیده انگلیسی

Let Γ   be an edge-regular graph with given parameters (v,k,λ)(v,k,λ). We show how to apply a certain “block intersection polynomial” in two variables to determine a good upper bound on the clique number of Γ, and to obtain further information concerning the cliques S of Γ with the property that every vertex of Γ not in S is adjacent to exactly m   or m+1m+1 vertices of S  , for some constant m≥0m≥0. Some interesting examples are studied using computation with groups and graphs.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Algebra - Volume 421, 1 January 2015, Pages 260–267
نویسندگان
,