Please use this identifier to cite or link to this item:
http://digitalrepository.fccollege.edu.pk/handle/123456789/2623
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Malik, Dr. Shabnam | - |
dc.contributor.author | Qureshi, Dr. Ahmad Mahmood | - |
dc.date.accessioned | 2024-12-12T07:03:03Z | - |
dc.date.available | 2024-12-12T07:03:03Z | - |
dc.date.issued | 2024-04 | - |
dc.identifier.citation | Malik, Shabnam & Qureshi, Ahmad. (2024). Hamiltonicity in directed Toeplitz graphs Tn<1, 3, 5; t>. Bulletin mathématiques de la Société des sciences mathématiques de Roumanie. 67 (115). 239–252. | en_US |
dc.identifier.issn | 239–252 | - |
dc.identifier.uri | http://digitalrepository.fccollege.edu.pk/handle/123456789/2623 | - |
dc.description | A directed Toeplitz graph Tn⟨s1, . . . , sk; t1, . . . , tl⟩ with vertices 1, 2, . . . , n, where the edge (i, j) occurs if and only if j − i = sp or i − j = tq for some 1 ≤ p ≤ k and 1 ≤ q ≤ l, is a digraph whose adjacency matrix is a Toeplitz matrix (a square matrix that has constant values along all diagonals parallel to the main diagonal). In this paper, we study hamiltonicity in directed Toeplitz graphs Tn⟨1, 3, 5; t⟩. | en_US |
dc.description.abstract | A directed Toeplitz graph Tn⟨s1, . . . , sk; t1, . . . , tl⟩ with vertices 1, 2, . . . , n, where the edge (i, j) occurs if and only if j − i = sp or i − j = tq for some 1 ≤ p ≤ k and 1 ≤ q ≤ l, is a digraph whose adjacency matrix is a Toeplitz matrix (a square matrix that has constant values along all diagonals parallel to the main diagonal). In this paper, we study hamiltonicity in directed Toeplitz graphs Tn⟨1, 3, 5; t⟩. | en_US |
dc.description.sponsorship | N/A | en_US |
dc.language.iso | en_US | en_US |
dc.publisher | researchgate.net | en_US |
dc.subject | Adjacency matrix, Toeplitz graph, Hamiltonian graph, length of an edge. | en_US |
dc.title | Hamiltonicity in directed Toeplitz graphs Tn⟨1, 3, 5; t⟩ | en_US |
dc.type | Article | en_US |
Appears in Collections: | Mathematics Department |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
S._Malik_(April_2024)[1].pdf | 555.89 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.