Showing 1–1 of 1 results for author: Novikov, S

GraphState - a tool for graph identification and labelling

Authors: D. Batkovich, Yu. Kirienko, M. Kompaniets, S. Novikov

Abstract: We present python libraries for Feynman graphs manipulation. The key feature of these libraries is usage of generalization of graph representation offered by B. G. Nickel et al. In this approach graph is represented in some unique 'canonical' form that depends only on its combinatorial type. The uniqueness of graph representation gives an efficient way for isomorphism finding, searching for subgra… ▽ More We present python libraries for Feynman graphs manipulation. The key feature of these libraries is usage of generalization of graph representation offered by B. G. Nickel et al. In this approach graph is represented in some unique 'canonical' form that depends only on its combinatorial type. The uniqueness of graph representation gives an efficient way for isomorphism finding, searching for subgraphs and other graph manipulation tasks. Though offered libraries were originally designed for Feynman graphs, they might be useful for more general graph problems. △ Less

Submitted 29 September, 2014; originally announced September 2014.

Comments: 13 pages