کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
417929 681592 2016 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Integer sequence discovery from small graphs
ترجمه فارسی عنوان
کشف دنباله اعداد صحیح از نمودار کوچک
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی

We have exhaustively enumerated all simple, connected graphs of a finite order and have computed a selection of invariants over this set. Integer sequences were constructed from these invariants and checked against the Online Encyclopedia of Integer Sequences (OEIS). 141 new sequences were added and six sequences were extended. From the graph database, we were able to programmatically suggest relationships among the invariants. It will be shown that we can readily visualize any sequence of graphs with a given criteria. The code has been released as an open-source framework for further analysis and the database was constructed to be extensible to invariants not considered in this work.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 201, 11 March 2016, Pages 172–181
نویسندگان
, ,