Problem Detail: I am reading Decompositions of Triangle-Dense Graphs by Gupta et al. On page 2, in Definition 1 what is a wedge in a graph? I know what triangle is but I don’t know what wedge is and google isn’t helping!
Asked By : Pratik Deoghare
Answered By : A.Schulz
They say it in the paper.
Let a wedge be a two-hop path in an undirected graph.
So it is a path with 2 edges, like 2/3 of a triangle.
Best Answer from StackOverflow
Question Source : http://cs.stackexchange.com/questions/21469
