Tension continuous maps--their structure and applications

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

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.
32 pages

Keywords

Combinatorics, 05C15; 05C25; 05C38

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/74534

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/math/0503360
 http://arxiv.org/abs/math/0503360

Collections

arXiv