About: Graph Partitions and their Applications     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)

AttributesValues
rdf:type
rdfs:seeAlso
Description
  • Many of the notions in graph theory, in particular, colorings, flows and matchings turn out to be partitions of a graph with particular properties. This observation is actually reflected in the relationships between these objects; edge colorings are often best viewed as decompositions into matchings, and conversely, some of the methods originally developed for graph colorings are useful in the study of matchings. The project aims to investigate these notions, especially for structured graphs arising from idealizations of practical problems (e.g., planar graphs, hypercubes). (en)
  • Mnoho z konceptů studovaných v teorii grafů lze chápat jako rozklad grafu na části splňující nějaké podmínky, zmiňme například barvení, toky a párování. Toto pozorování se odráží ve vztazích mezi těmito koncepty: hranové barvení je často studováno jako rozklad na párování, a naopak metody původně navržené pro studium barvení lze často použít i pro problémy spojené s existencí párování. Cílem projektu je studovat tyto vztahy a koncepty, zejména pro strukturované třídy grafů motivované praktickými problémy (rovinné grafy, hyperkrychle).
Title
  • Graph Partitions and their Applications (en)
  • Rozklady grafů a jejich aplikace
skos:notation
  • MEB091037
http://linked.open...avai/cep/aktivita
http://linked.open...kovaStatniPodpora
http://linked.open...ep/celkoveNaklady
http://linked.open...datumDodatniDoRIV
http://linked.open...i/cep/druhSouteze
http://linked.open...ep/duvernostUdaju
http://linked.open.../cep/fazeProjektu
http://linked.open...ai/cep/hlavniObor
http://linked.open...hodnoceniProjektu
http://linked.open...vai/cep/kategorie
http://linked.open.../cep/klicovaSlova
  • graph coloring; matchings; planar graphs; hypercubes (en)
http://linked.open...ep/partnetrHlavni
http://linked.open...inujicichPrijemcu
http://linked.open...cep/pocetPrijemcu
http://linked.open...ocetSpoluPrijemcu
http://linked.open.../pocetVysledkuRIV
http://linked.open...enychVysledkuVRIV
http://linked.open...lneniVMinulemRoce
http://linked.open.../prideleniPodpory
http://linked.open...iciPoslednihoRoku
http://linked.open...atUdajeProjZameru
http://linked.open...usZobrazovaneFaze
http://linked.open...ai/cep/typPojektu
http://linked.open...ep/ukonceniReseni
http://linked.open...ep/zahajeniReseni
http://linked.open...jektu+dodavatelem
  • Dosáhli jsme významného pokroku v otázce rozšiřování předbarvení v grafu, v obecném případě pro zlomkové barvení a pro 5-vybiravost rovinných grafů. Dále jsme studovali vlastnosti vysoce symetrických grafů s ohledem na aplikace v paralelních výpočtech. (cs)
  • We significantly enhanced the knowledge regarding the precoloring extension problems, regarding the fractional coloring in general graphs and 5-list-coloring in planar graphs. We also studied highly-symmetrical graphs with applications in parallel computation. (en)
http://linked.open...tniCyklusProjektu
http://linked.open.../cep/klicoveSlovo
  • graph coloring
  • matchings
  • planar graphs
is http://linked.open...vavai/cep/projekt of
Faceted Search & Find service v1.16.118 as of Jun 21 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
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, 26 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software