The numbers of spanning trees of the cubic cycle \(C_ n^ 3\) and the quadruple cycle \(C_ n^ 4\)
type: Item
instance of: scholarly article
title: The numbers of spanning trees of the cubic cycle \(C_ n^ 3\) and the quadruple cycle \(C_ n^ 4\)
zbMATH Open document ID: 0879.05036
DOI: 10.1016/S0012-365X(96)00092-1
author: Xuerong Yong
author: Talip
published in: Discrete Mathematics
publication date: 1998-01-08T00:00:00Z
review text: The paper considers the numbers of spanning trees of the cubic cycle \(C^3_n\) and the quadruple cycle \(C^4_n\). In addition, two recursive relations are presented.
Mathematics Subject Classification ID: 05C30
Mathematics Subject Classification ID: 05C05
Mathematics Subject Classification ID: 05C38
zbMATH DE Number: 1021701
zbMATH Keywords: numbers of spanning trees
zbMATH Keywords: cycle
reviewed by: Wai-Kai Chen
MaRDI profile type: Publication
cites work: Q3714110
cites work: Spanning tree formulas and Chebyshev polynomials
cites work: Counting Trees in a Certain Class of Graphs
cites work: A simple proof for the complexity of the square cycle \(C^ 2_ p\).
full work available at URL: s0012-365x(96)00092-1
OpenAlex ID: W2144110267
Recommended article: Q3714110
Recommended article: On the minimum number of spanning trees in cubic multigraphs
Recommended article: Enumeration of cyclically 4-connected cubic graphs
Recommended article: On the number of cycles in 3-connected cubic graphs
Recommended article: The number of spanning trees in circulant graphs
Recommended article: The numbers of spanning trees of some families of circulant graphs
Recommended article: Q3758862
Recommended article: The Color Number of Cubic Graphs Having a Spanning Tree with a Bounded Number of Leaves
Recommended article: The number of triangulations of the cyclic polytope \(C(n,n-4)\)
Recommended article: Q4707565
description: scientific article; zbMATH DE number 1021701