Formulas for the computation of the Tutte polynomial of graphs with parallel classes.
Eunice Mphako-BandaJulian A. AllaganPublished in: Electron. J. Graph Theory Appl. (2018)
Keyphrases
- parallel computation
- parallel processing
- parallel implementation
- shared memory
- subgraph isomorphism
- parallel algorithm
- parallel computers
- complex networks
- directed graph
- graph matching
- class labels
- median graph
- bounded degree
- distributed memory
- algebraic structures
- class hierarchy
- computer architecture
- graph theoretic
- massively parallel
- efficient computation
- graph partitioning
- graph structure
- graph theory