Sciweavers

3211 search results - page 3 / 643
» On the Grundy Number of a Graph
Sort
View
SIAMDM
2010
89views more  SIAMDM 2010»
13 years 10 days ago
Routing Numbers of Cycles, Complete Bipartite Graphs, and Hypercubes
The routing number rt(G) of a connected graph G is the minimum integer r so that every permutation of vertices can be routed in r steps by swapping the ends of disjoint edges. In t...
Wei-Tian Li, Linyuan Lu, Yiting Yang
COMBINATORICA
2011
12 years 5 months ago
On the chromatic number of random geometric graphs
Given independent random points X1, . . . , Xn ∈ Rd with common probability distribution ν, and a positive distance r = r(n) > 0, we construct a random geometric graph Gn wi...
Colin McDiarmid, Tobias Müller
TIT
2011
116views more  TIT 2011»
13 years 16 days ago
On the Number of Errors Correctable with Codes on Graphs
Alexander Barg, Arya Mazumdar