Some intersection theorems for ordered sets and graphs
Journal of Combinatorial Theory Series A
Graph homomorphisms and phase transitions
Journal of Combinatorial Theory Series B
An Entropy Approach to the Hard-Core Model on Bipartite Graphs
Combinatorics, Probability and Computing
Journal of Combinatorial Theory Series B
Hi-index | 0.00 |
For graphs G and H, an H-colouring of G (or homomorphism from G to H) is a function from the vertices of G to the vertices of H that preserves adjacency. H-colourings generalize such graph theory notions as proper colourings and independent sets. For a given H, k@?V(H) and G we consider the proportion of vertices of G that get mapped to k in a uniformly chosen H-colouring of G. Our main result concerns this quantity when G is regular and bipartite. We find numbers 0=