An upper bound of a generalized upper Hamiltonian number of a graph
Combinatorics
2020-03-18 v1
Abstract
In this article we study graphs with ordering of vertices, we define a generalization called a pseudoordering, and for a graph we define the -Hamiltonian number of a graph . 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 and using -Hamiltonian number of . Furthermore, we will show that for a fixed number of vertices, each path has a maximal upper -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 only paths have maximal -Hamiltonian number.
Keywords
Cite
@article{arxiv.2003.07652,
title = {An upper bound of a generalized upper Hamiltonian number of a graph},
author = {Martin Dzúrik},
journal= {arXiv preprint arXiv:2003.07652},
year = {2020}
}