Sciweavers

DMTCS
2006
75views Mathematics» more  DMTCS 2006»
14 years 11 months ago
Recognizing HH-free, HHD-free, and Welsh-Powell Opposition Graphs
Stavros D. Nikolopoulos, Leonidas Palios
57
Voted
DMTCS
2006
64views Mathematics» more  DMTCS 2006»
14 years 11 months ago
The Online Specialization Problem
Ed Hong
DMTCS
2006
66views Mathematics» more  DMTCS 2006»
14 years 11 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
66
Voted
DMTCS
2006
70views Mathematics» more  DMTCS 2006»
14 years 11 months ago
Optimal L(h, k)-Labeling of Regular Grids
Tiziana Calamoneri
60
Voted
DMTCS
2006
81views Mathematics» more  DMTCS 2006»
14 years 11 months ago
Generalized connected domination in graphs
Mekkia Kouider, Preben D. Vestergaard