The cycle (circuit) polynomial of a graph with double and triple weights of edges and cycles.
Vladimir R. RosenfeldPublished in: Electron. J. Graph Theory Appl. (2019)
Keyphrases
- edge weights
- weighted graph
- directed graph
- spanning tree
- undirected graph
- bipartite graph
- directed acyclic graph
- relative importance
- graph structure
- graph partitioning
- directed edges
- weighted sum
- spectral embedding
- graph representation
- shortest path
- random walk
- homology generators
- similarity scores
- adjacency matrix
- nodes of a graph
- connected components
- stable set
- total weight
- edge map
- edge information
- weighting scheme
- minimum cost
- graph matching
- edge detector
- bounded degree
- massive graphs
- structured data
- graphical models
- high speed