Add to ORKGWe introduce a new property of graphs called ‘q-state Potts unique-ness’ and relate it to chromatic and Tutte uniqueness, and also to ‘chromatic–flow uniqueness’, recently studied by Duan, Wu and Yu. We establish for which edge-weighted graphs H homomor-phism functions from multigraphs G to H are specializations of the Tutte polynomial of G, in particular answering a question of Freed-man, Lovász and Schrijver. We also determine for which edge-weighted graphs H homomorphism functions from multigraphs G to H are specializations of the ‘edge elimination polynomial’ of Averbouch, Godlin and Makowsky and the ‘induced subgraph poly-nomial’ of Tittmann, Averbouch and Makowsky. Unifying the study of these and related problems is the notion ...
Let G be a connected bipartite graph with colour classes E and V and root polytope Q. Regarding the ...
Given any graph G, there is a bivariate polynomial called Tutte polynomial which can be derived from...
Abstract. We explore the well-known Stanley conjecture stat-ing that the symmetric chromatic polynom...
AbstractWe introduce a new property of graphs called ‘q-state Potts uniqueness’ and relate it to chr...
AbstractWe introduce a new property of graphs called ‘q-state Potts uniqueness’ and relate it to chr...
We establish for which weighted graphs H homomorphism functions from multigraphs G to H are special...
This paper initiates a study of the connection between graph homomorphisms and the Tutte polynomial...
This paper initiates a study of the connection between graph homomorphisms and the Tutte polynomial....
AbstractThis paper initiates a general study of the connection between graph homomorphisms and the T...
AbstractThis paper initiates a general study of the connection between graph homomorphisms and the T...
AbstractMany polynomials have been defined associated to graphs, like the characteristic, matchings,...
AbstractWe consider generalizations of the Tutte polynomial on multigraphs obtained by keeping the m...
AbstractIt is known that the chromatic polynomial and flow polynomial of a graph are two important e...
A classical result by Lovász asserts that two graphs G and H are isomorphic if and only if they have...
AbstractIt is known that the chromatic polynomial and flow polynomial of a graph are two important e...
Let G be a connected bipartite graph with colour classes E and V and root polytope Q. Regarding the ...
Given any graph G, there is a bivariate polynomial called Tutte polynomial which can be derived from...
Abstract. We explore the well-known Stanley conjecture stat-ing that the symmetric chromatic polynom...
AbstractWe introduce a new property of graphs called ‘q-state Potts uniqueness’ and relate it to chr...
AbstractWe introduce a new property of graphs called ‘q-state Potts uniqueness’ and relate it to chr...
We establish for which weighted graphs H homomorphism functions from multigraphs G to H are special...
This paper initiates a study of the connection between graph homomorphisms and the Tutte polynomial...
This paper initiates a study of the connection between graph homomorphisms and the Tutte polynomial....
AbstractThis paper initiates a general study of the connection between graph homomorphisms and the T...
AbstractThis paper initiates a general study of the connection between graph homomorphisms and the T...
AbstractMany polynomials have been defined associated to graphs, like the characteristic, matchings,...
AbstractWe consider generalizations of the Tutte polynomial on multigraphs obtained by keeping the m...
AbstractIt is known that the chromatic polynomial and flow polynomial of a graph are two important e...
A classical result by Lovász asserts that two graphs G and H are isomorphic if and only if they have...
AbstractIt is known that the chromatic polynomial and flow polynomial of a graph are two important e...
Let G be a connected bipartite graph with colour classes E and V and root polytope Q. Regarding the ...
Given any graph G, there is a bivariate polynomial called Tutte polynomial which can be derived from...
Abstract. We explore the well-known Stanley conjecture stat-ing that the symmetric chromatic polynom...