On tension-continuous mappings (Q2427549)

From MaRDI portal
Revision as of 06:12, 19 April 2024 by Importer (talk | contribs) (‎Changed an Item)
scientific article
Language Label Description Also known as
English
On tension-continuous mappings
scientific article

    Statements

    On tension-continuous mappings (English)
    0 references
    0 references
    0 references
    13 May 2008
    0 references
    From the authors' abstract: \textit{Tension-continuous} (shortly TT) mappings [cf.\ \textit{M. DeVos, J. Nešetřil} and \textit{A. Raspaud}, ``On edge-maps whose inverse preserves flows or tensions'', Graph theory in Paris. Proceedings of a conference, GT04, in memory of Claude Berge, Paris, France, July, 2004. Basel: Birkhäuser.\ Trends in Mathematics, 109--138 (2007; Zbl 1114.05098)] are mappings between the edge sets of graphs. They generalize graph homomorphisms. \dots{}We\dots{}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\) \textit{order}, and study graphs such that \(TT\) mappings and homomorphisms from them coincide; we call such graphs \textit{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.
    0 references
    homotens graphs
    0 references
    TT mappings
    0 references
    tension-continuous
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references