Abstract
Because of its applications in network theory, the wide diameter of graphs has been studied extensively in recent years. It is still an open problem to compute the wide diameter of Cayley graphs. This paper investigates the wide diameter of Cayley graphs of ℤm, the cyclic group of residue classes modulo m. It is proved that the k-wide diameter of the Cayley graph Cay (Zm, A) generated by a k-element set A is d + 1 for k = 2 and ≤ d + 1 for k = 3, where d is the diameter of Cay (ℤm, A).
Full Text 
Sign-in/Register to access full text options
Sign-in/Register to access full text options 
Published version (
Free)
Free) 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call
