1. Integer sequence discovery from small graphs.
- Author
-
Hoppe, Travis and Petrone, Anna
- Subjects
- *
INTEGERS , *GRAPH theory , *ELECTRONIC encyclopedias , *MATHEMATICAL analysis , *MATHEMATICAL functions - Abstract
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. [ABSTRACT FROM AUTHOR]
- Published
- 2016
- Full Text
- View/download PDF