کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4651309 | 1342533 | 2006 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Destroying automorphisms by fixing nodes
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
The fixing number of a graph G is the minimum cardinality of a set S⊂V(G)S⊂V(G) such that every nonidentity automorphism of G moves at least one member of S, i.e., the automorphism group of the graph obtained from G by fixing every node in S is trivial. We provide a formula for the fixing number of a disconnected graph in terms of the fixing numbers of its components and make some observations about graphs with small fixing numbers. We determine the fixing number of a tree and find a necessary and sufficient condition for a tree to have fixing number 1.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 306, Issue 24, 28 December 2006, Pages 3244–3252
Journal: Discrete Mathematics - Volume 306, Issue 24, 28 December 2006, Pages 3244–3252
نویسندگان
David Erwin, Frank Harary,