The Independence Number for De Bruijn networks and Kautz networks

Let image be a directed graph; the image-Independence Number of graph image, denoted by image, is an important performance parameter for interconnection networks. De Bruijn networks and Kautz networks, denoted by image and image respectively, are versatile and efficient topological structures of interconnection networks. For image, this paper shows that image if image and image. In particular, the paper shows the exact value of the Independence Number for image and image for any image. For the generalized situation, the paper obtains a lower bound image if image and image.