Sciweavers

7 search results - page 2 / 2
» dmtcs 2006
Sort
View
DMTCS
2006
75views Mathematics» more  DMTCS 2006»
13 years 5 months ago
Recognizing HH-free, HHD-free, and Welsh-Powell Opposition Graphs
Stavros D. Nikolopoulos, Leonidas Palios
DMTCS
2006
66views Mathematics» more  DMTCS 2006»
13 years 5 months ago
On randomly colouring locally sparse graphs
We consider the problem of generating a random q-colouring of a graph G = (V, E). We consider the simple Glauber Dynamics chain. We show that if for all v V the average degree of...
Alan M. Frieze, Juan Vera