Abstract :
Let image be a directed circulant graphs with pn vertices and some non-fixed jumps, where image,image are fixed integers, and an integer n varies. In this paper, a formula, asymptotic behaviors and linear recurrence relations for the number of its spanning trees are obtained.
Keywords :
Linear recurrence relation , Asymptotic behavior , Directed circulant graph , Spanning tree
