کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4647158 1342330 2015 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On extendability of Deza graphs with diameter 2
ترجمه فارسی عنوان
در تمدید نمودارهای دزا با قطر 2
کلمات کلیدی
نمودار منظم نمودار دزا، قطر 2، ℓℓ-قابل تمدید
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

A connected graph ΓΓ of even order is ℓℓ-extendable   if it is of order at least 2ℓ+22ℓ+2, contains a matching of size ℓℓ, and if every such matching is contained in a perfect matching of ΓΓ. A connected regular graph ΓΓ is a Deza graph  , if there exist integers λλ and μμ such that any two distinct vertices of ΓΓ have either λλ or μμ common neighbours. In this paper we study extendability of regular graphs of even order and diameter 2. In particular, we show that every such graph is 1-extendable and we classify 2-extendable Deza graphs of even order and diameter 2.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 338, Issue 8, 6 August 2015, Pages 1416–1423
نویسندگان
, ,