메뉴 건너뛰기
Discrete Mathematics
Volumn 290, Issue 2-3, 2005, Pages 291-299
Parallel connections and coloured Tutte polynomials
Author keywords

Coloured Tutte polynomial; Flow polynomial; Parallel; Series; Tension polynomial
Indexed keywords

MATHEMATICAL MODELS; PROBABILITY; SET THEORY;
EID: 14544294838     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.disc.2004.08.018     Document Type: Article
Times cited : (7)
References (17)
  • 3
    • 84967710252 scopus 로고
    • A combinatorial model for series-parallel networks
    • T. Brylawski A combinatorial model for series-parallel networks Trans. Amer. Math. Soc. 154 1971 1 22
    • (1971) Trans. Amer. Math. Soc. , vol.154 , pp. 1-22
    • Brylawski, T.1
  • 4
    • 0040834984 scopus 로고
    • Graph theory and statistical physics
    • J.W. Essam Graph theory and statistical physics Discrete Math. 1 1971 83 112
    • (1971) Discrete Math. , vol.1 , pp. 83-112
    • Essam, J.W.1
  • 5
    • 0041855748 scopus 로고
    • 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 57 1972 536 564
    • (1972) Physica , vol.57 , pp. 536-564
    • Fortuin, C.M.1    Kasteleyn, P.W.2
  • 6
    • 0004061262 scopus 로고
    • Oxford University Press Oxford
    • J.G. Oxley Matroid Theory 1992 Oxford University Press Oxford
    • (1992) Matroid Theory
    • Oxley, J.G.1
  • 7
    • 38249010667 scopus 로고
    • Tutte polynomials computable in polynomial time
    • J.G. Oxley, and D.J.A. Welsh Tutte polynomials computable in polynomial time Discrete Math. 109 1992 185 192
    • (1992) Discrete Math. , vol.109 , pp. 185-192
    • Oxley, J.G.1    Welsh, D.J.A.2
  • 8
    • 0012100457 scopus 로고    scopus 로고
    • Chromatic polynomials of homomorphism classes of graphs
    • R.C. Read, and E.G. Whitehead Jr. Chromatic polynomials of homomorphism classes of graphs Discrete Math. 204 1999 337 356
    • (1999) Discrete Math. , vol.204 , pp. 337-356
    • Read, R.C.1    Whitehead Jr., E.G.2
  • 9
    • 0000602216 scopus 로고
    • A dichromatic polynomial for weighted graphs and link polynomials
    • L. Traldi A dichromatic polynomial for weighted graphs and link polynomials Proc. Amer. Math. Soc. 106 1989 279 286
    • (1989) Proc. Amer. Math. Soc. , vol.106 , pp. 279-286
    • Traldi, L.1
  • 10
    • 0347646935 scopus 로고    scopus 로고
    • Series and parallel reductions for the Tutte polynomial
    • L. Traldi Series and parallel reductions for the Tutte polynomial Discrete Math. 220 2000 291 297
    • (2000) Discrete Math. , vol.220 , pp. 291-297
    • Traldi, L.1
  • 11
    • 31244433286 scopus 로고    scopus 로고
    • Chain polynomials and Tutte polynomials
    • L. Traldi Chain polynomials and Tutte polynomials Discrete Math. 248 2002 279 282
    • (2002) Discrete Math. , vol.248 , pp. 279-282
    • Traldi, L.1
  • 12
    • 0003702909 scopus 로고
    • Cambridge University Press Cambridge
    • W.T. Tutte Graph Theory 1984 Cambridge University Press Cambridge
    • (1984) Graph Theory
    • Tutte, W.T.1
  • 14
    • 0004236843 scopus 로고
    • Cambridge University Press, Cambridge
    • N. White (Ed.), Theory of Matroids, Cambridge University Press, Cambridge, 1986.
    • (1986) Theory of Matroids
    • White, N.1
  • 15
    • 0043142513 scopus 로고
    • Cambridge University Press, Cambridge
    • N. White (Ed.), Matroid Applications, Cambridge University Press, Cambridge, 1992.
    • (1992) Matroid Applications
    • White, N.1
  • 16
    • 31244431966 scopus 로고    scopus 로고
    • Tutte polynomial expansions for 2-separable graphs
    • D.R. Woodall Tutte polynomial expansions for 2-separable graphs Discrete Math. 247 2002 201 213
    • (2002) Discrete Math. , vol.247 , pp. 201-213
    • Woodall, D.R.1
  • 17
    • 84968468837 scopus 로고
    • Strong Tutte functions of matroids and graphs
    • T. Zaslavsky Strong Tutte functions of matroids and graphs Trans. Amer. Math. Soc. 334 1992 317 347
    • (1992) Trans. Amer. Math. Soc. , vol.334 , pp. 317-347
    • Zaslavsky, T.1

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