A lower bound for dilation of an embedding

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F49777513%3A23520%2F15%3A43927845" target="_blank" >RIV/49777513:23520/15:43927845 - isvavai.cz</a>

Výsledek na webu

<a href="http://dx.doi.org/10.1093/comjnl/bxv021" target="_blank" >http://dx.doi.org/10.1093/comjnl/bxv021</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1093/comjnl/bxv021" target="_blank" >10.1093/comjnl/bxv021</a>

Jazyk výsledku

angličtina

Název v původním jazyce

A lower bound for dilation of an embedding

Popis výsledku v původním jazyce

Graph embedding problems have gained importance in the field of interconnection networks for parallel computer architectures. In this paper, we introduce a technique to obtain a lower bound for dilation of an embedding. Moreover, we give algorithms to compute exact dilation of embedding circulant network into a triangular grid, Tower of Hanoi graph and Sierpinski gasket graph.

Název v anglickém jazyce

A lower bound for dilation of an embedding

Popis výsledku anglicky

Graph embedding problems have gained importance in the field of interconnection networks for parallel computer architectures. In this paper, we introduce a technique to obtain a lower bound for dilation of an embedding. Moreover, we give algorithms to compute exact dilation of embedding circulant network into a triangular grid, Tower of Hanoi graph and Sierpinski gasket graph.

Druh

J_x - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)

CEP obor

BA - Obecná matematika

OECD FORD obor

—

Projekt

—

Návaznosti

I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace

Rok uplatnění

2015

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

COMPUTER JOURNAL

ISSN

0010-4620

e-ISSN

—

Svazek periodika

58

Číslo periodika v rámci svazku

12

Stát vydavatele periodika

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

Počet stran výsledku

3

Strana od-do

3271-3278

Kód UT WoS článku

000366469000004

EID výsledku v databázi Scopus

—