arXiv · 1409.8227
GraphState - a tool for graph identification and labelling
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.
Explore related subjects
Keep this discovery
D. Batkovich, Yu. Kirienko, M. Kompaniets, S. Novikov. 2014-09-29. GraphState - a tool for graph identification and labelling. https://arxiv.org/abs/1409.8227
Cite the original work for its findings. Save a collection to share your selection of sources.