scientific article; zbMATH DE number 4008429

MaRDI QIDQ3758862zbMATH OpenFDO

Authors R. C. Entringer, Lane Clark

Publication date 1985

zbMATH Keywords

cubic graphspanning tree

Mathematics Subject Classification ID

Trees (05C05) Extremal problems in graph theory (05C35)

Recommendations

• scientific article; zbMATH DE number 140143
• On the minimum number of spanning trees in cubic multigraphs
• Spanning trees in subcubic graphs.
• Spanning trees with many leaves in cubic graphs
• Cubic graphs with minimum number of spanning trees.

Cited in

(10)

• The numbers of spanning trees of the cubic cycle \(C_ n^ 3\) and the quadruple cycle \(C_ n^ 4\)
• Spanning cubic graph designs
• Cubic graphs with minimum number of spanning trees.
• Spanning trees in subcubic graphs.
• Number of vertices of degree three in spanning 3-trees in square graphs
• 3-trees with few vertices of degree 3 in circuit graphs
• scientific article; zbMATH DE number 140143 (Why is no real title available?)
• A planar \(3\)-connected, \(3\)-regular graph without spanning \(Y\)-trees
• Toughness, minimum degree, and spanning cubic subgraphs
• Arbres avec un nombre maximum de sommets pendants

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 Q3758862)