Broadcasting colourings on trees. A combinatorial view

arXiv: Discrete Mathematics, 2012.

Cited by: 0|Bibtex|Views0|Links
EI

Abstract:

The broadcasting models on a d-ary tree T arise in many contexts such as biology, information theory, statistical physics and computer science. We consider the k-colouring model, i.e. the root of T is assigned an arbitrary colour and, conditional on this assignment, we take a random colouring of T. A basic question here is whether the i...More

Code:

Data:

Your rating :
0

 

Tags
Comments