کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5777588 1632966 2017 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Minimal asymmetric graphs
ترجمه فارسی عنوان
نمودار حداقل نامتقارن
کلمات کلیدی
نمودار نامتقارن، نمودارهای آزادسازی، ماشینهای مغناطیسی، تعیین مشخصات،
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
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
نویسندگان
, ,