메뉴 건너뛰기




Volumn 16, Issue 1, 2009, Pages

Evaluating a weighted graph polynomial for graphs of bounded tree-width

Author keywords

[No Author keywords available]

Indexed keywords


EID: 67649908566     PISSN: None     EISSN: 10778926     Source Type: Journal    
DOI: 10.37236/153     Document Type: Article
Times cited : (12)

References (29)
  • 2
    • 0001919985 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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
  • 11
    • 0010863005 scopus 로고
    • Vassiliev knot invariants: III. Forest algebra and weighted graphs
    • S. V. Chmutov, S. V. Duzhin, and S. K. Lando. Vassiliev knot invariants: III. Forest algebra and weighted graphs. Advances in Soviet Mathematics, 21:135-145, 1994.
    • (1994) Advances in Soviet Mathematics , vol.21 , pp. 135-145
    • Chmutov, S.V.1    Duzhin, S.V.2    Lando, S.K.3
  • 13
    • 0040713233 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • Personal Communication
    • J. A. Makowsky. Personal Communication, 2008.
    • (2008)
    • Makowsky, J.A.1
  • 19
    • 0038404859 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.