Hamiltonian Cycles in the Square of a Graph

Result code in 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>
Result on the web
—
DOI - Digital Object Identifier
—

Result language
angličtina
Original language name
Hamiltonian Cycles in the Square of a Graph
Original language description
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.
Czech name
Hamiltonovské kružnice v druhé mocnině grafu
Czech description
Ukážeme, že za určitých podmínek graf vzniklý ztotožněním vrcholu ve dvou grafech s hamiltonovskou mocninou je rovněž hamiltonovský. Uvedeme nutné a postačující podmínky hamiltonovskosti druhé mocniny souvislého grafu takového, že každý vrchol stupně alespoň tři v blokovém grafu odpovídá artikulaci a každé dva takové vrcholy jsou ve vzdálenosti alespoň čtyři.

Publication year
2008
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Article name in the collection
The 2nd Young Researchers Conference on Applied Sciences
ISBN
978-80-7043-698-1
ISSN
—
e-ISSN
—
Number of pages
6
Pages from-to
—
Publisher name
Západočeská univerzita
Place of publication
V Plzni
Event location
Plzeň
Event date
Nov 11, 2008
Type of event by nationality
EUR - Evropská akce
UT code for WoS article
—

Similar results(10)