کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4654358 1632821 2009 15 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A characterization of some distance-regular graphs by strongly closed subgraphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
A characterization of some distance-regular graphs by strongly closed subgraphs
چکیده انگلیسی

In this paper we study a distance-regular graph ΓΓ of diameter d≥4d≥4 such that for any given pair of vertices at distance d−1d−1 there exists a strongly closed subgraph of diameter d−1d−1 containing them. We prove several inequalities for intersection numbers of ΓΓ. We show that if the equalities hold in some of these inequalities, then ΓΓ is either the Odd graph, the doubled Odd graph, the doubled Grassmann graph, the Hamming graph or the dual polar graph.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 30, Issue 4, May 2009, Pages 893–907
نویسندگان
,