{"title":"图的广义上哈密顿数的上界","authors":"Martin Dz'urik","doi":"10.5817/am2021-5-299","DOIUrl":null,"url":null,"abstract":"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.","PeriodicalId":45191,"journal":{"name":"Archivum Mathematicum","volume":"24 1","pages":""},"PeriodicalIF":0.5000,"publicationDate":"2020-03-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"An upper bound of a generalized upper Hamiltonian number of a graph\",\"authors\":\"Martin Dz'urik\",\"doi\":\"10.5817/am2021-5-299\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"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.\",\"PeriodicalId\":45191,\"journal\":{\"name\":\"Archivum Mathematicum\",\"volume\":\"24 1\",\"pages\":\"\"},\"PeriodicalIF\":0.5000,\"publicationDate\":\"2020-03-17\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Archivum Mathematicum\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.5817/am2021-5-299\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Archivum Mathematicum","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.5817/am2021-5-299","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"MATHEMATICS","Score":null,"Total":0}
An upper bound of a generalized upper Hamiltonian number of a graph
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.
期刊介绍:
Archivum Mathematicum is a mathematical journal which publishes exclusively scientific mathematical papers. The journal, founded in 1965, is published by the Department of Mathematics and Statistics of the Faculty of Science of Masaryk University. A review of each published paper appears in Mathematical Reviews and also in Zentralblatt für Mathematik. The journal is indexed by Scopus.