- 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
- On Graph Powers for Leaf-Labeled Trees
2002/01/01 by Naomi Nishimura, Prabhakar Ragde, Dimitrios M. Thilikos · 111 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Graph Labeling and Dimension Problems #Complexity and Algorithms in Graphs #Combinatorics #Gomory–Hu tree #Mathematics #Tree (set theory) #Graph #K-ary tree #Spanning tree #Path (computing) #Basis (linear algebra) #Trémaux tree #Enhanced Data Rates for GSM Evolution #Discrete mathematics #Tree structure #Computer science #Binary tree #Line graph #Artificial intelligence #Pathwidth