On the minimum degree of minimal Ramsey graphs.

Tibor Szabó Philipp Zumstein Stefanie Zürcher

Published in: J. Graph Theory (2010)

Keyphrases

random graphs
spanning tree
graph theory
graph matching
labeled graphs
graph clustering
connected dominating set
preferential attachment
graph isomorphism
degree distribution
attributed graphs
graph kernels
np hard
power law
graph theoretic
minimum cost
weighted graph
directed graph