Uncover Low Degree Vertices and Minimise the Mess: Independent Sets in Random Regular Graphs.

William Duckworth Michele Zito

Published in: MFCS (2007)

Keyphrases

low degree
weighted graph
labeled graphs
attributed graphs
random graphs
undirected graph
threshold functions
training set
directed graph