Listar por autor "Nesetril, Jaroslav"
Mostrando ítems 1-8 de 8
-
Capítulo de Libro
Flows and colorings
(Chapman and Hall/CRC, 2022)Tutte first introduced the dichromate of a graph in large part motivated by the fact that it contained the flow polynomial ...
-
Artículo
Graph homomorphisms, the Tutte polynomial and “q-state Potts uniqueness”
(Elsevier, 2009)We establish for which weighted graphs H homomorphism functions from multigraphs G to H are specializations of the Tutte ...
-
Ponencia
Homomorphisms and Polynomial Invariants of Graphs
(2007)This paper initiates a study of the connection between graph homomorphisms and the Tutte polynomial. This connection ...
-
Artículo
Homomorphisms and polynomial invariants of graphs
(Elsevier, 2009)This paper initiates a general study of the connection between graph homomorphisms and the Tutte polynomial. This connection ...
-
Artículo
On the number of B-flows of a graph
(Elsevier, 2014)We exhibit explicit constructions of contractors for the graph parameter counting the number of B-flows of a graph, where ...
-
Artículo
Polynomial graph invariants from homomorphism numbers
(Elsevier, 2016)We give a new method of generating strongly polynomial sequences of graphs, i.e., sequences (Hk) indexed by a tuple k = ...
-
Capítulo de Libro
Polynomials and graph homomorphisms
(Chapman and Hall/CRC, 2022)We develop in the language of graph homomorphisms the connection between the Tutte polynomial and the state models of ...
-
Ponencia
Weighted graph homomorphisms and the Tutte polynomial
(Universidad de Cádiz, 2007)This work studies the connection between weighted graph parameters re lated to homomorphisms and the Tutte polynomial. In ...