. . . "European Journal of Combinatorics" . "Ne\u0161et\u0159il, Jaroslav" . "2"^^ . . "2"^^ . . . "RIV/00216208:11320/12:10126092" . "Tension continuous maps-Their structure and applications" . "173759" . . "11320" . . "6" . "http://dx.doi.org/10.1016/j.ejc.2011.11.005" . "Tension continuous maps-Their structure and applications" . "33" . . "Tension continuous maps-Their structure and applications"@en . "10.1016/j.ejc.2011.11.005" . "Tension continuous maps-Their structure and applications"@en . "We consider mappings between edge sets of graphs that lift tensions to tensions. Such mappings are called tension-continuous mappings (shortly TT mappings). The existence of a TT mapping induces a (quasi)order on the class of graphs, which seems to be an essential extension of the homomorphism order (studied extensively, see Hell and Ne\u0161et\u0159il (2004) [10]). In this paper we study the relationship of the homomorphism and TT orders. We stress the similarities and the differences in both deterministic and random settings. Particularly, we prove that TT order is universal and investigate graphs for which homomorphisms and TT mappings coincide (so-called homotens graphs). In the course of our study, we prove a new Ramsey-type theorem, which may be of independent interest. We solve a problem asked in [Matt DeVos, Jaroslav Ne\u0161et\u0159il, Andr\u00E9 Raspaud, On edge-maps whose inverse preserves flows and tensions, in: J.A. Bondy, J. Fonlupt, J.-L. Fouquet, J.-C. Fournier, J.L. Ramirez Alfonsin (Eds.), Graph Theory in Paris: Proceedings of a Conference in Memory of Claude Berge, in: Trends in Mathematics, Birkhauser, 2006]." . . "0195-6698" . "[6C2B72C2A447]" . . "We consider mappings between edge sets of graphs that lift tensions to tensions. Such mappings are called tension-continuous mappings (shortly TT mappings). The existence of a TT mapping induces a (quasi)order on the class of graphs, which seems to be an essential extension of the homomorphism order (studied extensively, see Hell and Ne\u0161et\u0159il (2004) [10]). In this paper we study the relationship of the homomorphism and TT orders. We stress the similarities and the differences in both deterministic and random settings. Particularly, we prove that TT order is universal and investigate graphs for which homomorphisms and TT mappings coincide (so-called homotens graphs). In the course of our study, we prove a new Ramsey-type theorem, which may be of independent interest. We solve a problem asked in [Matt DeVos, Jaroslav Ne\u0161et\u0159il, Andr\u00E9 Raspaud, On edge-maps whose inverse preserves flows and tensions, in: J.A. Bondy, J. Fonlupt, J.-L. Fouquet, J.-C. Fournier, J.L. Ramirez Alfonsin (Eds.), Graph Theory in Paris: Proceedings of a Conference in Memory of Claude Berge, in: Trends in Mathematics, Birkhauser, 2006]."@en . "P(1M0545)" . . . "\u0160\u00E1mal, Robert" . . . "Tension continuous maps"@en . "US - Spojen\u00E9 st\u00E1ty americk\u00E9" . "RIV/00216208:11320/12:10126092!RIV13-MSM-11320___" . "19"^^ .