A Best Possible Result for the Square of a 2-Block to be Hamiltonian

Ekstein, Jan; Fleischner, Herbert

Full metadata record

DC pole	Hodnota	Jazyk
dc.contributor.author	Ekstein, Jan
dc.contributor.author	Fleischner, Herbert
dc.date.accessioned	2021-02-15T11:00:17Z	-
dc.date.available	2021-02-15T11:00:17Z	-
dc.date.issued	2021
dc.identifier.citation	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.	cs
dc.identifier.issn	0012-365X
dc.identifier.uri	2-s2.0-85091255650
dc.identifier.uri	http://hdl.handle.net/11025/42683
dc.description.abstract	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ý.	cs
dc.format	6 s.	cs
dc.format.mimetype	application/pdf
dc.language.iso	en	en
dc.publisher	Elsevier	en
dc.relation.ispartofseries	Discrete Mathematics	en
dc.rights	© Elsevier	en
dc.subject	Druhá mocnina grafu	cs
dc.subject	hamiltonovské kružnice	cs
dc.title	A Best Possible Result for the Square of a 2-Block to be Hamiltonian	en
dc.title.alternative	Nejlepší možný výsledek pro hamiltonovskou kružnici v druhé mocnině 2-souvislého grafu	cs
dc.type	článek	cs
dc.type	article	en
dc.rights.access	openAccess	en
dc.type.version	publishedVersion	en
dc.description.abstract-translated	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.	en
dc.subject.translated	Squares of graphs	en
dc.subject.translated	Hamiltonian cycles	en
dc.identifier.doi	10.1016/j.disc.2020.112158
dc.type.status	Peer-reviewed	en
dc.identifier.document-number	588280100010
dc.identifier.obd	43930569
dc.project.ID	LO1506/PUNTIS - Podpora udržitelnosti centra NTIS - Nové technologie pro informační společnost	cs
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

Zobrazit minimální záznam Zobrazit statistiky

Použijte tento identifikátor k citaci nebo jako odkaz na tento záznam: http://hdl.handle.net/11025/42683

Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.

hledání

navigace