{"title":"Hamiltonicity in Directed Toeplitz Graphs with s1 = 1 and s3 = 4","authors":"Shabnam Malik","doi":"10.1155/2023/3676487","DOIUrl":null,"url":null,"abstract":"<div>\n <p>A directed Toeplitz graph <i>T</i><sub><i>n</i></sub>〈<i>s</i><sub>1</sub>, ⋯, <i>s</i><sub><i>k</i></sub>; <i>t</i><sub>1</sub>, ⋯, <i>t</i><sub><i>l</i></sub>〉 with vertices 1, 2, ⋯, <i>n</i> is a directed graph whose adjacency matrix is a Toeplitz matrix. In this paper, we investigate the Hamiltonicity in directed Toeplitz graphs <i>T</i><sub><i>n</i></sub>〈<i>s</i><sub>1</sub>, ⋯, <i>s</i><sub><i>k</i></sub>; <i>t</i><sub>1</sub>, ⋯, <i>t</i><sub><i>l</i></sub>〉 with <i>s</i><sub>1</sub> = 1 and <i>s</i><sub>3</sub> = 4.</p>\n </div>","PeriodicalId":100308,"journal":{"name":"Computational and Mathematical Methods","volume":"2023 1","pages":""},"PeriodicalIF":0.9000,"publicationDate":"2023-04-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://onlinelibrary.wiley.com/doi/epdf/10.1155/2023/3676487","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Computational and Mathematical Methods","FirstCategoryId":"1085","ListUrlMain":"https://onlinelibrary.wiley.com/doi/10.1155/2023/3676487","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"MATHEMATICS, APPLIED","Score":null,"Total":0}
引用次数: 0
Abstract
A directed Toeplitz graph Tn〈s1, ⋯, sk; t1, ⋯, tl〉 with vertices 1, 2, ⋯, n is a directed graph whose adjacency matrix is a Toeplitz matrix. In this paper, we investigate the Hamiltonicity in directed Toeplitz graphs Tn〈s1, ⋯, sk; t1, ⋯, tl〉 with s1 = 1 and s3 = 4.
A导演Toeplitz graph T n h s 1,⋯,s k;t 1⋯,t l i和vertices 1, 2,⋯,n是一个导演graph一个adjacency矩阵是矩阵a Toeplitz。在这篇文章里,我们investigate Hamiltonicity》导演Toeplitz graphs T n h s 1,⋯,s k;t 1⋯,t l i s = 1和s 3 = 4。