کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4649178 1342444 2010 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Regular graphs are not universal fixers
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Regular graphs are not universal fixers
چکیده انگلیسی

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 regular graphs and graphs with γ=4γ=4 are not universal fixers.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 310, Issue 2, 28 January 2010, Pages 364–368
نویسندگان
, ,