A repository of cubic vertex transitive graphs and its companion Sage package (Seminar DM)

Iz MaFiRaWiki

A repository of cubic vertex transitive graphs and its companion Sage package

Katja Berčič

Torek, 2. februarja 2016, od 10h do 12h, Plemljev seminar, Jadranska 19


Povzetek:

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.


Seminar za diskretno matematiko

Osebna orodja