Improper choosability of graphs and maximum average degree.

Frédéric Havet Jean-Sébastien Sereni

Published in: J. Graph Theory (2006)

Keyphrases

average degree
phase transition
random walk
network size
small world networks
undirected graph
small world
scale free
directed graph
adjacency matrix
artificial neural networks
np complete
approximation algorithms