Advanced Search

Match of the following rules

Add Sub-clause

Add Another Rule

Contains the following math formula (red border means the formula is incomplete)

Formula preview

The search session has expired. Please query the service again.

Currently displaying 1 – 1 of 1

Order by Relevance | Title | Year of publication

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

Martin Dzúrik — 2021

Archivum Mathematicum

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...

Page 1

Download Results (CSV)