Sciweavers

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