How many ways can one draw a graph?
From MaRDI portal
Publication:879163
DOI10.1007/s00493-006-0032-zzbMath1121.05006OpenAlexW2000180600MaRDI QIDQ879163
Publication date: 8 May 2007
Published in: Combinatorica (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00493-006-0032-z
Extremal problems in graph theory (05C35) Graph theory (including graph drawing) in computer science (68R10) Enumeration in graph theory (05C30) Asymptotic enumeration (05A16) Graph representations (geometric and intersection representations, etc.) (05C62)
Related Items (20)
Complete graph drawings up to triangle mutations ⋮ Improved enumeration of simple topological graphs ⋮ Almost all string graphs are intersection graphs of plane convex sets ⋮ Simple realizability of complete abstract topological graphs simplified ⋮ Topological drawings meet classical theorems from convex geometry ⋮ Topological Drawings of Complete Bipartite Graphs ⋮ The structure of almost all graphs in a hereditary property ⋮ Simple realizability of complete abstract topological graphs in P ⋮ Efficient generation of different topological representations of graphs beyond-planarity ⋮ On String Graph Limits and the Structure of a Typical String Graph ⋮ String graphs and incomparability graphs ⋮ Many Touchings Force Many Crossings ⋮ Efficient Generation of Different Topological Representations of Graphs Beyond-Planarity ⋮ Taking a detour; or, Gioan's theorem, and pseudolinear drawings of complete graphs ⋮ Many touchings force many crossings ⋮ A sharp threshold phenomenon in string graphs ⋮ Ordered graphs and large bi-cliques in intersection graphs of curves ⋮ Outerstring Graphs are $\chi$-Bounded ⋮ Large Homogeneous Submatrices ⋮ Almost all string graphs are intersection graphs of plane convex sets
This page was built for publication: How many ways can one draw a graph?
