Listar por autor 

Listar por autor "Goodall, Andrew"  

Mostrando ítems 1-8 de 8

    • Artículo
      Icon

      Contractors for flows 

      Garijo Royo, Delia; Goodall, Andrew; Nešetřil, Jaroslav (Elsevier, 2011)
      We answer a question raised by Lovász and B. Szegedy [Contractors and connectors in graph algebras, J. Graph Theory 60:1 ...
    • Artículo
      Icon

      Distinguishing graphs by their left and right homomorphism profiles 

      Garijo Royo, Delia; Goodall, Andrew; Nešetřil, Jaroslav (Elsevier, 2011)
      We introduce a new property of graphs called ‘q-state Potts unique-ness’ and relate it to chromatic and Tutte uniqueness, ...
    • Capítulo de Libro
      Icon

      Flows and colorings 

      Garijo Royo, Delia; Goodall, Andrew; Nesetril, Jaroslav (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
      Icon

      Graph homomorphisms, the Tutte polynomial and “q-state Potts uniqueness” 

      Garijo Royo, Delia; Goodall, Andrew; Nesetril, Jaroslav (Elsevier, 2009)
      We establish for which weighted graphs H homomorphism functions from multigraphs G to H are specializations of the Tutte ...
    • Artículo
      Icon

      Homomorphisms between graphs embedded in surfaces 

      Garijo Royo, Delia; Goodall, Andrew; Vena Cros, Lluís (Elsevier, 2024-05)
      We extend the notion of graph homomorphism to cellularly embedded graphs (maps) by designing operations on vertices and ...
    • Artículo
      Icon

      On the number of B-flows of a graph 

      Garijo Royo, Delia; Goodall, Andrew; Nesetril, Jaroslav (Elsevier, 2014)
      We exhibit explicit constructions of contractors for the graph parameter counting the number of B-flows of a graph, where ...
    • Artículo
      Icon

      Polynomial graph invariants from homomorphism numbers 

      Garijo Royo, Delia; Goodall, Andrew; Nesetril, Jaroslav (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
      Icon

      Polynomials and graph homomorphisms 

      Garijo Royo, Delia; Goodall, Andrew; Nesetril, Jaroslav; Regts, Guus (Chapman and Hall/CRC, 2022)
      We develop in the language of graph homomorphisms the connection between the Tutte polynomial and the state models of ...