Search Sciweavers | Sciweavers

131 search results - page 3 / 27

» Colouring Random Regular Graphs

click to vote

DM
2008

116views more DM 2008»

Total and fractional total colourings of circulant graphs

13 years 5 months ago

$Total and fractional total colourings of circulant graphs$

Download le2i.cnrs.fr

In this paper, the total chromatic number and fractional total chromatic number of circulant graphs are studied. For cubic circulant graphs we give upper bounds on the fractional ...

Riadh Khennoufa, Olivier Togni

claim paper

Read More »

click to vote

DMTCS
2006

66views Mathematics» more DMTCS 2006»

On randomly colouring locally sparse graphs

13 years 5 months ago

Download www.math.cmu.edu

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

claim paper

Read More »

click to vote

CSR
2008
Springer

78views Theoretical Computer Science» more CSR 2008»

Randomly colouring graphs (a combinatorial view)

13 years 5 months ago