Noncrossing Hamiltonian Paths in Geometric Graphs
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F04%3A00002842" target="_blank" >RIV/00216208:11320/04:00002842 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—
Alternative languages
Result language
angličtina
Original language name
Noncrossing Hamiltonian Paths in Geometric Graphs
Original language description
We study noncrossing Hamiltonian paths in geometric graphs. We establish that after the removal of $Omega(sqrt{n})$ edges from the complete graph the Hamiltonian path still exists. We also prove bounds for the removal of a complete graph and a star.
Czech name
Nekřížící se hamiltonovské cesty v geometrických grafech
Czech description
V práci studujeme nekřížící se hamiltonovské cesty v geometrických grafech. Dokážeme, že po odebrání $Omega(sqrt(n))$ hran z úplného grafu hamiltonovská cesta stále existuje. Dále dokážeme obdobné meze pro odebírání úplného grafu a hvězdy.
Classification
Type
J<sub>x</sub> - Unclassified - Peer-reviewed scientific article (Jimp, Jsc and Jost)
CEP classification
BA - General mathematics
OECD FORD branch
—
Result continuities
Project
<a href="/en/project/LN00A056" target="_blank" >LN00A056: Institute of Theoretical Computer Science (Center of Young Science)</a><br>
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>Z - Vyzkumny zamer (s odkazem do CEZ)
Others
Publication year
2004
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Name of the periodical
Lecture Notes In Computer Science
ISSN
0302-9743
e-ISSN
—
Volume of the periodical
2912
Issue of the periodical within the volume
1
Country of publishing house
US - UNITED STATES
Number of pages
12
Pages from-to
86-97
UT code for WoS article
—
EID of the result in the Scopus database
—