On tension-continuous mappings (Q2427549)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On tension-continuous mappings |
scientific article |
Statements
On tension-continuous mappings (English)
0 references
13 May 2008
0 references
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.
0 references
homotens graphs
0 references
TT mappings
0 references
tension-continuous
0 references