Graph partitions with prescribed patterns
Identifikátory výsledku
Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F14%3A10190777" target="_blank" >RIV/00216208:11320/14:10190777 - isvavai.cz</a>
Výsledek na webu
<a href="http://dx.doi.org/10.1016/j.ejc.2013.06.043" target="_blank" >http://dx.doi.org/10.1016/j.ejc.2013.06.043</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1016/j.ejc.2013.06.043" target="_blank" >10.1016/j.ejc.2013.06.043</a>
Alternativní jazyky
Jazyk výsledku
angličtina
Název v původním jazyce
Graph partitions with prescribed patterns
Popis výsledku v původním jazyce
We discuss partition problems that generalize graph colouring and homomorphism problems, and occur frequently in the study of perfect graphs. Depending on the pattern, we seek a finite forbidden induced subgraph characterization, or at least a polynomialtime algorithm. We give an overview of the current knowledge, focusing on open problems and recent breakthroughs.
Název v anglickém jazyce
Graph partitions with prescribed patterns
Popis výsledku anglicky
We discuss partition problems that generalize graph colouring and homomorphism problems, and occur frequently in the study of perfect graphs. Depending on the pattern, we seek a finite forbidden induced subgraph characterization, or at least a polynomialtime algorithm. We give an overview of the current knowledge, focusing on open problems and recent breakthroughs.
Klasifikace
Druh
J<sub>x</sub> - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)
CEP obor
BA - Obecná matematika
OECD FORD obor
—
Návaznosti výsledku
Projekt
<a href="/cs/project/LL1201" target="_blank" >LL1201: Komplexní Struktury: Regularita v Kombinatorice a Diskrétní Matematice</a><br>
Návaznosti
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
Ostatní
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ů
Údaje specifické pro druh výsledku
Název periodika
European Journal of Combinatorics
ISSN
0195-6698
e-ISSN
—
Svazek periodika
35
Číslo periodika v rámci svazku
January
Stát vydavatele periodika
GB - Spojené království Velké Británie a Severního Irska
Počet stran výsledku
19
Strana od-do
335-353
Kód UT WoS článku
000324786900028
EID výsledku v databázi Scopus
—