Showing math.COShow all
3 papers · 1 filter
math.CO2010
Contractors for flows
Delia Garijo, Andrew Goodall, Jaroslav Nešetřil
We answer a question raised by Lovász and B. Szegedy [Contractors and connectors in graph algebras, J. Graph Theory 60:1 (2009)] asking for a contractor for the graph parameter cou…
math.CO2005
Hexagonal Tilings: Tutte Uniqueness
D. Garijo, A. Marquez, M. P. Revuelta
We develop the necessary machinery in order to prove that hexagonal tilings are uniquely determined by their Tutte polynomial, showing as an example how to apply this technique to…
math.CO2005
Hexagonal Tilings and Locally C6 Graphs
D. Garijo, I. Gitler, A. Marquez +1
We give a complete classification of hexagonal tilings and locally C6 graphs, by showing that each of them has a natural embedding in the torus or in the Klein bottle. We also show…