Segment representation of a subclass of co-planar graphs

Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F12%3A10126241" target="_blank" >RIV/00216208:11320/12:10126241 - isvavai.cz</a>
Výsledek na webu
<a href="http://dx.doi.org/10.1016/j.disc.2012.01.024" target="_blank" >http://dx.doi.org/10.1016/j.disc.2012.01.024</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1016/j.disc.2012.01.024" target="_blank" >10.1016/j.disc.2012.01.024</a>

Jazyk výsledku
angličtina
Název v původním jazyce
Segment representation of a subclass of co-planar graphs
Popis výsledku v původním jazyce
A graph is a segment graph if its vertices can be mapped to line segments in the plane such that two vertices are adjacent if and only if their corresponding line segments intersect. Kratochvil and Kubena asked the question of whether the complements ofplanar graphs, called co-planar graphs, are segment graphs. We show here that the complements of all partial 2-trees are segment graphs.
Název v anglickém jazyce
Segment representation of a subclass of co-planar graphs
Popis výsledku anglicky
A graph is a segment graph if its vertices can be mapped to line segments in the plane such that two vertices are adjacent if and only if their corresponding line segments intersect. Kratochvil and Kubena asked the question of whether the complements ofplanar graphs, called co-planar graphs, are segment graphs. We show here that the complements of all partial 2-trees are segment graphs.

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
—

Projekt
<a href="/cs/project/GEGIG%2F11%2FE023" target="_blank" >GEGIG/11/E023: Kreslení grafů a jejich geometrické reprezentace</a><br>
Návaznosti
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Rok uplatnění
2012
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ů

Podobné výsledky(10)