Mathematical Conferences Niš, Serbia, 13th Serbian Mathematical Congress

Font Size: 
WebGRAPH - an online graph filtering system
Marko Milosevic

Last modified: 2014-02-05

Abstract


WebGRAPH is an online graph filtering system based on newGRAPH API. It enables user to filter catalogues of graphs withrespect to given conditions. Catalogues of graphs can be either uploaded (in g6 format) or they can be chosen from agiven database of small graphs. We've developed a simple language for defining the filtering conditions. Filteringconditions include standard simple graph invariants, as well as complex invariants (i.e. graph spectrum and other) thatcan be computed by newGRAPH ({\small http://www.mi.sanu.ac.rs/newgraph/})

Keywords


graph theory; graph algorithms; graph invariant