کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5777587 | 1632966 | 2017 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Breaking graph symmetries by edge colourings
ترجمه فارسی عنوان
شکستن تقارن گراف توسط لبه رنگ آمیزی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
نمودارهای بی نهایت، گروه خودروسازی، شاخص مشخص، شماره اختصاصی،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
The distinguishing index Dâ²(G) of a graph G is the least number of colours needed in an edge colouring which is not preserved by any non-trivial automorphism. Broere and PilÅniak conjectured that if every non-trivial automorphism of a countable graph G moves infinitely many edges, then Dâ²(G)â¤2. We prove this conjecture.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 127, November 2017, Pages 205-214
Journal: Journal of Combinatorial Theory, Series B - Volume 127, November 2017, Pages 205-214
نویسندگان
Florian Lehner,