Flow-continuous mappings : The influence of the group

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F14%3A10286666" target="_blank" >RIV/00216208:11320/14:10286666 - isvavai.cz</a>

Výsledek na webu

<a href="http://dx.doi.org/10.1016/j.ejc.2013.05.033" target="_blank" >http://dx.doi.org/10.1016/j.ejc.2013.05.033</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1016/j.ejc.2013.05.033" target="_blank" >10.1016/j.ejc.2013.05.033</a>

Jazyk výsledku

angličtina

Název v původním jazyce

Flow-continuous mappings : The influence of the group

Popis výsledku v původním jazyce

Many conjectures at the core of graph theory can be formulated as questions about certain group-valued flows: examples include the cycle double-cover conjecture, the Berge-Fulkerson conjecture, and Tutte's 3-flow, 4-flow, and 5-flow conjectures. As an approach to these problems, Jaeger, and DeVos, Nesetril, and Raspaud define a notion of graph morphisms continuous with respect to group-valued flows. We discuss the influence of the group on these maps. In particular, we prove that the number of flow-continuous mappings between two graphs does not depend on the group, but only on the largest order of an element of the group (i.e., on the exponent of the group). Further, there is a nice algebraic structure describing for which groups a mapping is flow-continuous. On the combinatorial side, we show that for cubic graphs the only relevant groups are Z(2), Z(3), and Z.

Název v anglickém jazyce

Flow-continuous mappings : The influence of the group

Popis výsledku anglicky

Many conjectures at the core of graph theory can be formulated as questions about certain group-valued flows: examples include the cycle double-cover conjecture, the Berge-Fulkerson conjecture, and Tutte's 3-flow, 4-flow, and 5-flow conjectures. As an approach to these problems, Jaeger, and DeVos, Nesetril, and Raspaud define a notion of graph morphisms continuous with respect to group-valued flows. We discuss the influence of the group on these maps. In particular, we prove that the number of flow-continuous mappings between two graphs does not depend on the group, but only on the largest order of an element of the group (i.e., on the exponent of the group). Further, there is a nice algebraic structure describing for which groups a mapping is flow-continuous. On the combinatorial side, we show that for cubic graphs the only relevant groups are Z(2), Z(3), and Z.

Druh

J_x - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)

CEP obor

BA - Obecná matematika

OECD FORD obor

—

Projekt

Výsledek vznikl pri realizaci vícero projektů. Více informací v záložce Projekty.

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace

Rok uplatnění

2014

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název periodika

European Journal of Combinatorics

ISSN

0195-6698

e-ISSN

—

Svazek periodika

36

Číslo periodika v rámci svazku

February

Stát vydavatele periodika

GB - Spojené království Velké Británie a Severního Irska

Počet stran výsledku

6

Strana od-do

342-347

Kód UT WoS článku

000328869800031

EID výsledku v databázi Scopus

—