The number of spanning trees in some circulant graphs with non-fixed jumps

MaRDI QIDQ3501255zbMATH OpenFDO

Authors Zhi-Yong Zhang, Yuanping Zhang

Publication date 3 June 2008

zbMATH Keywords

recurrence relationcirculant graphnumber of spanning trees

Mathematics Subject Classification ID

Trees (05C05)

Recommendations

• The number of spanning trees in circulant graphs
• An efficient approach for counting the number of spanning trees in circulant and related graphs
• The number of spanning trees in the undirected circulant graphs with non-fixed jumps
• The number of spanning trees in directed circulant graphs with non-fixed jumps
• Algorithms and Computation

Cited in

(8)

• An efficient approach for counting the number of spanning trees in circulant and related graphs
• Graph-Theoretic Concepts in Computer Science
• Number of spanning trees of some circulant graphs and their asymptotic behavior
• The number of spanning trees in directed circulant graphs with non-fixed jumps
• Algorithms and Computation
• The number of spanning trees in the undirected circulant graphs with non-fixed jumps
• The non-\(\ell\)-part of the number of spanning trees in abelian \(\ell\)-towers of multigraphs
• The number of spanning trees in circulant graphs

This page was built for publication: The number of spanning trees in some circulant graphs with non-fixed jumps

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3501255)