Sciweavers

66
Voted
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
53
Voted
DMTCS
2006
64views Mathematics» more  DMTCS 2006»
14 years 11 months ago
The Online Specialization Problem
Ed Hong
81
Voted
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
61
Voted
DMTCS
2006
70views Mathematics» more  DMTCS 2006»
14 years 11 months ago
Optimal L(h, k)-Labeling of Regular Grids
Tiziana Calamoneri
56
Voted
DMTCS
2006
81views Mathematics» more  DMTCS 2006»
14 years 11 months ago
Generalized connected domination in graphs
Mekkia Kouider, Preben D. Vestergaard