کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5776787 1413641 2017 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Reducing an arbitrary fullerene to the dodecahedron
ترجمه فارسی عنوان
کاهش دادن فلورن خودسرانه به دوبعدی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Viewing fullerenes as plane graphs with facial cycles being pentagonal and hexagonal only, it is shown how to reduce an arbitrary fullerene to the (graph of the) dodecahedron. This can be achieved by a sequence of eight reduction steps, seven of which are local operations and the remaining reduction step acts globally. In any case, the resulting algorithm has polynomial running time.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 340, Issue 11, November 2017, Pages 2714-2722
نویسندگان
,