-
2
-
-
0001919985
-
A polynomial-time algorithm for computation of the Tutte polynomials of graphs of bounded treewidth
-
A. Andrzejak. A polynomial-time algorithm for computation of the Tutte polynomials of graphs of bounded treewidth. Discrete Mathematics, 190:39-54, 1998.
-
(1998)
Discrete Mathematics
, vol.190
, pp. 39-54
-
-
Andrzejak, A.1
-
4
-
-
0002003951
-
Linear time algorithms for NP-hard problems restricted to partial k-trees
-
S. Arnborg and A. Proskurowski. Linear time algorithms for NP-hard problems restricted to partial k-trees. Discrete Applied Mathematics, 23:11-24, 1989.
-
(1989)
Discrete Applied Mathematics
, vol.23
, pp. 11-24
-
-
Arnborg, S.1
Proskurowski, A.2
-
5
-
-
85037918238
-
A tourist guide through treewidth
-
H. L. Bodlaender. A tourist guide through treewidth. Acta Cybernetica, 11:1-21, 1993.
-
(1993)
Acta Cybernetica
, vol.11
, pp. 1-21
-
-
Bodlaender, H.L.1
-
6
-
-
0001294529
-
A linear time algorithm for finding tree-decompositions of small treewidth
-
H. L. Bodlaender. A linear time algorithm for finding tree-decompositions of small treewidth. SIAM Journal on Computing, 25:1305-1317, 1996.
-
(1996)
SIAM Journal on Computing
, vol.25
, pp. 1305-1317
-
-
Bodlaender, H.L.1
-
8
-
-
0002127159
-
The Tutte polynomial and its applications
-
N. White, editor, Cambridge University Press, Cambridge
-
T. H. Brylawski and J. G. Oxley. The Tutte polynomial and its applications. In N. White, editor, Matroid applications, pages 123-225. Cambridge University Press, Cambridge, 1992.
-
(1992)
Matroid applications
, pp. 123-225
-
-
Brylawski, T.H.1
Oxley, J.G.2
-
13
-
-
0040713233
-
A correlation inequality involving stable sets and chromatic polynomials
-
G. E. Farr. A correlation inequality involving stable sets and chromatic polynomials. Journal of Combinatorial Theory Series B, 58:14-21, 1993.
-
(1993)
Journal of Combinatorial Theory Series B
, vol.58
, pp. 14-21
-
-
Farr, G.E.1
-
15
-
-
33645667803
-
-
P. Hliňen'y. The Tutte polynomial for matroids of bounded branch-width. Combina- torics, Probability and Computing, 15:397-409, 2006.
-
P. Hliňen'y. The Tutte polynomial for matroids of bounded branch-width. Combina- torics, Probability and Computing, 15:397-409, 2006.
-
-
-
-
17
-
-
8344269316
-
Coloured Tutte polynomials and Kaufmann brackets for graphs of bounded tree width
-
J. A. Makowsky. Coloured Tutte polynomials and Kaufmann brackets for graphs of bounded tree width. Discrete Applied Mathematics, 145:276-290, 2005.
-
(2005)
Discrete Applied Mathematics
, vol.145
, pp. 276-290
-
-
Makowsky, J.A.1
-
18
-
-
67649897733
-
-
Personal Communication
-
J. A. Makowsky. Personal Communication, 2008.
-
(2008)
-
-
Makowsky, J.A.1
-
19
-
-
0038404859
-
-
J. A. Makowsky and J. P. Marĩno. Farrell polynomials on graphs of bounded tree width. Advances in Applied Mathematics, 30:160-176, 2003. Special issue of FPSAC' 01 papers.
-
J. A. Makowsky and J. P. Marĩno. Farrell polynomials on graphs of bounded tree width. Advances in Applied Mathematics, 30:160-176, 2003. Special issue of FPSAC' 01 papers.
-
-
-
-
20
-
-
0032262138
-
Evaluating the Tutte polynomial for graphs of bounded tree-width
-
S. D. Noble. Evaluating the Tutte polynomial for graphs of bounded tree-width. Combinatorics, Probability and Computing, 7:307-321, 1998.
-
(1998)
Combinatorics, Probability and Computing
, vol.7
, pp. 307-321
-
-
Noble, S.D.1
-
21
-
-
84920753205
-
Complexity of graph polynomials
-
G. Grimmett and C. J. H. Mc- Diarmid, editors, Oxford University Press, Oxford
-
S. D. Noble. Complexity of graph polynomials. In G. Grimmett and C. J. H. Mc- Diarmid, editors, Combinatorics, Complexity, and Chance: A Tribute to Dominic Welsh. Oxford University Press, Oxford, 2007.
-
(2007)
Combinatorics, Complexity, and Chance: A Tribute to Dominic Welsh
-
-
Noble, S.D.1
-
22
-
-
0040118794
-
A weighted graph polynomial from chromatic invariants of knots
-
S. D. Noble and D. J. A. Welsh. A weighted graph polynomial from chromatic invariants of knots. Annales de l'Institut Fourier, 49:1057-1087, 1999.
-
(1999)
Annales de l'Institut Fourier
, vol.49
, pp. 1057-1087
-
-
Noble, S.D.1
Welsh, D.J.A.2
-
24
-
-
0000673493
-
Graph minors II. Algorithmic aspects of tree-width
-
N. Robertson and P. D. Seymour. Graph minors II. Algorithmic aspects of tree-width. Journal of Algorithms, 7:309-322, 1986.
-
(1986)
Journal of Algorithms
, vol.7
, pp. 309-322
-
-
Robertson, N.1
Seymour, P.D.2
-
26
-
-
0141555832
-
The polychromate and a chord diagram polynomial
-
I. Sarmiento. The polychromate and a chord diagram polynomial. Annals of Com- binatorics, 4:227-236, 2000.
-
(2000)
Annals of Com- binatorics
, vol.4
, pp. 227-236
-
-
Sarmiento, I.1
-
27
-
-
0001452386
-
A symmetric function generalisation of the chromatic polynomial of a graph
-
R. P. Stanley. A symmetric function generalisation of the chromatic polynomial of a graph. Advances in Mathematics, 111:166-194, 1995.
-
(1995)
Advances in Mathematics
, vol.111
, pp. 166-194
-
-
Stanley, R.P.1
-
28
-
-
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. Combinatorics Probability and Computing, 1:181-187, 1992.
-
(1992)
Combinatorics Probability and Computing
, vol.1
, pp. 181-187
-
-
Vertigan, D.L.1
Welsh, D.J.A.2
-
29
-
-
0003238314
-
Complexity : Knots, Colourings, and Counting
-
Number in, Cambridge University Press, Cambridge
-
D. J. A. Welsh. Complexity : Knots, Colourings, and Counting. Number 186 in London Mathematical Society Lecture Note Series. Cambridge University Press, Cambridge, 1993.
-
(1993)
London Mathematical Society Lecture Note Series
, vol.186
-
-
Welsh, D.J.A.1
|