Sciweavers

DMTCS
2006
75views Mathematics» more  DMTCS 2006»
14 years 10 months ago
Recognizing HH-free, HHD-free, and Welsh-Powell Opposition Graphs
Stavros D. Nikolopoulos, Leonidas Palios
78
Voted
DMTCS
2006
66views Mathematics» more  DMTCS 2006»
14 years 10 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»
14 years 10 months ago
Generalized connected domination in graphs
Mekkia Kouider, Preben D. Vestergaard