Hamiltonian Cycles in the Square of a Graph with Block Graph Homeomorphic to a Star

Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F49777513%3A23520%2F07%3A00000403" target="_blank" >RIV/49777513:23520/07:00000403 - 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 with Block Graph Homeomorphic to a Star
Original language description
We present necessary and sufficient conditions for hamiltonicity of the square of a connected graph whose block graph is homeomorphic to a star. We show that under certain conditions the square of the graph obtained by identifying a vertex in two graphswith hamiltonian square is also hamiltonian.
Czech name
Hamiltonovské kružnice v druhé mocnině grafu, jehož blokový graf je homeomorfní s hvězdou
Czech description
Uvedeme nutné a postačující podmínky hamiltonovskosti druhé mocniny grafu, jehož blokový graf je homeomorfní s hvězdou. 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ý.

Publication year
2007
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 1st Young Researchers Conference on Applied Sciences
ISBN
978-80-7043-574-8
ISSN
—
e-ISSN
—
Number of pages
5
Pages from-to
49-53
Publisher name
Západočeská univerzita
Place of publication
Plzeň
Event location
Plzeň
Event date
Jan 1, 2007
Type of event by nationality
EUR - Evropská akce
UT code for WoS article
—

Similar results(10)