Edge-Connectivity and Pairwise Disjoint Perfect Matchings in Regular Graphs.
Yulai MaDavide MattioloEckhard SteffenIsaak H. WolfPublished in: Comb. (2024)
Keyphrases
- pairwise
- graph matching
- weighted graph
- maximum cardinality
- strongly connected
- higher order
- undirected graph
- multi class
- loss function
- directed graph
- graph connectivity
- topological information
- semi supervised
- edge detection
- key establishment
- minimum spanning trees
- similarity measure
- markov random field
- shortest path
- high order
- graph partitioning
- adjacency graph
- edge detector
- belief propagation
- vertex set
- spectral clustering
- subgraph isomorphism
- edge weights
- similarity function
- graph theory
- random graphs
- graph clustering
- minimum spanning tree
- connected components
- graph theoretic
- pairwise interactions
- statistical significance
- graph databases