Diameter of the Knödel Graph.
Guillaume FertinAndré RaspaudHeiko SchröderOndrej SýkoraImrich VrtoPublished in: WG (2000)
Keyphrases
- graph theory
- connected components
- graph model
- random walk
- graph partitioning
- directed acyclic graph
- average degree
- real time
- graph representation
- weighted graph
- undirected graph
- graph structure
- graph matching
- graphical representation
- minimum spanning tree
- graph clustering
- graph search
- social bookmarking
- markov random field