کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4650314 | 1342485 | 2008 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Bipartite graphs are not universal fixers
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Bipartite graphs are not universal fixers Bipartite graphs are not universal fixers](/preview/png/4650314.png)
چکیده انگلیسی
For any permutation ππ of the vertex set of a graph GG, the graph πGπG is obtained from two copies G′G′ and G″G″ of GG by joining u∈V(G′)u∈V(G′) and v∈V(G″)v∈V(G″) if and only if v=π(u)v=π(u). Denote the domination number of GG by γ(G)γ(G). For all permutations ππ of V(G)V(G), γ(G)≤γ(πG)≤2γ(G)γ(G)≤γ(πG)≤2γ(G). If γ(πG)=γ(G)γ(πG)=γ(G) for all ππ, then GG is called a universal fixer. We prove that graphs without 5-cycles are not universal fixers, from which it follows that bipartite graphs are not universal fixers.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 308, Issue 24, 28 December 2008, Pages 5937–5943
Journal: Discrete Mathematics - Volume 308, Issue 24, 28 December 2008, Pages 5937–5943
نویسندگان
R.G. Gibson,