Spanning trees in directed circulant graphs and cycle power graphs

详细信息    查看全文

• 作者：Justine Louis
• 关键词：Spanning tree ; Circulant graph ; Cycle power graph
• 刊名：Monatshefte für Mathematik
• 出版年：2017
• 出版时间：January 2017
• 年：2017
• 卷：182
• 期：1
• 页码：51-63
• 全文大小：
• 刊物主题：Mathematics, general;
• 出版者：Springer Vienna
• ISSN：1436-5081
• 卷排序：182

文摘

The number of spanning trees in a class of directed circulant graphs with generators depending linearly on the number of vertices \(\beta n\), and in the nth and \((n-1)\)th power graphs of the \(\beta n\)-cycle are evaluated as a product of \(\lceil \beta /2\rceil -1\) terms.