%0 Journal Article %1 noble99 %A Steven D. Noble, Dominic J. A. Welsh %D 1999 %I Institut Fourier %J Annales de l'institut Fourier %K graph.theory polynomial %N 3 %P 1057-1087 %T A weighted graph polynomial from chromatic invariants of knots %U http://eudml.org/doc/75356 %V 49 %X Motivated by the work of Chmutov, Duzhin and Lando on Vassiliev invariants, we define a polynomial on weighted graphs which contains as specialisations the weighted chromatic invariants but also contains many other classical invariants including the Tutte and matching polynomials. It also gives the symmetric function generalisation of the chromatic polynomial introduced by Stanley. We study its complexity and prove hardness results for very restricted classes of graphs.

@article{noble99, abstract = {Motivated by the work of Chmutov, Duzhin and Lando on Vassiliev invariants, we define a polynomial on weighted graphs which contains as specialisations the weighted chromatic invariants but also contains many other classical invariants including the Tutte and matching polynomials. It also gives the symmetric function generalisation of the chromatic polynomial introduced by Stanley. We study its complexity and prove hardness results for very restricted classes of graphs.}, added-at = {2015-05-28T11:06:55.000+0200}, author = {Steven D. Noble, Dominic J. A. Welsh}, biburl = {https://www.bibsonomy.org/bibtex/2e90692c4c2838cc9c744f7f6cc20bd75/ytyoun}, interhash = {2186efee27520958f517affd9380b5c7}, intrahash = {e90692c4c2838cc9c744f7f6cc20bd75}, journal = {Annales de l'institut Fourier}, keywords = {graph.theory polynomial}, language = {eng}, number = 3, pages = {1057-1087}, publisher = {Institut Fourier}, timestamp = {2015-05-28T11:06:55.000+0200}, title = {A weighted graph polynomial from chromatic invariants of knots}, url = {http://eudml.org/doc/75356}, volume = 49, year = 1999 }