-
1
-
-
84972498411
-
Every planar map is four colorable
-
Appel K.I., Haken W. Every planar map is four colorable. Illinois J. Math. 1977, 21:429-567.
-
(1977)
Illinois J. Math.
, vol.21
, pp. 429-567
-
-
Appel, K.I.1
Haken, W.2
-
2
-
-
78649594197
-
A tree-decomposed transfer matrix for computing exact Potts model partition functions for arbitrary graphs, with applications to planar graph colourings
-
Software package available for download at
-
Bedini A., Jacobsen J.L. A tree-decomposed transfer matrix for computing exact Potts model partition functions for arbitrary graphs, with applications to planar graph colourings. J. Phys. A: Math. Theor. 2010, 43:385001. Software package available for download at. https://github.com/andreabedini/tutte.
-
(2010)
J. Phys. A: Math. Theor.
, vol.43
, pp. 385001
-
-
Bedini, A.1
Jacobsen, J.L.2
-
3
-
-
33746898508
-
Is the four-color conjecture almost false?
-
Beraha S., Kahane J. Is the four-color conjecture almost false?. J. Combin. Theory Ser. B 1979, 27:1-12.
-
(1979)
J. Combin. Theory Ser. B
, vol.27
, pp. 1-12
-
-
Beraha, S.1
Kahane, J.2
-
5
-
-
0347965032
-
Limits of zeroes of recursively defined families of polynomials
-
Academic Press, New York, G.-C. Rota (Ed.) Studies in Foundations and Combinatorics
-
Beraha S., Kahane J., Weiss N.J. Limits of zeroes of recursively defined families of polynomials. Adv. Math. Suppl. Stud. 1978, vol. 1:213-232. Academic Press, New York. G.-C. Rota (Ed.).
-
(1978)
Adv. Math. Suppl. Stud.
, vol.1 v
, pp. 213-232
-
-
Beraha, S.1
Kahane, J.2
Weiss, N.J.3
-
8
-
-
0034396488
-
Design, analysis, and implementation of a multiprecision polynomial rootfinder
-
Bini D.A., Fiorentino G. Design, analysis, and implementation of a multiprecision polynomial rootfinder. Numer. Algorithms 2000, 23:127-173.
-
(2000)
Numer. Algorithms
, vol.23
, pp. 127-173
-
-
Bini, D.A.1
Fiorentino, G.2
-
9
-
-
0002741878
-
A determinant formula for the number of ways of coloring a map
-
Birkhoff G.D. A determinant formula for the number of ways of coloring a map. Ann. of Math. 1912, 14:42-46.
-
(1912)
Ann. of Math.
, vol.14
, pp. 42-46
-
-
Birkhoff, G.D.1
-
11
-
-
0041124510
-
Every generalized Petersen graph has a Tait coloring
-
Castagna F., Prins G. Every generalized Petersen graph has a Tait coloring. Pacific J. Math. 1972, 40:53-58.
-
(1972)
Pacific J. Math.
, vol.40
, pp. 53-58
-
-
Castagna, F.1
Prins, G.2
-
12
-
-
0036243727
-
Exact Potts model partition functions for strips of the square lattice
-
Chang S.-C., Salas J., Shrock R. Exact Potts model partition functions for strips of the square lattice. J. Stat. Phys. 2002, 107:1207-1253. arxiv:cond-mat/0108144.
-
(2002)
J. Stat. Phys.
, vol.107
, pp. 1207-1253
-
-
Chang, S.-C.1
Salas, J.2
Shrock, R.3
-
13
-
-
0003677229
-
-
Springer-Verlag, Heidelberg, New York
-
Diestel R. Graph Theory 2005, Springer-Verlag, Heidelberg, New York.
-
(2005)
Graph Theory
-
-
Diestel, R.1
-
14
-
-
0032367641
-
The zero-free intervals for characteristic polynomials of matroids
-
Edwards H., Hierons R., Jackson B. The zero-free intervals for characteristic polynomials of matroids. Combin. Probab. Comput. 1998, 7:153-165.
-
(1998)
Combin. Probab. Comput.
, vol.7
, pp. 153-165
-
-
Edwards, H.1
Hierons, R.2
Jackson, B.3
-
16
-
-
0041855748
-
On the random-cluster model: I. Introduction and relation to other models
-
Fortuin C.M., Kasteleyn P.W. On the random-cluster model: I. Introduction and relation to other models. Physica 1972, 57:536-564.
-
(1972)
Physica
, vol.57
, pp. 536-564
-
-
Fortuin, C.M.1
Kasteleyn, P.W.2
-
18
-
-
77957551843
-
Computing Tutte polynomials
-
article 24. Software package available for download at
-
Haggard G., Pearce D.J., Royle G.F. Computing Tutte polynomials. ACM Trans. Math. Software 2010, 37. article 24. Software package available for download at. http://homepages.ecs.vuw.ac.nz/~djp/tutte/.
-
(2010)
ACM Trans. Math. Software
, vol.37
-
-
Haggard, G.1
Pearce, D.J.2
Royle, G.F.3
-
20
-
-
33744922070
-
Zeros of chromatic and flow polynomials of graphs
-
Jackson B. Zeros of chromatic and flow polynomials of graphs. J. Geom. 2003, 76:95-109. arxiv:math/0205047.
-
(2003)
J. Geom.
, vol.76
, pp. 95-109
-
-
Jackson, B.1
-
21
-
-
33751441001
-
A zero-free interval for flow polynomials of cubic graphs
-
Jackson B. A zero-free interval for flow polynomials of cubic graphs. J. Combin. Theory Ser. B 2007, 97:127-143.
-
(2007)
J. Combin. Theory Ser. B
, vol.97
, pp. 127-143
-
-
Jackson, B.1
-
22
-
-
72049120149
-
Zero-free regions for multivariate Tutte polynomials (alias Potts-model partition functions) of graphs and matroids
-
Jackson B., Sokal A.D. Zero-free regions for multivariate Tutte polynomials (alias Potts-model partition functions) of graphs and matroids. J. Combin. Theory Ser. B 2009, 99:869-903. arxiv:0806.3249.
-
(2009)
J. Combin. Theory Ser. B
, vol.99
, pp. 869-903
-
-
Jackson, B.1
Sokal, A.D.2
-
23
-
-
33645907196
-
Transfer matrices and partition-function zeros for antiferromagnetic Potts models. IV. Chromatic polynomial with cyclic boundary conditions
-
Jacobsen J.L., Salas J. Transfer matrices and partition-function zeros for antiferromagnetic Potts models. IV. Chromatic polynomial with cyclic boundary conditions. J. Stat. Phys. 2006, 122:705-760. arxiv:cond-mat/0407444.
-
(2006)
J. Stat. Phys.
, vol.122
, pp. 705-760
-
-
Jacobsen, J.L.1
Salas, J.2
-
24
-
-
34548590216
-
Phase diagram of the chromatic polynomial on a torus
-
Jacobsen J.L., Salas J. Phase diagram of the chromatic polynomial on a torus. Nuclear Phys. B 2007, 783:238-296. arxiv:cond-mat/0703228.
-
(2007)
Nuclear Phys. B
, vol.783
, pp. 238-296
-
-
Jacobsen, J.L.1
Salas, J.2
-
26
-
-
38949116414
-
Combinatorial aspects of boundary loop models
-
Jacobsen J.L., Saleur H. Combinatorial aspects of boundary loop models. J. Stat. Mech. 2008, P01021.
-
(2008)
J. Stat. Mech.
-
-
Jacobsen, J.L.1
Saleur, H.2
-
27
-
-
0007088770
-
Flows and generalized coloring theorems in graphs
-
Jaeger F. Flows and generalized coloring theorems in graphs. J. Combin. Theory Ser. B 1979, 26:205-216.
-
(1979)
J. Combin. Theory Ser. B
, vol.26
, pp. 205-216
-
-
Jaeger, F.1
-
28
-
-
0002166337
-
Nowhere-zero flow problems
-
Academic Press, L.W. Beineke, R.J. Wilson (Eds.)
-
Jaeger F. Nowhere-zero flow problems. Selected Topics in Graph Theory 3 1988, Academic Press. L.W. Beineke, R.J. Wilson (Eds.).
-
(1988)
Selected Topics in Graph Theory 3
-
-
Jaeger, F.1
-
29
-
-
4944257625
-
Ueber die Auflösung der Gleichungen, auf welche man bei der Untersuchung der linearen Vertheilung galvanischer Ströme geführt wird
-
Kirchhoff G. Ueber die Auflösung der Gleichungen, auf welche man bei der Untersuchung der linearen Vertheilung galvanischer Ströme geführt wird. Ann. Phys. Chem. 1847, 148:497-508.
-
(1847)
Ann. Phys. Chem.
, vol.148
, pp. 497-508
-
-
Kirchhoff, G.1
-
30
-
-
33749322261
-
Restrictions on the smallest counterexamples to the 5-flow conjecture
-
Kochol M. Restrictions on the smallest counterexamples to the 5-flow conjecture. Combinatorica 2006, 26:83-89.
-
(2006)
Combinatorica
, vol.26
, pp. 83-89
-
-
Kochol, M.1
-
31
-
-
0030585876
-
The structure of the partition algebras
-
Martin P.P. The structure of the partition algebras. J. Algebra 1996, 183:319-358.
-
(1996)
J. Algebra
, vol.183
, pp. 319-358
-
-
Martin, P.P.1
-
32
-
-
55449083308
-
Colourings, packing and the critical problem
-
Oxley J.G. Colourings, packing and the critical problem. Quart. J. Math. Oxford 1978, 29:11-22.
-
(1978)
Quart. J. Math. Oxford
, vol.29
, pp. 11-22
-
-
Oxley, J.G.1
-
33
-
-
84926736518
-
Some generalized order-disorder transformations
-
Potts R.B. Some generalized order-disorder transformations. Proc. Cambridge Philos. Soc. 1952, 48:106-109.
-
(1952)
Proc. Cambridge Philos. Soc.
, vol.48
, pp. 106-109
-
-
Potts, R.B.1
-
34
-
-
33746196776
-
Character decomposition of Potts model partition functions. I. Cyclic geometry
-
Richard J.-F., Jacobsen J.L. Character decomposition of Potts model partition functions. I. Cyclic geometry. Nuclear Phys. B 2006, 750:250-264. arxiv:math-ph/0605016.
-
(2006)
Nuclear Phys. B
, vol.750
, pp. 250-264
-
-
Richard, J.-F.1
Jacobsen, J.L.2
-
35
-
-
33947702122
-
Eigenvalue amplitudes of the Potts model on a torus
-
Richard J.-F., Jacobsen J.L. Eigenvalue amplitudes of the Potts model on a torus. Nuclear Phys. B 2007, 769:256-274. arxiv:math-ph/0608055.
-
(2007)
Nuclear Phys. B
, vol.769
, pp. 256-274
-
-
Richard, J.-F.1
Jacobsen, J.L.2
-
36
-
-
46749107104
-
Planar triangulations with real chromatic roots arbitrarily close to four
-
Royle G.F. Planar triangulations with real chromatic roots arbitrarily close to four. Ann. Comb. 2008, 12:195-210. arxiv:math/0511304.
-
(2008)
Ann. Comb.
, vol.12
, pp. 195-210
-
-
Royle, G.F.1
-
37
-
-
14844289754
-
The Symmetric Group: Representations, Combinatorial Algorithms, and Symmetric Functions
-
Springer-Verlag
-
Sagan B.E. The Symmetric Group: Representations, Combinatorial Algorithms, and Symmetric Functions. Grad. Texts in Math. 2000, vol. 203. Springer-Verlag.
-
(2000)
Grad. Texts in Math.
, vol.203 v
-
-
Sagan, B.E.1
-
39
-
-
84879783100
-
-
The OEIS Foundation Inc., The On-Line Encyclopedia of Integer Sequences (OEIS), .
-
The OEIS Foundation Inc., The On-Line Encyclopedia of Integer Sequences (OEIS), http://oeis.org/.
-
-
-
-
40
-
-
3142645491
-
Chromatic roots are dense in the whole complex plane
-
Sokal A.D. Chromatic roots are dense in the whole complex plane. Combin. Probab. Comput. 2004, 13:221-261. arxiv:cond-mat/0012369.
-
(2004)
Combin. Probab. Comput.
, vol.13
, pp. 221-261
-
-
Sokal, A.D.1
-
41
-
-
84986469598
-
Tutte's 5-flow conjecture for the projective plane
-
Steinberg R. Tutte's 5-flow conjecture for the projective plane. J. Graph Theory 1984, 8:277-289.
-
(1984)
J. Graph Theory
, vol.8
, pp. 277-289
-
-
Steinberg, R.1
-
42
-
-
0031497630
-
The zero-free intervals for chromatic polynomials of graphs
-
Thomassen C. The zero-free intervals for chromatic polynomials of graphs. Combin. Probab. Comput. 1997, 6:497-506.
-
(1997)
Combin. Probab. Comput.
, vol.6
, pp. 497-506
-
-
Thomassen, C.1
-
44
-
-
84960602961
-
On the imbedding of linear graphs in surfaces
-
Tutte W.T. On the imbedding of linear graphs in surfaces. Proc. Lond. Math. Soc. 1950, 51:474-483.
-
(1950)
Proc. Lond. Math. Soc.
, vol.51
, pp. 474-483
-
-
Tutte, W.T.1
-
45
-
-
0002092950
-
A contribution to the theory of chromatic polynomials
-
Tutte W.T. A contribution to the theory of chromatic polynomials. Canad. J. Math. 1954, 6:81-90.
-
(1954)
Canad. J. Math.
, vol.6
, pp. 81-90
-
-
Tutte, W.T.1
-
46
-
-
0003702909
-
-
Addison-Wesley, New York
-
Tutte W.T. Graph Theory 1984, Addison-Wesley, New York.
-
(1984)
Graph Theory
-
-
Tutte, W.T.1
-
48
-
-
0001582552
-
A theorem on Tait colorings with an application to the generalized Petersen graphs
-
Watkins M.E. A theorem on Tait colorings with an application to the generalized Petersen graphs. J. Combin. Theory 1969, 6:152-164.
-
(1969)
J. Combin. Theory
, vol.6
, pp. 152-164
-
-
Watkins, M.E.1
-
49
-
-
84879788385
-
-
also cited in Ref. [18, Conjecture 1] and in Ref. [20, Conjecture 33]
-
Welsh D.J.A. also cited in Ref. [18, Conjecture 1] and in Ref. [20, Conjecture 33]. http://garden.irmacs.sfu.ca/?q=category/welsh.
-
-
-
Welsh, D.J.A.1
-
50
-
-
0000217456
-
The coloring of graphs
-
Whitney H. The coloring of graphs. Ann. of Math. 1932, 33:688-718.
-
(1932)
Ann. of Math.
, vol.33
, pp. 688-718
-
-
Whitney, H.1
-
51
-
-
6244228084
-
A logical expansion in mathematics
-
Whitney H. A logical expansion in mathematics. Bull. Amer. Math. Soc. 1932, 38:572-580.
-
(1932)
Bull. Amer. Math. Soc.
, vol.38
, pp. 572-580
-
-
Whitney, H.1
-
52
-
-
0001276360
-
The largest real zero of the chromatic polynomial
-
Woodall D.R. The largest real zero of the chromatic polynomial. Discrete Math. 1997, 101:333-341.
-
(1997)
Discrete Math.
, vol.101
, pp. 333-341
-
-
Woodall, D.R.1
-
53
-
-
0012732717
-
Potts model and graph theory
-
Wu F.Y. Potts model and graph theory. J. Stat. Phys. 1988, 52:99-112.
-
(1988)
J. Stat. Phys.
, vol.52
, pp. 99-112
-
-
Wu, F.Y.1
-
54
-
-
36749105551
-
Duality transformation in a many-component spin model
-
Wu F.Y., Wang Y.K. Duality transformation in a many-component spin model. J. Math. Phys. 1976, 17:439.
-
(1976)
J. Math. Phys.
, vol.17
, pp. 439
-
-
Wu, F.Y.1
Wang, Y.K.2
|