Asymptotic enumeration theorems for the numbers of spanning trees and Eulerian trails in circulant digraphs and graphs

DOI10.1007/BF02879060zbMATH Open0929.05018MaRDI QIDQ1297626FDOQ1297626

Fuji Zhang, Xuerong Yong

Publication date: 25 January 2000

Published in: Science in China. Series A (Search for Journal in Brave)

Recommendations

• The asymptotic number of spanning trees in circulant graphs (extended abstract)
• The asymptotic number of spanning trees in circulant graphs
• The number of spanning trees in circulant graphs, its arithmetic properties and asymptotic
• The formulas for the number of spanning trees in circulant graphs
• On the asymptotic behavior of the maximum number of spanning trees in circulant graphs

zbMATH Keywords

asymptotic formulasline graphscirculant graphscirculant digraphsnumber of spanning treesnumber of Eulerian trails

Mathematics Subject Classification ID

Trees (05C05) Eulerian and Hamiltonian graphs (05C45) Asymptotic enumeration (05A16) Enumeration in graph theory (05C30)

Cites Work

• Matching theory
• A Combinatorial Problem Related to Multimodule Memory Organizations
• Line Digraph Iterations and the (d, k) Digraph Problem
• Title not available (Why is that?)
• A Design for Directed Graphs with Minimum Diameter
• Design to Minimize Diameter on Building-Block Network
• On the number of spanning trees and Eulerian tours in iterated line digraphs
• Maximizing the total number of spanning trees in a graph: two related problems in graph theory and optimum design theory
• On the numbers of spanning trees and Eulerian tours in generalized de Bruijn graphs
• Roots and Canonical Forms for Circulant Matrices
• Title not available (Why is that?)
• An asymptotic property of the number of spanning trees of double fixed step loop networks
• An Algorithm for Non-Linear Network Programming: Implementation, Results and Comparisons

Cited In (19)

• An alternative formula for the number of Euler trails for a class of digraphs
• On the number of spanning trees and Eulerian tours in iterated line digraphs
• Norm estimates of \(\omega\)-circulant operator matrices and isomorphic operators for \(\omega\)-circulant algebra
• The asymptotic number of spanning trees in circulant graphs
• On the numbers of spanning trees and Eulerian tours in generalized de Bruijn graphs
• The complexity of some classes of pyramid graphs created from a gear graph
• Counting spanning trees of \((1, N\))-periodic graphs
• The number of spanning trees for Sierpiński graphs and data center networks
• Number of spanning trees in the sequence of some graphs
• An efficient approach for counting the number of spanning trees in circulant and related graphs
• Complexity of graphs generated by wheel graph and their asymptotic limits
• The formulas for the number of spanning trees in circulant graphs
• Complexity of circulant graphs with non-fixed jumps, its arithmetic properties and asymptotics
• Title not available (Why is that?)
• Counting the number of spanning trees in a class of double fixed-step loop networks
• Further analysis of the number of spanning trees in circulant graphs
• The number of spanning trees in directed circulant graphs with non-fixed jumps
• On a formula for the number of Euler trails for a class of digraphs
• The number of spanning trees in odd valent circulant graphs

This page was built for publication: Asymptotic enumeration theorems for the numbers of spanning trees and Eulerian trails in circulant digraphs and graphs

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