Kautz graph

A Kautz graph is a type of directed graph that is used in combinatorial design and graph theory. It is defined by a specific set of parameters that determine its structure. The Kautz graph \( K(n, k) \) is constructed using two parameters: \( n \) and \( k \).