An extension of the bivariate chromatic polynomial
暂无分享,去创建一个
[1] Peter Tittmann,et al. A new two-variable generalization of the chromatic polynomial , 2003, Discret. Math. Theor. Comput. Sci..
[2] J. Makowsky,et al. A most general edge elimination graph polynomial , 2007, 0712.3112.
[3] Ronald C. Read,et al. Chromatic polynomials of homeomorphism classes of graphs , 1999, Discret. Math..
[4] Marc Noy,et al. Computing the Tutte Polynomial on Graphs of Bounded Clique-Width , 2006, SIAM J. Discret. Math..
[5] Christian Hoffmann,et al. A Most General Edge Elimination Polynomial - Thickening of Edges , 2008, Fundam. Informaticae.
[6] Alan D. Sokal. The multivariate Tutte polynomial (alias Potts model) for graphs and matroids , 2005, Surveys in Combinatorics.
[7] Béla Bollobás,et al. Modern Graph Theory , 2002, Graduate Texts in Mathematics.
[8] Markus Bläser,et al. On the Complexity of the Interlace Polynomial , 2007, STACS.
[9] Jörg Flum,et al. Parameterized Complexity Theory , 2006, Texts in Theoretical Computer Science. An EATCS Series.
[10] Johann A. Makowsky,et al. Algorithmic uses of the Feferman-Vaught Theorem , 2004, Ann. Pure Appl. Log..
[11] Jean-Pierre Jouannaud,et al. Rewrite Systems , 1991, Handbook of Theoretical Computer Science, Volume B: Formal Models and Sematics.
[12] Norman Biggs. Algebraic Graph Theory: Index , 1974 .
[13] Markus Bläser,et al. Complexity of the Cover Polynomial , 2007, ICALP.
[14] Jörg Flum,et al. Parameterized Complexity Theory (Texts in Theoretical Computer Science. An EATCS Series) , 2006 .
[15] Feng Ming Dong,et al. The vertex-cover polynomial of a graph , 2002, Discret. Math..
[16] Steven D. Noble,et al. A weighted graph polynomial from chromatic invariants of knots , 1999 .
[17] K. Brown,et al. Graduate Texts in Mathematics , 1982 .
[18] D. Welsh,et al. On the computational complexity of the Jones and Tutte polynomials , 1990, Mathematical Proceedings of the Cambridge Philosophical Society.
[19] O. J. Heilmann,et al. Theory of monomer-dimer systems , 1972 .
[20] O. J. Heilmann,et al. Theory of monomer-dimer systems , 1972 .
[21] Johann A. Makowsky,et al. Counting truth assignments of formulas of bounded tree-width or clique-width , 2008, Discret. Appl. Math..
[22] Steven D. Noble. Evaluating a Weighted Graph Polynomial for Graphs of Bounded Tree-Width , 2009, Electron. J. Comb..
[23] Ilia Averbouch,et al. The Complexity of Multivariate Matching Polynomials , 2007 .
[24] K. Koh,et al. Chromatic polynomials and chro-maticity of graphs , 2005 .
[25] Petr A. Golovach,et al. Clique-width: on the price of generality , 2009, SODA.
[26] Johann A. Makowsky,et al. From a Zoo to a Zoology: Towards a General Theory of Graph Polynomials , 2008, Theory of Computing Systems.
[27] Marc Noy,et al. Computing the Tutte Polynomial on Graphs of Bounded Clique-Width , 2005, WG.
[28] P. Rowlinson. ALGEBRAIC GRAPH THEORY (Graduate Texts in Mathematics 207) By CHRIS GODSIL and GORDON ROYLE: 439 pp., £30.50, ISBN 0-387-95220-9 (Springer, New York, 2001). , 2002 .
[29] Lorenzo Traldi,et al. On the colored Tutte polynomial of a graph of bounded treewidth , 2006, Discret. Appl. Math..
[30] L. Lovasz,et al. Reflection positivity, rank connectivity, and homomorphism of graphs , 2004, math/0404468.
[31] Johann A. Makowsky,et al. Colored Tutte polynomials and Kaufman brackets for graphs of bounded tree width , 2001, SODA '01.
[32] Thomas Zaslavsky,et al. Strong Tutte functions of matroids and graphs , 1992 .
[33] Béla Bollobás,et al. A Tutte Polynomial for Coloured Graphs , 1999, Combinatorics, Probability and Computing.
[34] Johann A. Makowsky,et al. Computing Graph Polynomials on Graphs of Bounded Clique-Width , 2006, WG.
[35] Johann A. Makowsky,et al. Complexity of the Bollobás–Riordan Polynomial. Exceptional Points and Uniform Reductions , 2008, Theory of Computing Systems.
[36] Lorenzo Traldi,et al. Chain polynomials and Tutte polynomials , 2002, Discret. Math..
[37] Bruno Courcelle,et al. Upper bounds to the clique width of graphs , 2000, Discret. Appl. Math..
[38] David N. Yetter,et al. On graph invariants given by linear recurrence relations , 1990, J. Comb. Theory, Ser. B.