DSpace JSPUI
DSpace preserves and enables easy and open access to all types of digital content including text, images, moving images, mpegs and data sets
Learn More
Please use this identifier to cite or link to this item:
http://digitalrepository.fccollege.edu.pk/handle/123456789/1514| Title: | Hamiltonicity in Directed Toeplitz Graphs of Maximum (out or in)Degree 4 |
| Authors: | Malik, Shabnam |
| Keywords: | Toeplitz graph; Hamiltonian graph. |
| Issue Date: | 2012 |
| Abstract: | A directed Toeplitz graph is a digraph with a Toeplitz adjacency matrix. In this paper we study the hamiltonicity of the Toeplitz graphs of type Tnh1; 3; 4; ti. For t 2 f2; 3; 4; 5; 8; 9g, we give conditions (on n) under which such a graph is hamiltonian. For t 2 f6; 7g and t ¸ 10, we see that Tnh1; 3; 4; ti is hamiltonian for all n. |
| URI: | http://localhost:8080/xmlui/handle/123456789/1514 |
| Appears in Collections: | Mathematics Department |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| 13-Utilitas Mathematica 89 (2012), 33-68.pdf | 551.93 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.