About: Tension continuous maps-Their structure and applications

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: Tension continuous maps-Their structure and applications Goto Sponge NotDistinct Permalink

An Entity of Type : http://linked.opendata.cz/ontology/domain/vavai/Vysledek, within Data Space : linked.opendata.cz associated with source document(s)

Attributes	Values
rdf:type	skos:Concept http://linked.opendata.cz/ontology/domain/vavai/Vysledek
rdfs:seeAlso	http://dx.doi.org/10.1016/j.ejc.2011.11.005
Description	We consider mappings between edge sets of graphs that lift tensions to tensions. Such mappings are called tension-continuous mappings (shortly TT mappings). The 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 and Nešetřil (2004) [10]). 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 settings. Particularly, we prove that TT order is universal and investigate graphs for which homomorphisms and TT mappings coincide (so-called homotens graphs). In the course of our study, we prove a new Ramsey-type theorem, which may be of independent interest. We solve a problem asked in [Matt DeVos, Jaroslav Nešetřil, André Raspaud, On edge-maps whose inverse preserves flows and tensions, in: J.A. Bondy, J. Fonlupt, J.-L. Fouquet, J.-C. Fournier, J.L. Ramirez Alfonsin (Eds.), Graph Theory in Paris: Proceedings of a Conference in Memory of Claude Berge, in: Trends in Mathematics, Birkhauser, 2006]. We consider mappings between edge sets of graphs that lift tensions to tensions. Such mappings are called tension-continuous mappings (shortly TT mappings). The 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 and Nešetřil (2004) [10]). 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 settings. Particularly, we prove that TT order is universal and investigate graphs for which homomorphisms and TT mappings coincide (so-called homotens graphs). In the course of our study, we prove a new Ramsey-type theorem, which may be of independent interest. We solve a problem asked in [Matt DeVos, Jaroslav Nešetřil, André Raspaud, On edge-maps whose inverse preserves flows and tensions, in: J.A. Bondy, J. Fonlupt, J.-L. Fouquet, J.-C. Fournier, J.L. Ramirez Alfonsin (Eds.), Graph Theory in Paris: Proceedings of a Conference in Memory of Claude Berge, in: Trends in Mathematics, Birkhauser, 2006]. (en)
Title	Tension continuous maps-Their structure and applications Tension continuous maps-Their structure and applications (en)
skos:prefLabel	Tension continuous maps-Their structure and applications Tension continuous maps-Their structure and applications (en)
skos:notation	RIV/00216208:11320/12:10126092!RIV13-MSM-11320___
http://linked.open...avai/predkladatel	Matematicko-fyzikální fakulta
http://linked.open...avai/riv/aktivita	P
http://linked.open...avai/riv/aktivity	P(1M0545)
http://linked.open...iv/cisloPeriodika	6
http://linked.open...vai/riv/dodaniDat	2013
http://linked.open...aciTvurceVysledku	Nešetřil, Jaroslav Šámal, Robert
http://linked.open.../riv/druhVysledku	J - Článek v odborném periodiku
http://linked.open...iv/duvernostUdaju	S - Úplné a pravdivé údaje nepodléhající ochraně podle zvláštních právních předpisů
http://linked.open...titaPredkladatele	Univerzita Karlova v Praze / Matematicko-fyzikální fakulta
http://linked.open...dnocenehoVysledku	173759
http://linked.open...ai/riv/idVysledku	RIV/00216208:11320/12:10126092
http://linked.open...riv/jazykVysledku	eng - angličtina
http://linked.open.../riv/klicovaSlova	Tension continuous maps (en)
http://linked.open.../riv/klicoveSlovo	Tension continuous maps
http://linked.open...odStatuVydavatele	US - Spojené státy americké
http://linked.open...ontrolniKodProRIV	[6C2B72C2A447]
http://linked.open...i/riv/nazevZdroje	European Journal of Combinatorics
http://linked.open...in/vavai/riv/obor	BA
http://linked.open...ichTvurcuVysledku	2 (xsd:int)
http://linked.open...cetTvurcuVysledku	2 (xsd:int)
http://linked.open...vavai/riv/projekt	Institute for Theoretical Computer Science
http://linked.open...UplatneniVysledku	2012
http://linked.open...v/svazekPeriodika	33
http://linked.open...iv/tvurceVysledku	Nešetřil, Jaroslav Šámal, Robert
issn	0195-6698
number of pages	19 (xsd:int)
http://bibframe.org/vocab/doi	10.1016/j.ejc.2011.11.005
http://localhost/t...ganizacniJednotka	11320
is http://linked.open...avai/riv/vysledek of	Tension continuous maps-Their structure and applications

Faceted Search & Find service v1.16.118 as of Jun 21 2024

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3240 as of Jun 21 2024, on Linux (x86_64-pc-linux-gnu), Single-Server Edition (126 GB total memory, 47 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software