메뉴 건너뛰기
Journal of Combinatorial Theory. Series B
Volumn 80, Issue 2, 2000, Pages 320-345
Contraction-deletion invariants for graphs
Author keywords

Tutte polynomial; graph invariants
Indexed keywords

EID: 0034311862     PISSN: 00958956     EISSN: None     Source Type: Journal    
DOI: 10.1006/jctb.2000.1988     Document Type: Article
Times cited : (42)
References (20)
  • 1
    • 0002601708 scopus 로고    scopus 로고
    • A Tutte polynomial for coloured graphs, in Recent trends in combinatorics (Mátraháza, 1995)
    • Bollobás B., Riordan O. A Tutte polynomial for coloured graphs, in Recent trends in combinatorics (Mátraháza, 1995). Combin. Probab. Comput. 8:1999;45-93.
    • (1999) Combin. Probab. Comput. , vol.8 , pp. 45-93
    • Bollobás, B.1    Riordan, O.2
  • 2
    • 0001155151 scopus 로고
    • Intersection theory for graphs
    • Brylawski T. Intersection theory for graphs. J. Combin. Theory Ser. B. 30:1981;233-246.
    • (1981) J. Combin. Theory Ser. B , vol.30 , pp. 233-246
    • Brylawski, T.1
  • 3
    • 0002524279 scopus 로고
    • On chromatic equivalence of graphs
    • Theory and Applications of Graphs. Y. Alavi, & D.R. Lick. Berlin/New York: Springer-Verlag
    • Chao C.-Y., Whitehead E. G. Jr. On chromatic equivalence of graphs. Alavi Y., Lick D. R. Theory and Applications of Graphs. Lecture Notes in Mathematics. 642:1978;121-131 Springer-Verlag, Berlin/New York.
    • (1978) Lecture Notes in Mathematics , vol.642 , pp. 121-131
    • Chao, C.-Y.1    Whitehead E.G., Jr.2
  • 4
    • 0041855748 scopus 로고
    • On the random-cluster model I
    • Fortuin C. M., Kasteleyn P. W. On the random-cluster model I. Physica. 57:1972;536-564.
    • (1972) Physica , vol.57 , pp. 536-564
    • Fortuin, C.M.1    Kasteleyn, P.W.2
  • 5
    • 38249017492 scopus 로고
    • Generalized activities and the Tutte polynomial
    • Gordon G., Traldi L. Generalized activities and the Tutte polynomial. Discrete Math. 85:1990;167-176.
    • (1990) Discrete Math. , vol.85 , pp. 167-176
    • Gordon, G.1    Traldi, L.2
  • 6
    • 0000282829 scopus 로고
    • State models and the Jones polynomial
    • Kauffman L. H. State models and the Jones polynomial. Topology. 26:1987;395-407.
    • (1987) Topology , vol.26 , pp. 395-407
    • Kauffman, L.H.1
  • 7
    • 0000683231 scopus 로고
    • A Tutte polynomial for signed graphs
    • Kauffman L. H. A Tutte polynomial for signed graphs. Discrete Appl. Math. 25:1989;105-127.
    • (1989) Discrete Appl. Math. , vol.25 , pp. 105-127
    • Kauffman, L.H.1
  • 8
    • 0002576202 scopus 로고
    • The search for chromatically unique graphs
    • Koh K. M., Teo K. L. The search for chromatically unique graphs. Graphs Combin. 6:1990;259-285.
    • (1990) Graphs Combin. , vol.6 , pp. 259-285
    • Koh, K.M.1    Teo, K.L.2
  • 9
    • 0002576204 scopus 로고    scopus 로고
    • The search for chromatically unique graphs II
    • Koh K. M., Teo K. L. The search for chromatically unique graphs II. Discrete Math. 172:1997;59-78.
    • (1997) Discrete Math. , vol.172 , pp. 59-78
    • Koh, K.M.1    Teo, K.L.2
  • 10
    • 0002403843 scopus 로고
    • Polynomial invariants of graphs
    • Negami S. Polynomial invariants of graphs. Trans. Amer. Math. Soc. 299:1987;601-622.
    • (1987) Trans. Amer. Math. Soc. , vol.299 , pp. 601-622
    • Negami, S.1
  • 11
    • 0040118794 scopus 로고    scopus 로고
    • A weighted graph polynomial from chromatic invariants of knots
    • Noble S. D., Welsh D. J. A. A weighted graph polynomial from chromatic invariants of knots. Ann. Inst. Fourier (Grenoble). 49:1999;1057-1087.
    • (1999) Ann. Inst. Fourier (Grenoble) , vol.49 , pp. 1057-1087
    • Noble, S.D.1    Welsh, D.J.A.2
  • 12
    • 38249024966 scopus 로고
    • A note on Negami's polynomial invariants for graphs
    • Oxley J. G. A note on Negami's polynomial invariants for graphs. Discrete Math. 76:1989;279-281.
    • (1989) Discrete Math. , vol.76 , pp. 279-281
    • Oxley, J.G.1
  • 13
    • 0001804149 scopus 로고
    • The Tutte polynomial and percolation
    • J.A. Bondy, & U.S.R. Murty. New York: Academic Press
    • Oxley J. G., Welsh D. J. A. The Tutte polynomial and percolation. Bondy J. A., Murty U. S. R. Graph Theory and Related Topics. 1979;329-339 Academic Press, New York.
    • (1979) Graph Theory and Related Topics , pp. 329-339
    • Oxley, J.G.1    Welsh, D.J.A.2
  • 14
    • 0001618159 scopus 로고
    • A spanning tree expansion of the Jones polynomial
    • Thistlethwaite M. B. A spanning tree expansion of the Jones polynomial. Topology. 26:1987;297-309.
    • (1987) Topology , vol.26 , pp. 297-309
    • Thistlethwaite, M.B.1
  • 15
    • 0000602216 scopus 로고
    • A dichromatic polynomial for weighted graphs and link polynomials
    • Traldi L. 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
  • 17
    • 0002092950 scopus 로고
    • A contribution to the theory of chromatic polynomials
    • Tutte W. T. A contribution to the theory of chromatic polynomials. Canad. J. Math. 6:1954;80-91.
    • (1954) Canad. J. Math. , vol.6 , pp. 80-91
    • Tutte, W.T.1
  • 19
    • 0003238314 scopus 로고
    • Complexity: Knots, Colourings and Counting
    • Cambridge: Cambridge University Press
    • Welsh D. J. A. Complexity: Knots, Colourings and Counting. LMS Lecture Note Series. 186:1993;Cambridge University Press, Cambridge.
    • (1993) LMS Lecture Note Series , vol.186
    • Welsh, D.J.A.1
  • 20
    • 0000217456 scopus 로고
    • The coloring of graphs
    • Whitney H. The coloring of graphs. Ann. of Math. 33:1932;688-718.
    • (1932) Ann. of Math. , vol.33 , pp. 688-718
    • Whitney, H.1

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