PROXIMITY GRAPHS: E, delta, Delta, chi AND omega

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F12%3A10190156" target="_blank" >RIV/00216208:11320/12:10190156 - isvavai.cz</a>

Výsledek na webu

<a href="http://dx.doi.org/10.1142/S0218195912500112" target="_blank" >http://dx.doi.org/10.1142/S0218195912500112</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1142/S0218195912500112" target="_blank" >10.1142/S0218195912500112</a>

Jazyk výsledku

angličtina

Název v původním jazyce

PROXIMITY GRAPHS: E, delta, Delta, chi AND omega

Popis výsledku v původním jazyce

Graph-theoretic properties of certain proximity graphs defined on planar point sets are investigated. We first consider some of the most common proximity graphs of the family of the Delaunay graph, and study their number of edges, minimum and maximum degree, clique number, and chromatic number. In the second part of the paper we focus on the higher order versions of some of these graphs and give bounds on the same parameters.

Název v anglickém jazyce

PROXIMITY GRAPHS: E, delta, Delta, chi AND omega

Popis výsledku anglicky

Graph-theoretic properties of certain proximity graphs defined on planar point sets are investigated. We first consider some of the most common proximity graphs of the family of the Delaunay graph, and study their number of edges, minimum and maximum degree, clique number, and chromatic number. In the second part of the paper we focus on the higher order versions of some of these graphs and give bounds on the same parameters.

Druh

J_x - 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ů

Název periodika

International Journal of Computational Geometry and Applications

ISSN

0218-1959

e-ISSN

—

Svazek periodika

22

Číslo periodika v rámci svazku

5

Stát vydavatele periodika

GB - Spojené království Velké Británie a Severního Irska

Počet stran výsledku

31

Strana od-do

439-469

Kód UT WoS článku

000315158000004

EID výsledku v databázi Scopus

—