N(2)-lokálně nesouvislé grafy
Popis výsledku
Graf je N(2)-lokálně nesouvislý jestliže okolí 2. druhu každého uzlu je nesouvislé. V článku je studován maximální možný počet hran N(2)-lokálně nesouvislého grafu s daným počtem uzlů.
Klíčová slova
neighborhood of a vertexsecond-type neighborhoodlocally disconnected graph
Identifikátory výsledku
Kód výsledku v IS VaVaI
Výsledek na webu
—
DOI - Digital Object Identifier
—
Alternativní jazyky
Jazyk výsledku
angličtina
Název v původním jazyce
N(2)-locally disconnected graphs
Popis výsledku v původním jazyce
A graph is N(2)-locally disconnected if the second-type neighborhood of every its vertex is disconnected. In the paper we study the maximum size of an N(2)-locally disconnected graph of given order.
Název v anglickém jazyce
N(2)-locally disconnected graphs
Popis výsledku anglicky
A graph is N(2)-locally disconnected if the second-type neighborhood of every its vertex is disconnected. In the paper we study the maximum size of an N(2)-locally disconnected graph of given order.
Klasifikace
Druh
Jx - 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
—
Návaznosti
S - Specificky vyzkum na vysokych skolach
Ostatní
Rok uplatnění
1993
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
Discrete Mathematics
ISSN
0012-365X
e-ISSN
—
Svazek periodika
—
Číslo periodika v rámci svazku
—
Stát vydavatele periodika
NL - Nizozemsko
Počet stran výsledku
6
Strana od-do
189
Kód UT WoS článku
—
EID výsledku v databázi Scopus
—
Druh výsledku
Jx - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)
CEP
BA - Obecná matematika
Rok uplatnění
1993