Sciweavers

3211 search results - page 41 / 643
» On the Grundy Number of a Graph
Sort
View
DM
1998
118views more  DM 1998»
13 years 7 months ago
Chromatic Ramsey numbers
Suppose G is a graph. The chromatic Ramsey number rc(G) of G is the least integer m such that there exists a graph F of chromatic number m for which the following is true: For any...
Xuding Zhu
COMBINATORICA
2006
91views more  COMBINATORICA 2006»
13 years 7 months ago
The Number Of Orientations Having No Fixed Tournament
Let T be a fixed tournament on k vertices. Let D(n, T) denote the maximum number of orientations of an n-vertex graph that have no copy of T. We prove that D(n, T) = 2tk-1(n) for ...
Noga Alon, Raphael Yuster