Upper bounds on the b-chromatic number and results for restricted graph classes.

Mais Alkhateeb Anja Kohl

Published in: Discuss. Math. Graph Theory (2011)

Keyphrases

upper bound
constant factor
lower bound
small number
social networks
bayesian networks
random walk
theoretical analysis
directed graph
graph theory
graph mining
multiple classes
tight bounds
closed form expressions