-
1
-
-
0003238314
-
Complexity: Knots, Colourings and Counting
-
Cambridge University Press, Cambridge
-
D. J. A. Welsh, Complexity: Knots, Colourings and Counting, in London Mathematical Society Lecture Note Series, Vol. 186 (Cambridge University Press, Cambridge, 1993).
-
(1993)
London Mathematical Society Lecture Note Series
, vol.186
-
-
Welsh, D.J.A.1
-
2
-
-
0042492825
-
The Potts model
-
F. Wu, "The Potts model," Rev. Mod. Phys. 54, 235-268 (1982).
-
(1982)
Rev. Mod. Phys.
, vol.54
, pp. 235-268
-
-
Wu, F.1
-
3
-
-
0004061262
-
-
Oxford University Press, Oxford
-
J. G. Oxley, Matroid Theory (Oxford University Press, Oxford, 1992).
-
(1992)
Matroid Theory
-
-
Oxley, J.G.1
-
4
-
-
0001804149
-
The Tutte polynomial and percolation
-
edited by J. A. Bondy and U.S.R. Murty Academic, London
-
J. G. Oxley and D. J. A. Welsh, "The Tutte polynomial and percolation," Graph Theory and Related Topics, edited by J. A. Bondy and U.S.R. Murty (Academic, London, 1979), pp. 329-339.
-
(1979)
Graph Theory and Related Topics
, pp. 329-339
-
-
Oxley, J.G.1
Welsh, D.J.A.2
-
5
-
-
0041855748
-
On the random cluster model. I. Introduction and relation to other models
-
C. M. Fortuin and P. W. Kasteleyn, "On the random cluster model. I. Introduction and relation to other models," Physica (Amsterdam) 57, 536-564 (1972).
-
(1972)
Physica (Amsterdam)
, vol.57
, pp. 536-564
-
-
Fortuin, C.M.1
Kasteleyn, P.W.2
-
8
-
-
0000830941
-
-
G. R. Grimmett, Precolation and Disordered Systems, Ecole dE'eé de probabilités de Saint Flour XXXVI-1996, edited by P. Bernard [Lect. Notes Math. 1665, 153-300 (1997)].
-
(1997)
Lect. Notes Math.
, vol.1665
, pp. 153-300
-
-
-
9
-
-
0001440863
-
Generalization of the Fortuin-Kasteleyn-Swendesen-Wang representation and Monte Carlo algorithms
-
R. G. Edwards and A. D. Sokal, "Generalization of the Fortuin-Kasteleyn-Swendesen-Wang representation and Monte Carlo algorithms," Phys. Rev. D 38, 2009-2012 (1988).
-
(1988)
Phys. Rev. D
, vol.38
, pp. 2009-2012
-
-
Edwards, R.G.1
Sokal, A.D.2
-
10
-
-
33747349191
-
Nonuniversal critical dynamics in Monte Carlo simulations
-
R. H. Swendsen and J.-S. Wang, "Nonuniversal critical dynamics in Monte Carlo simulations," Phys. Rev. Lett. 58, 86-88 (1987).
-
(1987)
Phys. Rev. Lett.
, vol.58
, pp. 86-88
-
-
Swendsen, R.H.1
Wang, J.-S.2
-
11
-
-
0000192604
-
Acyclic orientations of graphs
-
R. P. Stanley, "Acyclic orientations of graphs," Discrete Math. 5, 171-178 (1973).
-
(1973)
Discrete Math.
, vol.5
, pp. 171-178
-
-
Stanley, R.P.1
-
12
-
-
0001575794
-
Facing up to arrangements: Face count formulas for partitions of space by hyperplanes
-
T. Zaslavsky, "Facing up to arrangements: Face count formulas for partitions of space by hyperplanes," Memoirs of American Mathematical Society 154 (1975).
-
(1975)
Memoirs of American Mathematical Society
, vol.154
-
-
Zaslavsky, T.1
-
13
-
-
0002227937
-
On the principal edge tripartition of a graph
-
R. C. Read and P. Rosenstiehl, "On the principal edge tripartition of a graph," Ann. Discrete Math. 3, 195-226 (1978).
-
(1978)
Ann. Discrete Math.
, vol.3
, pp. 195-226
-
-
Read, R.C.1
Rosenstiehl, P.2
-
14
-
-
0001618159
-
A spanning tree expansion of the Jones polynomial
-
M. B. Thistlethwaite, "A spanning tree expansion of the Jones polynomial," Topology 26, 297-309 (1987).
-
(1987)
Topology
, vol.26
, pp. 297-309
-
-
Thistlethwaite, M.B.1
-
16
-
-
0003182706
-
Behavior in large dimensions of the Potts and Heisenberg models
-
H. Kesten and R. H. Schonmann, "Behavior in large dimensions of the Potts and Heisenberg models," Rev. Math. Phys. 1, 147-182 (1989).
-
(1989)
Rev. Math. Phys.
, vol.1
, pp. 147-182
-
-
Kesten, H.1
Schonmann, R.H.2
-
17
-
-
0030543828
-
The random-cluster model on the complete graph
-
B. Bollobás, G. Grimmett, and S. Janson, "The random-cluster model on the complete graph," Probab. Theory Related Fields 104, 283-317 (1996).
-
(1996)
Probab. Theory Related Fields
, vol.104
, pp. 283-317
-
-
Bollobás, B.1
Grimmett, G.2
Janson, S.3
-
19
-
-
0003058807
-
The representation of a permutation as the product of a minimal number of transpositions, and its connection with the theory of graphs
-
J. Dénes, "The representation of a permutation as the product of a minimal number of transpositions, and its connection with the theory of graphs," Publ. Math. Inst. Hungarian Acad. Sci. 4, 63-71 (1959).
-
(1959)
Publ. Math. Inst. Hungarian Acad. Sci.
, vol.4
, pp. 63-71
-
-
Dénes, J.1
-
20
-
-
0000537710
-
On dichromatic polynomials
-
W. T. Tutte, "On dichromatic polynomials," J. Comb. Theory, Sec. A 2, 301-320 (1967).
-
(1967)
J. Comb. Theory, Sec. A
, vol.2
, pp. 301-320
-
-
Tutte, W.T.1
-
21
-
-
0346025148
-
Counting, colourings and flows in random graphs
-
D. J. A. Welsh, "Counting, colourings and flows in random graphs," Bolyai Society Mathematical Studies 2, 491-506 (1996).
-
(1996)
Bolyai Society Mathematical Studies
, vol.2
, pp. 491-506
-
-
Welsh, D.J.A.1
-
22
-
-
13744249216
-
The Tutte polynomial of a graph depth-first search, and simplicial complex partitions
-
I. M. Gessel and B. E. Sagan, "The Tutte polynomial of a graph depth-first search, and simplicial complex partitions," Electron. J. Combin. 3, 1-36 (1996).
-
(1996)
Electron. J. Combin.
, vol.3
, pp. 1-36
-
-
Gessel, I.M.1
Sagan, B.E.2
-
23
-
-
0000798813
-
On the number of distinct forests
-
L. Takacs, "On the number of distinct forests," SIAM J. Discrete Math. 3, 574-581 (1990).
-
(1990)
SIAM J. Discrete Math.
, vol.3
, pp. 574-581
-
-
Takacs, L.1
-
24
-
-
0000657549
-
-
DIMACS Series in Discrete Mathematics and Theoretical Computer Science
-
R. P. Stanley, A Zonotope Associated with Graphical Degree Sequences, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, Vol. 4, 555-570 (1991).
-
(1991)
A Zonotope Associated with Graphical Degree Sequences
, vol.4
, pp. 555-570
-
-
Stanley, R.P.1
-
25
-
-
84974224170
-
On the computational complexity of the Jones and Tutte polynomials
-
F. Jaeger, D. L. Vertigan, and D. J. A. Welsh, "On the computational complexity of the Jones and Tutte polynomials," Math. Proc. Cambridge Philos. Soc. 108, 35-53 (1990).
-
(1990)
Math. Proc. Cambridge Philos. Soc.
, vol.108
, pp. 35-53
-
-
Jaeger, F.1
Vertigan, D.L.2
Welsh, D.J.A.3
-
26
-
-
0000113399
-
The statistics of dimers on a lattice
-
P. W. Kasteleyn, "The statistics of dimers on a lattice," Physica (Amsterdam) 27, 1209-1225 (1961).
-
(1961)
Physica (Amsterdam)
, vol.27
, pp. 1209-1225
-
-
Kasteleyn, P.W.1
-
27
-
-
84971698102
-
The computational complexity of the Tutte plane: The bipartite case
-
D. L. Vertigan and D. J. A. Welsh, "The computational complexity of the Tutte plane: The bipartite case," Comb. Probab. Comput. 1, 181-187 (1992).
-
(1992)
Comb. Probab. Comput.
, vol.1
, pp. 181-187
-
-
Vertigan, D.L.1
Welsh, D.J.A.2
-
28
-
-
38249043088
-
Random generation of combinatorial structures from a uniform distribution
-
M. R. Jerrum, L. G. Valiant, and V. V. Vazirani, "Random generation of combinatorial structures from a uniform distribution," Theor. Comput. Sci. 43, 169-188 (1986).
-
(1986)
Theor. Comput. Sci.
, vol.43
, pp. 169-188
-
-
Jerrum, M.R.1
Valiant, L.G.2
Vazirani, V.V.3
-
29
-
-
0027677367
-
Polynomial-time approximation algorithms for the Ising model
-
M. R. Jerrum and A. Sinclair, "Polynomial-time approximation algorithms for the Ising model," SIAM J. Comput. 22, 1087-1116 (1993).
-
(1993)
SIAM J. Comput.
, vol.22
, pp. 1087-1116
-
-
Jerrum, M.R.1
Sinclair, A.2
-
30
-
-
84974065362
-
Randomised approximation in the Tutte plane
-
D. J. A. Welsh, "Randomised approximation in the Tutte plane," Comb. Probab. Comput. 3, 137-143 (1993).
-
(1993)
Comb. Probab. Comput.
, vol.3
, pp. 137-143
-
-
Welsh, D.J.A.1
-
31
-
-
0001608278
-
On the number of Eulerian orientations of a graph
-
M. Mihail and P. Winkler, "On the number of Eulerian orientations of a graph," Algorithmica 16, 402-414 (1996).
-
(1996)
Algorithmica
, vol.16
, pp. 402-414
-
-
Mihail, M.1
Winkler, P.2
-
32
-
-
84974065310
-
A randomized approximation algorithm for counting the number of forests in dense graphs
-
J. D. Annan, "A randomized approximation algorithm for counting the number of forests in dense graphs," Comb. Probab. Comput. 3, 273-283 (1994).
-
(1994)
Comb. Probab. Comput.
, vol.3
, pp. 273-283
-
-
Annan, J.D.1
-
33
-
-
84990630755
-
Polynomial time randomized approximation schemes for Tutte-Grothendieck invariants: The dense case
-
N. Alon, A. M. Frieze, and D. J. A. Welsh, "Polynomial time randomized approximation schemes for Tutte-Grothendieck invariants: The dense case," Random Struct. Algorithms 6, 459-478 (1995).
-
(1995)
Random Struct. Algorithms
, vol.6
, pp. 459-478
-
-
Alon, N.1
Frieze, A.M.2
Welsh, D.J.A.3
-
34
-
-
0002034733
-
A randomized fully polynomial time approximation scheme for the all terminal network reliability problem
-
unpublished
-
D. R. Karger, "A randomized fully polynomial time approximation scheme for the all terminal network reliability problem," in Proceedings of the 36th Annual IEEE Symposium on Foundations of Computer Science, 1995 (unpublished), pp. 328-337.
-
(1995)
Proceedings of the 36th Annual IEEE Symposium on Foundations of Computer Science
, pp. 328-337
-
-
Karger, D.R.1
-
35
-
-
0002062721
-
The Ising model and linear codes
-
C. Hoede, "The Ising model and linear codes," Congr. Numer. 33, 81-108 (1981).
-
(1981)
Congr. Numer.
, vol.33
, pp. 81-108
-
-
Hoede, C.1
-
36
-
-
85015124804
-
A combinatorial series expansion for the Ising model
-
A. Rosengren and B. Lindström, "A combinatorial series expansion for the Ising model," Eur. J. Combin. 8, 317-323 (1987).
-
(1987)
Eur. J. Combin.
, vol.8
, pp. 317-323
-
-
Rosengren, A.1
Lindström, B.2
-
37
-
-
0001672879
-
Weight enumeration and the geometry of linear codes
-
C. Greene, "Weight enumeration and the geometry of linear codes," Stud. Appl. Math. 55, 119-128 (1976).
-
(1976)
Stud. Appl. Math.
, vol.55
, pp. 119-128
-
-
Greene, C.1
-
39
-
-
84941843652
-
Sur un problème de géométrie diophantienne linéaire I, II
-
E. Ehrhart, "Sur un problème de géométrie diophantienne linéaire I, II," J. Reine Angew. Math. 226, 1-29 (1967); 227, 25-49 (1967): correction 231, 220 (1968).
-
(1967)
J. Reine Angew. Math.
, vol.226
, pp. 1-29
-
-
Ehrhart, E.1
-
40
-
-
84941843652
-
-
correction 231, 220 (1968)
-
E. Ehrhart, "Sur un problème de géométrie diophantienne linéaire I, II," J. Reine Angew. Math. 226, 1-29 (1967); 227, 25-49 (1967): correction 231, 220 (1968).
-
(1967)
J. Reine Angew. Math.
, vol.227
, pp. 25-49
-
-
-
42
-
-
0001393934
-
Decompositions of rational convex polytopes
-
R. P. Stanley, "Decompositions of rational convex polytopes," Ann. Discrete Math. 6, 333-342 (1980).
-
(1980)
Ann. Discrete Math.
, vol.6
, pp. 333-342
-
-
Stanley, R.P.1
-
43
-
-
15744401041
-
Self-organized criticality
-
P. Bak, C. Tang, and K. Wiesenfeld, "Self-organized criticality," Phys. Rev. A 38, 364-374 (1988).
-
(1988)
Phys. Rev. A
, vol.38
, pp. 364-374
-
-
Bak, P.1
Tang, C.2
Wiesenfeld, K.3
-
44
-
-
24844442721
-
Self-organized critical state of sandpile automaton models
-
D. Dhar, "Self-organized critical state of sandpile automaton models," Phys. Rev. Lett. 64, 1613-1616 (1990).
-
(1990)
Phys. Rev. Lett.
, vol.64
, pp. 1613-1616
-
-
Dhar, D.1
-
45
-
-
0002300487
-
Abelian avalanches and the Tutte polynomials
-
A. Gabrielov, "Abelian avalanches and the Tutte polynomials," Physica A 195, 253-274 (1993).
-
(1993)
Physica A
, vol.195
, pp. 253-274
-
-
Gabrielov, A.1
-
48
-
-
0002185503
-
Chip-firing and the Tutte polynomial
-
C. Merino, "Chip-firing and the Tutte polynomial," Ann. Comb. 1, 253-259 (1997).
-
(1997)
Ann. Comb.
, vol.1
, pp. 253-259
-
-
Merino, C.1
-
50
-
-
0000673493
-
Graph Minors. II. Algorithmic aspects of tree-width
-
N. Robertson and P. D. Seymour, "Graph Minors. II. Algorithmic aspects of tree-width," J. Algorithm 7, 309-322 (1986).
-
(1986)
J. Algorithm
, vol.7
, pp. 309-322
-
-
Robertson, N.1
Seymour, P.D.2
-
51
-
-
0001919985
-
An algorithm for the Tutte polynomials of graphs of bounded tree width
-
A. Andrzejak, "An algorithm for the Tutte polynomials of graphs of bounded tree width," Discrete Math. 190, 39-54 (1998).
-
(1998)
Discrete Math.
, vol.190
, pp. 39-54
-
-
Andrzejak, A.1
-
52
-
-
0032262138
-
Evaluating the Tutte polynomial for graphs of bounded tree-width
-
S. Noble, "Evaluating the Tutte polynomial for graphs of bounded tree-width," Comb. Probab. Comput. 7, 307-322 (1998).
-
(1998)
Comb. Probab. Comput.
, vol.7
, pp. 307-322
-
-
Noble, S.1
-
53
-
-
0002358868
-
Forests, colorings and acyclic orientations of the square lattice
-
C. Merino and D. J. A. Welsh, "Forests, colorings and acyclic orientations of the square lattice," Ann. Comb. 3, 417-429 (1999).
-
(1999)
Ann. Comb.
, vol.3
, pp. 417-429
-
-
Merino, C.1
Welsh, D.J.A.2
-
54
-
-
0002051431
-
Multidimensional lattices and their partition function
-
G. R. Grimmett, "Multidimensional lattices and their partition function," Q. J. Math. 29, 141-157 (1978).
-
(1978)
Q. J. Math.
, vol.29
, pp. 141-157
-
-
Grimmett, G.R.1
-
55
-
-
0002244055
-
The rank polynomials of large random lattices
-
G. R. Grimmett, "The rank polynomials of large random lattices," J. London Math. Soc. 18, 567-575 (1978).
-
(1978)
J. London Math. Soc.
, vol.18
, pp. 567-575
-
-
Grimmett, G.R.1
-
56
-
-
4243913032
-
Chromatic and thermodynamic limits
-
N. L. Bíggs, "Chromatic and thermodynamic limits," J. Phys. A 8, L110-112 (1975).
-
(1975)
J. Phys. A
, vol.8
, pp. L110-112
-
-
Bíggs, N.L.1
-
58
-
-
0001844357
-
Colouring square lattice graphs
-
N. L. Biggs, "Colouring square lattice graphs," Bull. London Math. Soc. 9, 54-56 (1977).
-
(1977)
Bull. London Math. Soc.
, vol.9
, pp. 54-56
-
-
Biggs, N.L.1
-
59
-
-
36049056500
-
The residual entropy of square ice
-
E. Lieb, "The residual entropy of square ice," Phys. Rev. 162, 162-172 (1967).
-
(1967)
Phys. Rev.
, vol.162
, pp. 162-172
-
-
Lieb, E.1
-
61
-
-
0001860452
-
A new sugraph expansion for obtaining coloring polynomials for graphs
-
J. F. Nagle, "A new sugraph expansion for obtaining coloring polynomials for graphs," J. Comb. Theory, Ser. B 10, 42-59 (1971).
-
(1971)
J. Comb. Theory, Ser. B
, vol.10
, pp. 42-59
-
-
Nagle, J.F.1
-
62
-
-
0000202044
-
The limit of chromatic polynomials
-
D. Kim and I. G. Enting, "The limit of chromatic polynomials," J. Comb. Theory, Ser. B 26, 327-336 (1979).
-
(1979)
J. Comb. Theory, Ser. B
, vol.26
, pp. 327-336
-
-
Kim, D.1
Enting, I.G.2
-
64
-
-
0000170712
-
Combinatorics
-
Cambridge University Press, Cambridge
-
H. N. V. Temperley, Combinatorics, in London Mathematical Society, Lecture Note Series Vol. 13 (Cambridge University Press, Cambridge 1974), pp. 202-204.
-
(1974)
London Mathematical Society, Lecture Note Series
, vol.13
, pp. 202-204
-
-
Temperley, H.N.V.1
-
66
-
-
85015112509
-
-
private communication
-
C. Merino and M. Noy (private communication).
-
-
-
Merino, C.1
Noy, M.2
-
67
-
-
0002358870
-
The win polytope of a graph
-
E. Bartels, J. Mount, and D. J. A. Welsh, "The win polytope of a graph," Ann. Comb. 1, 1-15 (1997).
-
(1997)
Ann. Comb.
, vol.1
, pp. 1-15
-
-
Bartels, E.1
Mount, J.2
Welsh, D.J.A.3
|