메뉴 건너뛰기




Volumn 31, Issue 1, 2010, Pages 1-17

An extension of the bivariate chromatic polynomial

Author keywords

[No Author keywords available]

Indexed keywords


EID: 70350095935     PISSN: 01956698     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejc.2009.05.006     Document Type: Article
Times cited : (42)

References (38)
  • 3
    • 70350123242 scopus 로고    scopus 로고
    • I. Averbouch, J.A. Makowsky, The complexity of multivariate matching polynomials, January 2007. Preprint
    • I. Averbouch, J.A. Makowsky, The complexity of multivariate matching polynomials, January 2007. Preprint
  • 5
    • 38149107503 scopus 로고    scopus 로고
    • Complexity of the cover polynomial
    • Automata, Languages and Programming, ICALP 2007. Arge L., Cachin C., Jurdziński T., and Tarlecki A. (Eds), Springer
    • Bläser M., and Dell H. Complexity of the cover polynomial. In: Arge L., Cachin C., Jurdziński T., and Tarlecki A. (Eds). Automata, Languages and Programming, ICALP 2007. Lecture Notes in Computer Science vol. 4596 (2007), Springer 801-812
    • (2007) Lecture Notes in Computer Science , vol.4596 , pp. 801-812
    • Bläser, M.1    Dell, H.2
  • 6
    • 44649150299 scopus 로고    scopus 로고
    • Complexity of the Bollobás-Riordan polynomial. Exceptional points and uniform reductions
    • Computer Science-Theory and Applications, Third International Computer Science Symposium in Russia. Hirsch E.A., Razborov A.A., Semenov A., and Slissenko A. (Eds), Springer
    • Bläser M., Dell H., and Makowsky J.A. Complexity of the Bollobás-Riordan polynomial. Exceptional points and uniform reductions. In: Hirsch E.A., Razborov A.A., Semenov A., and Slissenko A. (Eds). Computer Science-Theory and Applications, Third International Computer Science Symposium in Russia. Lecture Notes in Computer Science vol. 5010 (2008), Springer 86-98
    • (2008) Lecture Notes in Computer Science , vol.5010 , pp. 86-98
    • Bläser, M.1    Dell, H.2    Makowsky, J.A.3
  • 7
    • 43849094207 scopus 로고    scopus 로고
    • Markus Bläser, Christian Hoffmann, On the complexity of the interlace polynomial, in: STACS, 08001, Dagstuhl Seminar Proceedings, pp. 97-108. Internationales Begegnungs- und Forschungszentrum fuer Informatik (IBFI), Schloss Dagstuhl, Germany, 2008
    • Markus Bläser, Christian Hoffmann, On the complexity of the interlace polynomial, in: STACS, vol. 08001, Dagstuhl Seminar Proceedings, pp. 97-108. Internationales Begegnungs- und Forschungszentrum fuer Informatik (IBFI), Schloss Dagstuhl, Germany, 2008
  • 15
    • 38349043759 scopus 로고    scopus 로고
    • Counting truth assignments of formulas of bounded tree width and clique-width
    • Fischer E., Makowsky J.A., and Ravve E.V. Counting truth assignments of formulas of bounded tree width and clique-width. Discrete Applied Mathematics 156 (2008) 511-529
    • (2008) Discrete Applied Mathematics , vol.156 , pp. 511-529
    • Fischer, E.1    Makowsky, J.A.2    Ravve, E.V.3
  • 17
    • 70350103219 scopus 로고    scopus 로고
    • F. Fomin, P. Golovach, D. Lokshtanov, S. Saurabh, Clique-width: On the price of generality, Department of Informatics, University of Bergen (Norway), 2008. Preprint
    • F. Fomin, P. Golovach, D. Lokshtanov, S. Saurabh, Clique-width: On the price of generality, Department of Informatics, University of Bergen (Norway), 2008. Preprint
  • 18
    • 36048949689 scopus 로고    scopus 로고
    • Reflection positivity, rank connectivity, and homomorphisms of graphs
    • Freedman M., Lovász L., and Schrijver A. Reflection positivity, rank connectivity, and homomorphisms of graphs. Journal of AMS 20 (2007) 37-51
    • (2007) Journal of AMS , vol.20 , pp. 37-51
    • Freedman, M.1    Lovász, L.2    Schrijver, A.3
  • 19
    • 33744928911 scopus 로고    scopus 로고
    • Computing the Tutte polynomial on graphs of bounded clique-width
    • Graph Theoretic Concepts in Computer Science, WG 2005
    • Giménez O., Hline ̌ný P., and Noy M. Computing the Tutte polynomial on graphs of bounded clique-width. Graph Theoretic Concepts in Computer Science, WG 2005. Lecture Notes in Computer Science vol. 3787 (2005) 59-68
    • (2005) Lecture Notes in Computer Science , vol.3787 , pp. 59-68
    • Giménez, O.1    Hline ̌ný, P.2    Noy, M.3
  • 21
    • 0038284439 scopus 로고
    • Generalizations of the matching polynomial
    • Gutman I., and Harary F. Generalizations of the matching polynomial. Utilitas Mathematicae 24 (1983) 97-106
    • (1983) Utilitas Mathematicae , vol.24 , pp. 97-106
    • Gutman, I.1    Harary, F.2
  • 23
    • 70350103216 scopus 로고    scopus 로고
    • C. Hoffmann, A most general edge elimination polynomial-thickening of edges. arXiv:0801.1600v1[math.CO], 2008
    • C. Hoffmann, A most general edge elimination polynomial-thickening of edges. arXiv:0801.1600v1[math.CO], 2008
  • 26
    • 1642322895 scopus 로고    scopus 로고
    • Algorithmic uses of the Feferman-Vaught theorem
    • Makowsky J.A. Algorithmic uses of the Feferman-Vaught theorem. Annals of Pure and Applied Logic 126 1-3 (2004) 159-213
    • (2004) Annals of Pure and Applied Logic , vol.126 , Issue.1-3 , pp. 159-213
    • Makowsky, J.A.1
  • 27
    • 8344269316 scopus 로고    scopus 로고
    • Colored Tutte polynomials and Kauffman brackets on graphs of bounded tree width
    • Makowsky J.A. Colored Tutte polynomials and Kauffman brackets on graphs of bounded tree width. Discrete Applied Mathematics 145 2 (2005) 276-290
    • (2005) Discrete Applied Mathematics , vol.145 , Issue.2 , pp. 276-290
    • Makowsky, J.A.1
  • 28
    • 44649108790 scopus 로고    scopus 로고
    • From a zoo to a zoology: Towards a general theory of graph polynomials
    • Makowsky J.A. From a zoo to a zoology: Towards a general theory of graph polynomials. Theory of Computing Systems 43 (2008) 542-562
    • (2008) Theory of Computing Systems , vol.43 , pp. 542-562
    • Makowsky, J.A.1
  • 29
    • 33845543520 scopus 로고    scopus 로고
    • Computing graph polynomials on graphs of bounded clique-width
    • Graph-Theoretic Concepts in Computer Science, 32nd International Workshop, WG 2006, Bergen, Norway, June 22-23, 2006, Revised Papers. Fomin F.V. (Ed), Springer
    • Makowsky J.A., Rotics U., Averbouch I., and Godlin B. Computing graph polynomials on graphs of bounded clique-width. In: Fomin F.V. (Ed). Graph-Theoretic Concepts in Computer Science, 32nd International Workshop, WG 2006, Bergen, Norway, June 22-23, 2006, Revised Papers. Lecture Notes in Computer Science vol. 4271 (2006), Springer 191-204
    • (2006) Lecture Notes in Computer Science , vol.4271 , pp. 191-204
    • Makowsky, J.A.1    Rotics, U.2    Averbouch, I.3    Godlin, B.4
  • 30
    • 67649908566 scopus 로고    scopus 로고
    • Evaluating a weighted graph polynomial for graphs of bounded tree-width
    • in press
    • S. Noble, Evaluating a weighted graph polynomial for graphs of bounded tree-width, The Electronic Journal of Combinatorics (2009) (in press)
    • (2009) The Electronic Journal of Combinatorics
    • Noble, S.1
  • 31
    • 0040118794 scopus 로고    scopus 로고
    • A weighted graph polynomial from chromatic invariants of knots
    • Noble S.D., and Welsh D.J.A. A weighted graph polynomial from chromatic invariants of knots. Annales de l'Institut Fourier, Grenoble 49 (1999) 1057-1087
    • (1999) Annales de l'Institut Fourier, Grenoble , vol.49 , pp. 1057-1087
    • Noble, S.D.1    Welsh, D.J.A.2
  • 32
    • 0001804149 scopus 로고
    • The Tutte polynomial and percolation
    • Bundy J.A. (Ed), Academic Press, London
    • Oxley J.G., Welsh D.J.A., and Murty. The Tutte polynomial and percolation. In: Bundy J.A. (Ed). Graph Theory and Related Topics (1979), Academic Press, London 329-339
    • (1979) Graph Theory and Related Topics , pp. 329-339
    • Oxley, J.G.1    Welsh, D.J.A.2    Murty3
  • 33
    • 0012100457 scopus 로고    scopus 로고
    • Chromatic polynomials of homeomorphism classes of graphs
    • Read R.C., and Whitehead Jr. E.G. Chromatic polynomials of homeomorphism classes of graphs. Discrete Mathematics 204 (1999) 337-356
    • (1999) Discrete Mathematics , vol.204 , pp. 337-356
    • Read, R.C.1    Whitehead Jr., E.G.2
  • 34
    • 29844450023 scopus 로고    scopus 로고
    • The multivariate Tutte polynomial (alias Potts model) for graphs and matroids
    • Survey in Combinatorics, 2005
    • Sokal A. The multivariate Tutte polynomial (alias Potts model) for graphs and matroids. Survey in Combinatorics, 2005. London Mathematical Society Lecture Notes vol. 327 (2005) 173-226
    • (2005) London Mathematical Society Lecture Notes , vol.327 , pp. 173-226
    • Sokal, A.1
  • 35
    • 31244433286 scopus 로고    scopus 로고
    • Chain polynomials and Tutte polynomials
    • Traldi L. Chain polynomials and Tutte polynomials. Discrete Mathematics 248 (2002) 279-282
    • (2002) Discrete Mathematics , vol.248 , pp. 279-282
    • Traldi, L.1
  • 36
    • 33644772216 scopus 로고    scopus 로고
    • On the colored Tutte polynomial of a graph of bounded tree-width
    • Traldi L. On the colored Tutte polynomial of a graph of bounded tree-width. Discrete Applied Mathematics 154.6 (2006) 1032-1036
    • (2006) Discrete Applied Mathematics , vol.154 6 , pp. 1032-1036
    • Traldi, L.1
  • 37
    • 38249019796 scopus 로고
    • On graph invariants given by linear recurrence relations
    • Yetter D.N. On graph invariants given by linear recurrence relations. Journal of Combinatorial Theory, Series B 48.1 (1990) 6-18
    • (1990) Journal of Combinatorial Theory, Series B , vol.48 1 , pp. 6-18
    • Yetter, D.N.1


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