کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4647158 | 1342330 | 2015 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On extendability of Deza graphs with diameter 2
ترجمه فارسی عنوان
در تمدید نمودارهای دزا با قطر 2
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
نمودار منظم نمودار دزا، قطر 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
Journal: Discrete Mathematics - Volume 338, Issue 8, 6 August 2015, Pages 1416–1423
نویسندگان
Štefko Miklavič, Primož Šparl,