Vertex coloring complete multipartite graphs from random lists of size 2.

Carl Johan Casselgren

Published in: Discret. Math. (2011)

Keyphrases

directed graph
attributed graphs
undirected graph
graph structure
small size
maximal cliques
graph theory
random sample
learning algorithm
standard deviation
graph theoretic
labeled graphs
hamiltonian cycle