Counting trees in directed regular multigraphs

DOI10.1016/0016-0032(89)90011-2MaRDI QIDQ757413zbMATH OpenOpenAlexWikidataFDO

Authors Jacek Wojciechowski, Michael R. Fellows

Publication date 1989

Published in Journal of the Franklin Institute (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0016-0032(89)90011-2

zbMATH Keywords

directed treesCayley multigraphscounting spanning treesregular multigraphs

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Trees (05C05) Enumeration in graph theory (05C30)

Recommendations

• scientific article; zbMATH DE number 3966096
• The number of spanning trees of the regular networks
• The number of spanning trees in circulant graphs
• On the number of spanning trees in directed circulant graphs
• The number of spanning trees in regular graphs

Cites work

• scientific article; zbMATH DE number 3138903 (Why is no real title available?)
• scientific article; zbMATH DE number 3717357 (Why is no real title available?)
• scientific article; zbMATH DE number 3783047 (Why is no real title available?)
• scientific article; zbMATH DE number 3552764 (Why is no real title available?)
• scientific article; zbMATH DE number 3336710 (Why is no real title available?)
• scientific article; zbMATH DE number 3340110 (Why is no real title available?)
• A new 5‐arc‐transitive cubic graph
• Counting Trees in a Certain Class of Graphs
• Counting spanning trees in the graphs of Kleitman and Golden and a generalization
• Graphs with circulant adjacency matrices
• On generic forms of complementary graphs
• On the number of spanning trees of circulant graphs
• Parallel concepts in graph theory
• Spectra of Cayley graphs
• Tree counting polynomials for labelled graphs. I: Properties

Cited in

(7)

• scientific article; zbMATH DE number 409493 (Why is no real title available?)
• The number of spanning trees of the regular networks
• Heuristic maximization of the number of spanning trees in regular graphs
• On the number of spanning trees in directed circulant graphs
• scientific article; zbMATH DE number 3966096 (Why is no real title available?)
• On the tree number of regular graphs
• Oriented spanning trees and stationary distribution of digraphs

This page was built for publication: Counting trees in directed regular multigraphs

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