Small Edge Sets Meeting all Triangles of a Graph.
S. Aparna LakshmananCsilla BujtásZsolt TuzaPublished in: Graphs Comb. (2012)
Keyphrases
- weighted graph
- edge weights
- edge detection
- graph theory
- small number
- structured data
- disjoint paths
- undirected graph
- strongly connected
- graph search
- graph representation
- graph databases
- edge information
- surface reconstruction
- graph matching
- directed graph
- random walk
- vertex set
- adjacency graph
- data sets
- dependency graph
- massive graphs
- graph clustering
- spanning tree
- graph model
- directed acyclic graph
- social networks
- neural network