On the k-orientability of random graphs.

Luc Devroye Ebrahim Malalla

Published in: Discret. Math. (2009)

Keyphrases

random graphs
rotationally symmetric
desirable properties
shape features
graph theoretic
phase transition
small world
undirected graph
ranking algorithm
special case
computer vision
constraint satisfaction
social networks
shape matching
feature vectors
lower bound
feature extraction