Vertex-disjoint rainbow triangles in edge-colored graphs.
Jie HuHao LiDonglei YangPublished in: Discret. Math. (2020)
Keyphrases
- undirected graph
- edge weights
- vertex set
- weighted graph
- directed graph
- minimum weight
- labeled graphs
- spanning tree
- graph structure
- strongly connected
- attributed graphs
- directed acyclic graph
- bipartite graph
- average degree
- approximation algorithms
- hamiltonian cycle
- connected components
- random graphs
- minimum cost
- edge detection
- minimum spanning trees
- pairwise
- similarity measure
- maximum cardinality
- graph structures
- graph theoretic
- complex networks
- social networks
- graph clustering
- graph partitioning
- heuristic search
- shortest path
- neural network