English

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 HH we define the HH-Hamiltonian number of a graph GG. 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 GG and HH using HH-Hamiltonian number of GG. Furthermore, we will show that for a fixed number of vertices, each path has a maximal upper HH-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 HH only paths have maximal HH-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}
}