Hamiltonovské kružnice v druhé mocnině grafu

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F49777513%3A23520%2F08%3A00500695" target="_blank" >RIV/49777513:23520/08:00500695 - isvavai.cz</a>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Hamiltonian Cycles in the Square of a Graph

Popis výsledku v původním jazyce

We show that under certain conditions the square of the graph obtained by identifying a vertex in two graphs with hamiltonian square is also hamiltonian. Using this result, we prove necessary and sufficient conditions for hamiltonicity of the square of aconnected graph such that every vertex of degree at least three in a block graph corresponds to a cut vertex and any two these vertices are at distance at least four.

Název v anglickém jazyce

Hamiltonian Cycles in the Square of a Graph

Popis výsledku anglicky

We show that under certain conditions the square of the graph obtained by identifying a vertex in two graphs with hamiltonian square is also hamiltonian. Using this result, we prove necessary and sufficient conditions for hamiltonicity of the square of aconnected graph such that every vertex of degree at least three in a block graph corresponds to a cut vertex and any two these vertices are at distance at least four.

Druh

D - Stať ve sborníku

CEP obor

BA - Obecná matematika

OECD FORD obor

—

Projekt

—

Návaznosti

S - Specificky vyzkum na vysokych skolach

Rok uplatnění

2008

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 statě ve sborníku

The 2nd Young Researchers Conference on Applied Sciences

ISBN

978-80-7043-698-1

ISSN

—

e-ISSN

—

Počet stran výsledku

6

Strana od-do

—

Název nakladatele

Západočeská univerzita

Místo vydání

V Plzni

Místo konání akce

Plzeň

Datum konání akce

11. 11. 2008

Typ akce podle státní příslušnosti

EUR - Evropská akce

Kód UT WoS článku

—