Partial Star Products: A Local Covering Approach for the Recognition of Approximate Cartesian Product Graphs

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F61989100%3A27240%2F13%3A86097347" target="_blank" >RIV/61989100:27240/13:86097347 - isvavai.cz</a>

Výsledek na webu

<a href="http://dx.doi.org/10.1007/s11786-013-0156-7" target="_blank" >http://dx.doi.org/10.1007/s11786-013-0156-7</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1007/s11786-013-0156-7" target="_blank" >10.1007/s11786-013-0156-7</a>

Jazyk výsledku

angličtina

Název v původním jazyce

Partial Star Products: A Local Covering Approach for the Recognition of Approximate Cartesian Product Graphs

Popis výsledku v původním jazyce

This paper is concerned with the recognition of approximate graph products with respect to the Cartesian product. Most graphs are prime, although they can have a rich product-like structure. The proposed algorithms are based on a local approach that covers a graph by small subgraphs, so-called partial star products, and then utilizes this information to derive the global factors and an embedding of the graph under investigation into Cartesian product graphs.

Název v anglickém jazyce

Partial Star Products: A Local Covering Approach for the Recognition of Approximate Cartesian Product Graphs

Popis výsledku anglicky

This paper is concerned with the recognition of approximate graph products with respect to the Cartesian product. Most graphs are prime, although they can have a rich product-like structure. The proposed algorithms are based on a local approach that covers a graph by small subgraphs, so-called partial star products, and then utilizes this information to derive the global factors and an embedding of the graph under investigation into Cartesian product graphs.

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

S - Specificky vyzkum na vysokych skolach

Rok uplatnění

2013

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

Mathematics in Computer Science

ISSN

1661-8270

e-ISSN

—

Svazek periodika

7

Číslo periodika v rámci svazku

3

Stát vydavatele periodika

CH - Švýcarská konfederace

Počet stran výsledku

19

Strana od-do

255-273

Kód UT WoS článku

—

EID výsledku v databázi Scopus

2-s2.0-84886780429