Hamiltonicity in Directed Toeplitz Graphs of Maximum (out or in)Degree 4

Please use this identifier to cite or link to this item: http://digitalrepository.fccollege.edu.pk/handle/123456789/1514

Full metadata record

DC Field	Value	Language
dc.contributor.author	Malik, Shabnam	-
dc.date.accessioned	2022-04-21T07:42:39Z	-
dc.date.available	2022-04-21T07:42:39Z	-
dc.date.issued	2012	-
dc.identifier.uri	http://localhost:8080/xmlui/handle/123456789/1514	-
dc.description.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.	en_US
dc.language.iso	en_US	en_US
dc.subject	Toeplitz graph; Hamiltonian graph.	en_US
dc.title	Hamiltonicity in Directed Toeplitz Graphs of Maximum (out or in)Degree 4	en_US
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

DSpace JSPUI