About: Flows and cycles in graphs using mappings between graphs

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

About: Flows and cycles in graphs using mappings between graphs Goto Sponge NotDistinct Permalink

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

Attributes	Values
rdf:type	http://linked.opendata.cz/ontology/domain/vavai/Projekt
rdfs:seeAlso	http://www.isvav.cz/projectDetail.do?rowId=GPP201/10/P337
Description	For a directed graph G=(V,E) (with vertices V and directed edges E) nowhere zero Zn-flow is a mapping f:E -> Zn{0} that satisfiesKichhoff's law at every vertex. Tutte discovered in 1950's that this is adual concept to that of a graph coloring and this led him to formulating three important conjectures, that remain unresolved in spite of many efforts. The goal of the proposed project is to research these and related conjectures and in particular to test, how usefully can one employcycle-continuous mappings (introduced by Linial, Meshulam and Tarsi, by Jaeger, and recently resurrected by Nešetřil et al.). These are mappings between edge-sets of graphs, say from E(G) to E(H), such that the preimage of every cycle in H is a cycle in G. Such mapping can be used to transfer knowledge about cycle space of H to investigate cycle space of G. In the Ph.D. thesis of the applicant dual type of mappings (cut-continuous) was studied and its relations to graph homomorphisms were researched. This project will emphasize the other side of this duality and also it sapplications. (en) Buď G=(V,E) orientovaný graf s vrcholy V a hranami E. Nenulový Zn-tok je zobrazení f:E->Zn{0}, které v každém vrcholu splňuje Kirchhoffův zákon. V padesátých letech Tutte objevil, že tento pojem je duální k obarvení (rovinných) grafů a tím motivován vyslovil tři zásadní hypotézy, které navzdory mnoha pokusům zůstávají nevyřešeny. Cílem navrženého projektu je prozkoumat tyto a příbuzné hypotézy a zejména prověřit, zda je možno k jejich řešení využít cyklově spojitá zobrazení (která poprvé zkoumali Linial, Meshulam a Tarsi, pak Jaeger, a nedávno jejich zkoumání znovu podnítil Nešetřil a kol.). Jedná se o zobrazení mezi množinami hran grafů, např. z E(G) do E(H), taková, že vzor každého cyklu vH je cyklus v G. Pomocí takového zobrazení lze ze znalostí vlastností prostoru cyklů H odvodit vlastnosti prostoru cyklů G. V disertaci navrhovatele byl zkoumán duální typ zobrazení (řezově spojitá zobrazení) a byly vyšetřeny vztahy s grafovými homomorfismy. Tento projekt se zaměří na druhou stranu této duality a také na její aplikace.
Title	Flows and cycles in graphs using mappings between graphs (en) Toky a cykly v grafech pomocí zobrazení mezi grafy
skos:notation	GPP201/10/P337
http://linked.open...avai/cep/aktivita	Post-graduate (doctorate) grants
http://linked.open...kovaStatniPodpora	http://linked.opendata.cz/resource/domain/vavai/projekt/GPP201%2F10%2FP337/celkovaStatniPodpora
http://linked.open...ep/celkoveNaklady	http://linked.opendata.cz/resource/domain/vavai/projekt/GPP201%2F10%2FP337/celkoveNaklady
http://linked.open...datumDodatniDoRIV	2014-01-27 (xsd:date)
http://linked.open...i/cep/druhSouteze	VS - Veřejná soutěž ve výzkumu a vývoji
http://linked.open...ep/duvernostUdaju	S - Úplné a pravdivé údaje nepodléhající ochraně podle zvláštních právních předpisů
http://linked.open.../cep/fazeProjektu	92892821
http://linked.open...ai/cep/hlavniObor	BA - Obecná matematika
http://linked.open...hodnoceniProjektu	V - Vynikající výsledky (s mezinárodním významem apod.). Zároveň byly splněny cíle a předpokládané výsledky uvedené ve smlouvě / rozhodnutí o poskytnutí podpory.
http://linked.open...vai/cep/kategorie	ZV - Základní výzkum
http://linked.open.../cep/klicovaSlova	graphs; nowhere; zero; flows; cycle; space; homomorphisms (en)
http://linked.open...ep/partnetrHlavni	Matematicko-fyzikální fakulta
http://linked.open...inujicichPrijemcu	0 (xsd:int)
http://linked.open...cep/pocetPrijemcu	1 (xsd:int)
http://linked.open...ocetSpoluPrijemcu	0 (xsd:int)
http://linked.open.../pocetVysledkuRIV	8 (xsd:int)
http://linked.open...enychVysledkuVRIV	8 (xsd:int)
http://linked.open...lneniVMinulemRoce	2012-03-30 (xsd:date)
http://linked.open.../prideleniPodpory	http://linked.opendata.cz/resource/domain/vavai/cep/prideleniPodpory/P201%2F10%2FP337
http://linked.open...iciPoslednihoRoku	2012
http://linked.open...atUdajeProjZameru	2013
http://linked.open.../vavai/cep/soutez	SGA02010GA1PD
http://linked.open...usZobrazovaneFaze	DUU
http://linked.open...ai/cep/typPojektu	P - Projekt výzkumu a vývoje financovaný ze státního rozpočtu
http://linked.open...ep/ukonceniReseni	2012-12-31 (xsd:date)
http://linked.open...ep/zahajeniReseni	2010-01-01 (xsd:date)
http://linked.open...jektu+dodavatelem	New results were achieved in a topical problem of the graph theory. The characterization of the results is adequate. The project helped to create a student research group. The outputs of the three-year postdoctoral project with a single researcher contain 7 papers published in impacted journals, further 2 papers were submitted for publication. The financial rules were respected. (en) 1. Byly dosaženy nové výsledky v aktuální oblasti teorie grafů. 2. Charakteristika výsledků je adekvátní. 3. Projekt vedl k zapojení skupiny studentů do výzkumu. 4. V postdoktorském projektu s jediným řešitelem bylo během tří let publikováno 7 článků v impaktovaných odborných časopisech a dalších 2 články jsou v recenzním řízení. 5. Nedostatky v čerpání finančních prostředků nebyly shledány. (cs)
http://linked.open...tniCyklusProjektu	ZBKU
http://linked.open.../cep/klicoveSlovo	graphs cycle flows nowhere space zero
is http://linked.open...vavai/riv/projekt of	Cycle-continuous mappings - order structure An Eberhard-Like Theorem for Pentagons and Heptagons Unexpected behaviour of crossing sequences Complexity of the cop and robber guarding game Star Chromatic Index New approach to Petersen coloring High-Girth Cubic Graphs are Homomorphic to the Clebsch Graph Flow-continuous mappings : The influence of the group
is http://linked.open...vavai/cep/projekt of	http://linked.opendata.cz/resource/domain/vavai/cep/ucast/GPP201%2F10%2FP337/2010/orjk%3A11320 http://linked.opendata.cz/resource/domain/vavai/cep/ucast/GPP201%2F10%2FP337/2011/orjk%3A11320 http://linked.opendata.cz/resource/domain/vavai/cep/ucast/GPP201%2F10%2FP337/2012/orjk%3A11320 http://linked.opendata.cz/resource/domain/vavai/cep/ucast/GPP201%2F10%2FP337/2013/orjk%3A11320

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, 58 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software