No Detail Found!

Hamiltonicity in directed toeplitz graphs having increasing edges of length 1, 3 and 7

Author(s)
Shabnam Malik Faculty of Mathematics, Forman Christian College (A Chartered University) Lahore,,Pakistan
Farzaneh Ramezani Faculty of Mathematics, K.N. Toosi University of Technology P.,O. Box 16765-3381, Tehran,Iran
Abstract
A directed Toeplitz graph Tn?a1, . . . , ap; b1, . . . , bq? with vertices 1, 2, . . . , n, where the edge (i, j) occurs if and only if j - i = as or i - j = bt for some 1 = s = p and 1 = t = q, is a digraph whose adjacency matrix is a Toeplitz matrix. In this paper, we study hamiltonicity in directed Toeplitz graphs having increasing edges of length 1, 3 and 7, only.
Publication Details
Page(s) 64-76
DOI DOI not available
Published Journal: Journal of Prime Research in Mathematics, Volume: 20, Issue: 2, Year: 2024

Request the full text from PASTIC

Keywords
2010 MSC, Adjacency Matrix, Hamiltonian graph, Secondary 05C45, Toeplitz graph, Primary 05C20
References
Ahmad A.,Baca M.,Nadeem M. F. .2016 .. On Edge Irregularity Strength of Toeplitz Graphs, UUPB. Sci. Bull. ser. A, 78(4) : 155-162.
Ahmad A.,Nadeem F.,Gupta A. .2018 .On super edge-magic deficiency of certain Toeplitz graphs. Hacet J Math Stat, 47(3) : 513-519.
Akbari S.,Ghorban S. Hossein,Malik S.,Qajar S. .2019 .Conditions for regularity and for 2-connectivity of Toeplitz graphs. , 110 : 305-314.
Aslam L.,Sarwar S.,Yousaf M. J.,Waqar S. .2018 .Cycle discrepancy of cubic toeplitz graphs. Pakistan J. Eng. Appl. Sci, 22 : 14-19.
Bau S. .2011 .A generalization of the concept of Toeplitz graphs. , 15 : 54-61.
Baca M.,Bashir Y.,Nadeem F.,Shabbir A. .2015 .. Springer Proceedings in Mathematics and Statistics, 98 : 1-10.
R. van Dal ,Tijssen G.,Tuza Z.,J.A.A. van der Veen Z.,Zamfirescu T. .1996 .Hamiltonian properties of Toeplitz graphs. , 159 : 69-81.
Euler R. .1998 .Coloring infinite, planar Toeplitz graphs. Tech. Report, LIBr November, : .
Euler R. .2001 .Characterizing bipartite Toeplitz graphs. Theor. Comput. Sci, 263 : 47-58.
Euler R. .2004 .Coloring planar Toeplitz graphs and the stable setpolytope. , 276 : 183-200.
Euler R.,Zamfirescu T. .2013 .On planar Toeplitz graphs. Graphs and Combinatorics, 29 : 1311-1327.
Euler R.,Zamfirescu T. . .A characterization of innfiite, bipartite Toeplitz graphs. Combinatorics and Graph Theory, 1(1995) : 119-130.
Heuberger C. .2002 .On hamiltonian Toeplitz graphs. , 245 : 107-125.
Hossein S.,Ghorban S. .2012 .. , 1(4) : 35-41.
J.B. Liu M.F.,Nadeem M.F.,H.M.A Siddiqui W.,Nazir W. . .Computing Metric Dimension of Certain Families of Toeplitz Graphs. , 7(2019) : 126734-126741.
Malik S. .2012 .Hamiltonicity in Directed Toeplitz Graphs of Maximum (out or in) Degree 4. , 89 : 33-68.
Malik S.,Comb Ars .2014 .Hamiltonian Cycles in Directed Toeplitz Graphs-Part 2. , 116 : 303-319.
Malik S. .2016 .. , 99(2) : 3-17.
Malik S.,Combin Australas. J. .2020 .. , 78(3) : 434-449.
Malik S. . .. Bull. Math. Soc. Sci. Math. Roumanie. Tome, 4(2021) : 317-327.
Malik S.,Hindawi S.,article ID . .Hamiltonicity in Directed Toeplitz Graphs with s1 = 1 and s3 = 4. Computational and Mathematical Methods, 2023 : .
Malik S.,t ⟩ . .. Bull. Math. Soc. Sci. Math. Roumanie. Tome, 3(2023) : 307-318.
Malik S.,Qureshi A.M. . .. Bull. Math. Soc. Sci. Math. Roumanie. Tome, 2(2024) : 237-250.
Malik S.,Qureshi A.M. .2013 .. Ars Comb. CIX April, : 511-526.
Malik S.,Zamfirescu T. .2010 .. Bull. Math. Soc. Sci. Math. Roumanie, 53(101) : 145-156.
Nadeem M.F.,Shabbir A.,Zamfirescu T. .2015 .. Springer Proceedings in Mathematics and Statistics, 98 : 135-149.
Nicoloso S.,Pietropaoli U. .2014 .On the chromatic number of Toeplitz graphs. Discrete Applied Mathematics, 164(1) : 286-296.
Zafar H.,Akhter N.,Jamil M. K.,Nadeem F.,Graphs Toeplitz .2017 .. , 33(1) : 255-268.
0

Citations

0

Downloads

64

Views