-
1
-
-
57949113843
-
Computing the Tutte polynomial in vertex-exponential time
-
BJöRKLUND, A.,HUSFELDT, T.,KASKI, P., AND KOIVISTOR, M.2008a.Computing the Tutte polynomial in vertex-exponential time.In Proceedings of the IEEE Symposium on the Foundations of Computer Science (FOCS).677-686.
-
(2008)
Proceedings of the IEEE Symposium on the Foundations of Computer Science (FOCS)
, pp. 677-686
-
-
Björklund, A.1
Husfeldt, T.2
Kaski, P.3
Koivistor, M.4
-
2
-
-
77957553439
-
-
Tech.rep.
-
BJöRKLUND, A., HUSFELDT, T., KASKI, P., AND KOIVISTOR, M.2008b.Computing the Tutte Polynomial in vertex-exponential time.Tech.rep., arxiv.org/PS cache/arxiv/pdf/0711/0711.2585v4.pdf.
-
(2008)
Computing the Tutte Polynomial in Vertex-Exponential Time
-
-
Björklund, A.1
Husfeldt, T.2
Kaski, P.3
Koivistor, M.4
-
3
-
-
0003904891
-
-
Graduate Texts in Mathematics, Springer, New York
-
BOLLOBáS, B.1998.Modern Graph Theory.Graduate Texts in Mathematics, No.184.Springer, New York.
-
(1998)
Modern Graph Theory
, vol.184
-
-
Bollobás, B.1
-
4
-
-
0002127159
-
The Tutte polynomial and its applications
-
Encyclopedia Mathematical Applications,Cambridge University Press, Cambridge, UK
-
BRYLAWSKI, T.AND OXLEY, J.1992.The Tutte polynomial and its applications.In Matroid Applications.Encyclopedia Mathematical Applications, vol.40.Cambridge University Press, Cambridge, UK, 123-225.
-
(1992)
Matroid Applications
, vol.40
, pp. 123-225
-
-
Brylawski, T.1
Oxley, J.2
-
5
-
-
0037686987
-
The random planar graph
-
DENISE, A., VASCONCELLOS, M., AND WELSH, D.J.A.1996.The random planar graph.Congressus Numerantium 113, 61-79.
-
(1996)
Congressus Numerantium
, vol.113
, pp. 61-79
-
-
Denise, A.1
Vasconcellos, M.2
Welsh, D.J.A.3
-
7
-
-
77957595930
-
Graph polynomials and their applications II: Interrelations and interpretations
-
ELLIS-MONAGHAN, J.AND MERINO, C.2009b.Graph polynomials and their applications II: Interrelations and interpretations.In Structural Analysis of Complex Networks.http://arxiv.org/abs/0806.4699.
-
(2009)
Structural Analysis of Complex Networks
-
-
Ellis-Monaghan, J.1
Merino, C.2
-
9
-
-
0007266157
-
The computation of chromatic polynomials
-
HAGGARD, G.AND MATHIES, T.1999.The computation of chromatic polynomials.Discr.Math.199, 227-231.
-
(1999)
Discr. Math.
, vol.199
, pp. 227-231
-
-
Haggard, G.1
Mathies, T.2
-
10
-
-
0040573224
-
Chromatic polynomials of large graphs II. Isomorphism abstract data type for small graphs
-
HAGGARD, G.AND READ, R.1993.Chromatic polynomials of large graphs II.Isomorphism abstract data type for small graphs.J. Math. Comput.3, 35-43.
-
(1993)
J. Math. Comput.
, vol.3
, pp. 35-43
-
-
Haggard, G.1
Read, R.2
-
11
-
-
0040573225
-
The chromatic polynomial of the truncated icosahedron
-
HALL, D.W., SIRY, J.W., AND VANDERSLICE, B.R.1965.The chromatic polynomial of the truncated icosahedron.Proc.Amer.Math.Soc.16, 4, 620-628.
-
(1965)
Proc. Amer. Math. Soc.
, vol.16
, Issue.4
, pp. 620-628
-
-
Hall, D.W.1
Siry, J.W.2
Vanderslice, B.R.3
-
12
-
-
0001243769
-
Dividing a graph into triconnected components
-
HOPCROFT, J.E.AND TARJAN, R.E.1973.Dividing a graph into triconnected components.SIAM J.Comput.2, 3, 135-158.
-
(1973)
SIAM J. Comput.
, vol.2
, Issue.3
, pp. 135-158
-
-
Hopcroft, J.E.1
Tarjan, R.E.2
-
13
-
-
84974224170
-
On the computational complexity of the Jones and Tutte polynomials
-
JAEGER, F., VERTIGAN, D., AND WELSH, D.1990.On the computational complexity of the Jones and Tutte polynomials.Math.Proc.Cambridge Philosoph.Soc.108, 1, 35-53.
-
(1990)
Math. Proc. Cambridge Philosoph. Soc.
, vol.108
, Issue.1
, pp. 35-53
-
-
Jaeger, F.1
Vertigan, D.2
Welsh, D.3
-
14
-
-
77957553117
-
-
Nauty users guide (version 1.5),Tech.rep.Australian National University
-
MCKAY, B.1990.Nauty users guide (version 1.5).Tech.rep., Department of Computer Science, Australian National University.
-
(1990)
Department of Computer Science
-
-
Mckay, B.1
-
18
-
-
77957572748
-
An improved method for computing chromatic polynomials of sparse graphs
-
University of Waterloo
-
READ, R.1987.An improved method for computing chromatic polynomials of sparse graphs.Tech.rep.CORR 87-120, University of Waterloo.
-
(1987)
Tech. Rep. CORR
, pp. 87-120
-
-
Read, R.1
-
19
-
-
0002227937
-
On the principal edge tripartition of a graph
-
Advances in graph theory (Cambridge Combinatorial Conference, Trinity College, Cambridge, 1977)
-
ROSENSTIEHL, P.AND READ, R.C.1978.On the principal edge tripartition of a graph.Ann.Disc.Math.3, 195-226.Advances in graph theory (Cambridge Combinatorial Conference, Trinity College, Cambridge, 1977).
-
(1978)
Ann. Disc. Math.
, vol.3
, pp. 195-226
-
-
Rosenstiehl, P.1
Read, R.C.2
-
20
-
-
77957550734
-
Computing the Tutte polynomial of sparse graphs
-
University of Waterloo
-
ROYLE, G.F.1988.Computing the Tutte polynomial of sparse graphs.Tech.rep.CORR 88-135, University of Waterloo.
-
(1988)
Tech. Rep. CORR
, pp. 88-135
-
-
Royle, G.F.1
-
21
-
-
84955560599
-
Computing the Tutte polynomial of a graph of moderate size
-
Springer
-
SEKINE, K., IMAI, H., AND TANI, S.1995.Computing the Tutte polynomial of a graph of moderate size.Lecture Notes in Computer Science, vol.1004.Springer, 224-233.
-
(1995)
Lecture Notes in Computer Science
, vol.1004
, pp. 224-233
-
-
Sekine, K.1
Imai, H.2
Tani, S.3
-
22
-
-
29844450023
-
The multivariate Tutte polynomial (alias Potts model) for graphs and matroids
-
London Mathematics Society.Lecture Note Series.Cambridge University Press, Cambridge, UK
-
SOKAL, A.D.2005.The multivariate Tutte polynomial (alias Potts model) for graphs and matroids.In Surveys in Combinatorics.London Mathematics Society.Lecture Note Series, vol.327.Cambridge University Press, Cambridge, UK, 173-226.
-
(2005)
Surveys in Combinatorics
, vol.327
, pp. 173-226
-
-
Sokal, A.D.1
-
23
-
-
0001790593
-
Depth-First search and linear graph algorithms
-
TARJAN, R.E.1972.Depth-First search and linear graph algorithms.SIAM J.Comput.1, 2, 146-160.
-
(1972)
SIAM J. Comput.
, vol.1
, Issue.2
, pp. 146-160
-
-
Tarjan, R.E.1
-
24
-
-
0002092950
-
A contribution to the theory of chromatic polynomials
-
TUTTE, W.1954.A contribution to the theory of chromatic polynomials.Canad.J.Math.6, 80-81.
-
(1954)
Canad. J. Math
, vol.6
, pp. 80-81
-
-
Tutte, W.1
-
25
-
-
52449149360
-
Maintaining bridge-connected and biconnected components on-line
-
WESTBROOK, J.AND TARJAN, R.1992.Maintaining bridge-connected and biconnected components on-line.Algorithmica 7, 1, 433-464.
-
(1992)
Algorithmica
, vol.7
, Issue.1
, pp. 433-464
-
-
Westbrook, J.1
Tarjan, R.2
|