An upper bound of a generalized upper Hamiltonian number of a graph

DZÚRIK, Martin. An upper bound of a generalized upper Hamiltonian number of a graph. Archivum Mathematicum. Brno: Masarykova univerzita, 2021, roč. 57, č. 5, s. 299-311. ISSN 0044-8753. Dostupné z: https://dx.doi.org/10.5817/AM2021-5-299.

Základní údaje

• Originální název: An upper bound of a generalized upper Hamiltonian number of a graph
• Autoři: DZÚRIK, Martin (703 Slovensko, garant, domácí).
• Vydání: Archivum Mathematicum, Brno, Masarykova univerzita, 2021, 0044-8753.

Další údaje

• Originální jazyk: angličtina
• Typ výsledku: Článek v odborném periodiku
• Obor: 10101 Pure mathematics
• Stát vydavatele: Česká republika
• Utajení: není předmětem státního či obchodního tajemství
• WWW: URL
• Kód RIV: RIV/00216224:14310/21:00122701
• Organizační jednotka: Přírodovědecká fakulta
• Doi: http://dx.doi.org/10.5817/AM2021-5-299
• UT WoS: 000707419700003
• Klíčová slova anglicky: graph; vertices; ordering; pseudoordering; upper Hamiltonian number; upper traceable number; upper H-Hamiltonian number; Hamiltonian spectra
• Štítky: rivok
• Příznaky: Mezinárodní význam, Recenzováno

Anotace

In this article we study graphs with ordering of vertices, we define a generalization called a pseudoordering, and for a graph H we define the H-Hamiltonian number of a graph G. We will show that this concept is a generalization of both the Hamiltonian number and the traceable number. We will prove equivalent characteristics of an isomorphism of graphs G and H using H-Hamiltonian number of G. Furthermore, we will show that for a fixed number of vertices, each path has a maximal upper H-Hamiltonian number, which is a generalization of the same claim for upper Hamiltonian numbers and upper traceable numbers. Finally we will show that for every connected graph H only paths have maximal H-Hamiltonian number.