| Název: | A Best Possible Result for the Square of a 2-Block to be Hamiltonian |
| Další názvy: | Nejlepší možný výsledek pro hamiltonovskou kružnici v druhé mocnině 2-souvislého grafu |
| Autoři: | Ekstein, Jan Fleischner, Herbert |
| Citace zdrojového dokumentu: | EKSTEIN, J., FLEISCHNER, H. A Best Possible Result for the Square of a 2-Block to be Hamiltonian. Discrete mathematics, 2021, roč. 344, č. 1. ISSN 0012-365X. |
| Datum vydání: | 2021 |
| Nakladatel: | Elsevier |
| Typ dokumentu: | článek article |
| URI: | 2-s2.0-85091255650 http://hdl.handle.net/11025/42683 |
| ISSN: | 0012-365X |
| Klíčová slova: | Druhá mocnina grafu;hamiltonovské kružnice |
| Klíčová slova v dalším jazyce: | Squares of graphs;Hamiltonian cycles |
| Abstrakt: | Ukážeme, že pro libovolný výběr čtyř různých vrcholů x_1,...,x_4 ve 2-souvislém grafu G řádu p>3 existuje hamiltonovská kružnice v G^2 obsahující čtyři různé hrany x_iy_i v grafu G pro nějaké vrcholy y_i, i=1,2,3,4. Tento výsledek je nejlepší možný. |
| Abstrakt v dalším jazyce: | It is shown that for any choice of four different vertices x_1,...,x_4 in a 2-block G of order p>3, there is a hamiltonian cycle in G^2 containing four different edges x_iy_i of E(G) for certain vertices y_i, i=1,2,3,4. This result is best possible. |
| Práva: | © Elsevier |
| Vyskytuje se v kolekcích: | Články / Articles (KMA) OBD |
Soubory připojené k záznamu:
| Soubor | Velikost | Formát | |
|---|---|---|---|
| DISC112158.pdf | 381,95 kB | Adobe PDF | Zobrazit/otevřít |
Použijte tento identifikátor k citaci nebo jako odkaz na tento záznam:
http://hdl.handle.net/11025/42683Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.