On tension-continuous mapings

Details On tension-continuous mapings On tension-continuous mapings

2006-02-24

arxiv.org/abs/math/0602563v1

Mathematics

Combinatorics

31 pages

Scientific paper

Tension-continuous (shortly TT) mappings are mappings between the edge sets of graphs. They generalize graph homomorphisms. From another perspective, tension-continuous mappings are dual to the notion of flow-continuous mappings and the context of nowhere-zero flows motivates several questions considered in this paper. Extending our earlier research we define new constructions and operations for graphs (such as graphs Delta(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. We give 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.

Affiliated with

Also associated with

No associations

Rating

On tension-continuous mapings does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with On tension-continuous mapings, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On tension-continuous mapings will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-730338