DIAMETER OF THE DIRECT PRODUCT OF WIELANDT GRAPH
Main Article Content
Abstract
A digraph is primitive if there is a positive integer such that there is a walk of length between arbitrary two vertices of . The exponent of a primitive digraph is the least such . Wielandt graph of order is known as the digraph whose exponent is , which is the maximum of all the exponents of the primitive digraphs of order . It is known that the diameter of the multiple direct product of a digraph strictly increases according to the multiplicity of the product. And it stops when it attains to the exponent of . In this paper, we find the diameter of the direct product of Wielandt graphs.
Article Details

This work is licensed under a Creative Commons Attribution-NonCommercial 3.0 Unported License.