کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5777587 1632966 2017 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Breaking graph symmetries by edge colourings
ترجمه فارسی عنوان
شکستن تقارن گراف توسط لبه رنگ آمیزی
کلمات کلیدی
نمودارهای بی نهایت، گروه خودروسازی، شاخص مشخص، شماره اختصاصی،
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
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
نویسندگان
,