Tension continuous maps--their structure and applications

Details Tension continuous maps--their structure and applications Tension continuous maps--their structure and applications

2005-03-17

arxiv.org/abs/math/0503360v1

Mathematics

Combinatorics

32 pages

Scientific paper

We consider mappings between edge sets of graphs that lift tensions to tensions. Such mappings are called tension-continuous mappings (shortly TT mappings). 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-Nesetril]). 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 setting. Particularly, we prove that TT order is dense and universal and we solve a problem of M. DeVos et al.

Affiliated with

Also associated with

No associations

Rating

Tension continuous maps--their structure and applications 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 Tension continuous maps--their structure and applications, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Tension continuous maps--their structure and applications will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-606235