scientific article; zbMATH DE number 5532173

zbMATH Open1169.05020MaRDI QIDQ3616004FDOQ3616004

Author name not available (Why is that?)

Publication date: 24 March 2009

Title of this publication is not available (Why is that?)

Recommendations

• Counting Minimum Weight Spanning Trees
• Linear algebraic techniques for spanning tree enumeration
• Conditions on the distillation for determining optimal chain lengths of a graph
• Counting spanning trees in grid graphs
• Express the number of spanning trees in term of degrees
• The number of spanning trees in circulant graphs
• scientific article; zbMATH DE number 3966096
• scientific article; zbMATH DE number 1080078
• The number of spanning trees of a family of plane graph

zbMATH Keywords

graphspanning treesmatrixKirchhofftree number

Mathematics Subject Classification ID

Trees (05C05) Enumeration in graph theory (05C30)

Cited In (3)

• A simple formula for the number of spanning trees of line graphs
• A formula for the number of spanning trees of a multi-star related graph
• Conditions on the distillation for determining optimal chain lengths of a graph

This page was built for publication:

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