Title of article
The number of spanning trees in directed circulant graphs with non-fixed jumps Original Research Article
Author/Authors
Xiebin Chen، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2007
Pages
8
From page
1873
To page
1880
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
Journal title
Discrete Mathematics
Serial Year
2007
Journal title
Discrete Mathematics
Record number
947564
Link To Document