On tension-continuous mappings (Q2427549): Difference between revisions

From the authors' abstract: \textit{Tension-continuous} (shortly TT) mappings [cf.\ \textit{M. DeVos, J. Nešetřil} and \textit{A. Raspaud}, ``On edge-maps whose inverse preserves flows or tensions'', Graph theory in Paris. Proceedings of a conference, GT04, in memory of Claude Berge, Paris, France, July, 2004. Basel: Birkhäuser.\ Trends in Mathematics, 109--138 (2007; Zbl 1114.05098)] are mappings between the edge sets of graphs. They generalize graph homomorphisms. \dots{}We\dots{}give evidence for the complex relationship of homomorphisms and \(TT\) mappings. Particularly, solving an open problem, we display pairs of \(TT\)-comparable and homomorphism-incomparable graphs with arbitrarily high connectivity. We give a new (and more direct) proof of density of \(TT\) \textit{order}, and study graphs such that \(TT\) mappings and homomorphisms from them coincide; we call such graphs \textit{homotens}. We show that most graphs are homotens, on the other hand every vertex of a nontrivial homotens graph is contained in a triangle. This provides a justification for our construction of homotens graphs.