Preskoči na glavno vsebino

Katja Berčič: A repository of cubic vertex transitive graphs and its companion Sage package

Datum objave: 31. 1. 2016
Seminar za diskretno matematiko
Torek, 2. 2. 2016, od 10h do 12h, Plemljev seminar, Jadranska 19
Povzetek. DiscreteZOO is a project combining a central repository of symmetric graphs, its website front-end and extensions for software packages like Sage. The repository contains certain precomputed properties to speed up the processes of filtering, searching and computation. For now it can store graphs, with the groundwork already laid out for more combinatorial objects (such as maps, maniplexes, geometries, etc).

In the talk we will show how one can interact with DiscreteZOO on the example of the census of cubic vertex transitive graphs (by Potočnik, Spiga and Verret). We will perform some example searches on the website, download a subset of the database and showcase some queries that can be run locally with the Sage package by Janoš Vidali.

After the introduction we will discuss the plans and ideas for future development and the team hopes for a constructive debate about which features should be implemented first.