Jump to ContentJump to Main Navigation

You are looking at 1-2 of 2 items

  • Keywords: colourings x
Clear All Modify Search

View:

Graphs and Homomorphisms

Pavol Hell and Jaroslav Nesetril

Published in print:
2004
Published Online:
September 2007
ISBN:
9780198528173
eISBN:
9780191713644
Item type:
book
Publisher:
Oxford University Press
DOI:
10.1093/acprof:oso/9780198528173.001.0001
Subject:
Mathematics, Combinatorics / Graph Theory / Discrete Mathematics

Graph theory is now an established discipline but the study of graph homomorphisms has only recently begun to gain wide acceptance and interest. This text is devoted entirely to the subject, bringing ... More


A SURVEY ON THE USE OF MARKOV CHAINS TO RANDOMLY SAMPLE COLOURINGS

Alan Frieze and Eric Vigoda

in Combinatorics, Complexity, and Chance: A Tribute to Dominic Welsh

Published in print:
2007
Published Online:
September 2007
ISBN:
9780198571278
eISBN:
9780191718885
Item type:
chapter
Publisher:
Oxford University Press
DOI:
10.1093/acprof:oso/9780198571278.003.0004
Subject:
Mathematics, Probability / Statistics

In recent years, considerable progress has been made on the analysis of Markov chains for generating a random colouring of an input graph. These improvements have come in conjunction with refinements ... More


View: