Relations between the ‘percolation’ and ‘colouring’ problem and other graph-theoretical problems associated with regular planar lattices: some exact results for the ’percolation’ problem. (English) Zbl 0211.56703
MSC:
05C30 | Enumeration in graph theory |
05C15 | Coloring of graphs and hypergraphs |
82B43 | Percolation |
82B20 | Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics |