Tension continuous maps—Their structure and applications
Copyright policy )Tension continuous maps—Their structure and applications
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
- Charles University Czech Republic
- Institute of Theoretical Computer Science Switzerland
Random graphs (graph-theoretic aspects), Generalized Ramsey theory, homotens graphs, 05C15; 05C25; 05C38, Planar graphs; geometric and topological aspects of graph theory, Theoretical Computer Science, 05C38, Coloring of graphs and hypergraphs, 05C15, Computational Theory and Mathematics, 05C25, Graph algorithms (graph-theoretic aspects), FOS: Mathematics, Mathematics - Combinatorics, Geometry and Topology, Combinatorics (math.CO), Ramsey-type theorem
Random graphs (graph-theoretic aspects), Generalized Ramsey theory, homotens graphs, 05C15; 05C25; 05C38, Planar graphs; geometric and topological aspects of graph theory, Theoretical Computer Science, 05C38, Coloring of graphs and hypergraphs, 05C15, Computational Theory and Mathematics, 05C25, Graph algorithms (graph-theoretic aspects), FOS: Mathematics, Mathematics - Combinatorics, Geometry and Topology, Combinatorics (math.CO), Ramsey-type theorem
selected citations These citations are derived from selected sources.This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).2 popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.Average influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).Average impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.Average
Citations provided by BIP!Popularity provided by BIP!