GraphState - a tool for graph identification and labelling
High Energy Physics - Phenomenology
2014-10-03 v1 Other Computer Science
High Energy Physics - Theory
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 subgraphs and other graph manipulation tasks. Though offered libraries were originally designed for Feynman graphs, they might be useful for more general graph problems.
Keywords
Cite
@article{arxiv.1409.8227,
title = {GraphState - a tool for graph identification and labelling},
author = {D. Batkovich and Yu. Kirienko and M. Kompaniets and S. Novikov},
journal= {arXiv preprint arXiv:1409.8227},
year = {2014}
}
Comments
13 pages