Title of article :
On tension-continuous mappings
Author/Authors :
Ne?et?il، نويسنده , , Jaroslav and ??mal، نويسنده , , Robert، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2008
Abstract :
Tension-continuous (shortly TT ) mappings are mappings between the edge sets of graphs. They generalize graph homomorphisms. At the same time, tension-continuous mappings are a dual notion to flow-continuous mappings, and the context of nowhere-zero flows motivates several questions considered in this paper.
ing our earlier research we define new constructions and operations for graphs (such as graphs Δ M ( G ) ) and 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.
e a new (and more direct) proof of density of TT order and study graphs such that TT mappings and homomorphisms from them coincide; we call such graphs 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.
Journal title :
European Journal of Combinatorics
Journal title :
European Journal of Combinatorics