Sciweavers

DMTCS
2006
75views Mathematics» more  DMTCS 2006»
13 years 4 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 4 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
DMTCS
2006
81views Mathematics» more  DMTCS 2006»
13 years 4 months ago
Generalized connected domination in graphs
Mekkia Kouider, Preben D. Vestergaard