کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4650205 | 1342479 | 2009 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Claw-free graphs are not universal fixers
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
For any permutation ππ of the vertex set of a graph GG, the generalized prism πGπG is obtained by joining two copies of GG by the matching {uπ(u):u∈V(G)}{uπ(u):u∈V(G)}. Denote the domination number of GG by γ(G)γ(G). If γ(πG)=γ(G)γ(πG)=γ(G) for all ππ, then GG is called a universal fixer. The edgeless graphs are the only known universal fixers, and are conjectured to be the only universal fixers. We prove that claw-free graphs are not universal fixers.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 309, Issue 1, 6 January 2009, Pages 128–133
Journal: Discrete Mathematics - Volume 309, Issue 1, 6 January 2009, Pages 128–133
نویسندگان
E.J. Cockayne, R.G. Gibson, C.M. Mynhardt,