scientific article; zbMATH DE number 6101315

zbMATH Open1252.05087MaRDI QIDQ3167174FDOQ3167174

Authors D. Lotfi, Mohamed El Marraki, Driss Aboutajdine 

Publication date 2 November 2012

Full work available at URL http://www.m-hikari.com/imf/imf-2012/25-28-2012/index.html

zbMATH Keywords

complexityplanar graphwheel graphspanning treegrid graphfan graph

Mathematics Subject Classification ID

Trees (05C05) Graph algorithms (graph-theoretic aspects) (05C85) Planar graphs; geometric and topological aspects of graph theory (05C10) Enumeration in graph theory (05C30)

Recommendations

• Chain-constrained spanning trees
• Chain-constrained spanning trees
• scientific article; zbMATH DE number 1424297
• Graphs with certain families of spanning trees
• scientific article; zbMATH DE number 2094529
• Tree spanners on chordal graphs: complexity and algorithms
• Spanning trees of extended graphs
• scientific article; zbMATH DE number 1533198
• An algorithm for the enumeration of spanning trees
• Spanning tree of a multiple graph

Cited in

(7)

• The number of spanning trees of certain families of planar maps
• Recursive relations for the number of spanning trees
• An iteration method for computing the total number of spanning trees and its applications in graph theory
• Complexity of graphs generated by wheel graph and their asymptotic limits
• The number of spanning trees of a family of plane graph
• On the number of spanning trees in graphs with multiple edges
• Linear algebraic techniques for spanning tree enumeration

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