کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5777588 | 1632966 | 2017 | 13 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Minimal asymmetric graphs
ترجمه فارسی عنوان
نمودار حداقل نامتقارن
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
نمودار نامتقارن، نمودارهای آزادسازی، ماشینهای مغناطیسی، تعیین مشخصات،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Confirming a conjecture of NeÅ¡etÅil, we show that up to isomorphism there are only finitely many finite minimal asymmetric undirected graphs. In fact, there are exactly 18 such graphs. We also show that these graphs are exactly the finite minimal involution-free graphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 127, November 2017, Pages 215-227
Journal: Journal of Combinatorial Theory, Series B - Volume 127, November 2017, Pages 215-227
نویسندگان
Pascal Schweitzer, Patrick Schweitzer,