Independence number of iterated line digraphs Original Research Article

In this paper, we deal with the independence number of iterated line digraphs of a regular digraph G. We give pertinent lower bounds and give an asymptotic estimation of the ratio of the number of vertices of a largest independent set of the imageth iterated line digraph of G.