vix.ing · top · new · best · stats

On the Number of Spanning Trees a Planar Graph Can Have

2010/01/01 by Kevin Buchin, André Schulz · 11 citations
Computer Science · Mathematics · #1-planar graph #Advanced Graph Theory Research #Bounded function #Combinatorics #Computational Geometry and Mesh Generation #Discrete mathematics #Geometry #Graph #Graph theory and applications #Line graph #Mathematics #Pathwidth #Physics #Planar graph #Planar straight-line graph #Plane (geometry) #Quadrilateral #Spanning tree #Trémaux tree

paper · doi:10.1007/978-3-642-15775-2_10

published in Lecture Notes in Computer Science, 110-121 (Springer Berlin Heidelberg)

crossref issued 2010/01/01 · crossref published 2010/01/01 · crossref published-print 2010/01/01 · openalex publication_date 2010/01/01 · crossref created 2010/09/01 · crossref deposited 2020/06/10 · crossref indexed 2025/09/08 · openalex created_date 2025/10/10 · openalex updated_date 2026/08/04

Citations

Cited by