About: Contractors for Flows

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

About: Contractors for Flows 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
Description	We answer a question raised by Lovasz and B. Szegedy [Contractors and connectors in graph algebras, J. Graph Theory 60:1 (2009)] asking for a contractor for the graph parameter counting the number of B-flows of a graph, where B is a subset of a finite Abelian group closed under inverses. We prove our main result using the duality between flows and tensions and finite Fourier analysis. We answer a question raised by Lovasz and B. Szegedy [Contractors and connectors in graph algebras, J. Graph Theory 60:1 (2009)] asking for a contractor for the graph parameter counting the number of B-flows of a graph, where B is a subset of a finite Abelian group closed under inverses. We prove our main result using the duality between flows and tensions and finite Fourier analysis. (en)
Title	Contractors for Flows Contractors for Flows (en)
skos:prefLabel	Contractors for Flows Contractors for Flows (en)
skos:notation	RIV/00216208:11320/13:10173147!RIV14-GA0-11320___
http://linked.open...avai/riv/aktivita	P
http://linked.open...avai/riv/aktivity	P(1M0545), P(GBP202/12/G061), P(LL1201)
http://linked.open...iv/cisloPeriodika	6
http://linked.open...vai/riv/dodaniDat	2014
http://linked.open...aciTvurceVysledku	Nešetřil, Jaroslav Goodall, Andrew
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	66907
http://linked.open...ai/riv/idVysledku	RIV/00216208:11320/13:10173147
http://linked.open...riv/jazykVysledku	eng - angličtina
http://linked.open.../riv/klicovaSlova	tensions; flows; contractor; Fourier transform; Graph homomorphism (en)
http://linked.open.../riv/klicoveSlovo	Fourier transform Graph homomorphism contractor flows tensions
http://linked.open...odStatuVydavatele	US - Spojené státy americké
http://linked.open...ontrolniKodProRIV	[FB663022129E]
http://linked.open...i/riv/nazevZdroje	Proceedings of the American Mathematical Society
http://linked.open...in/vavai/riv/obor	BA
http://linked.open...ichTvurcuVysledku	2 (xsd:int)
http://linked.open...cetTvurcuVysledku	3 (xsd:int)
http://linked.open...vavai/riv/projekt	Center of excellence - Institute for theoretical computer science (CE-ITI) Complex Structures: Regularities in Combinatorics and Discrete Mathematics Institute for Theoretical Computer Science
http://linked.open...UplatneniVysledku	2013
http://linked.open...v/svazekPeriodika	141
http://linked.open...iv/tvurceVysledku	Garijo, Delia Goodall, Andrew Nešetřil, Jaroslav
http://linked.open...ain/vavai/riv/wos	000326571400001
issn	0002-9939
number of pages	13 (xsd:int)
http://bibframe.org/vocab/doi	10.1090/S0002-9939-2012-11449-2
http://localhost/t...ganizacniJednotka	11320

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