Perfect matchings, rank of connection tensors and graph homomorphisms.
Jin-Yi CaiArtem GovorovPublished in: Comb. Probab. Comput. (2022)
Keyphrases
- graph theory
- maximum cardinality
- graph representation
- weighted graph
- graph theoretic
- high order
- directed graph
- medical images
- directed acyclic graph
- graph structure
- graph model
- spanning tree
- structured data
- random walk
- adjacency matrix
- minimum weight
- page rank
- stable set
- mutual reinforcement
- graph matching
- social network analysis
- graph databases
- minimum spanning tree
- order tensor
- image segmentation