DOCSLIB.ORG
Explore
Sign Up
Log In
Upload
Search
Home
» Tags
» Shallow minor
Shallow minor
Approximation Algorithms for Polynomial-Expansion and Low-Density Graphs∗
Measuring Sparsity
On Quasi-Planar Graphs: Clique-Width and Logical Description
An Annotated Bibliography on 1-Planarity
Homomorphism Counts in Robustly Sparse Graphs
Graph Minor from Wikipedia, the Free Encyclopedia Contents
Notes on Graph Product Structure Theory
Separator Theorems for Minor-Free and Shallow Minor-Free Graphs with Applications
Characterisations and Examples of Graph Classes with Bounded Expansion
Notes on Graph Product Structure Theory
Topological Algorithms for Geographic and Geometric Graphs
Approximation Algorithms for Polynomial-Expansion and Low-Density Graphs Arxiv:1501.00721V2 [Cs.CG] 31 May 2016
On Nowhere Dense Graphs
On Low Tree-Depth Decompositions Jaroslav Nesetril, Patrice Ossona De Mendez
Planar Graphs Have Bounded Queue-Number∗
Defective and Clustered Graph Colouring
Approximation Algorithms for Polynomial-Expansion and Low-Density Graphs∗
Diameter Computation on H-Minor Free Graphs and Graphs of Bounded (Distance) VC-Dimension Guillaume Ducoffe, Michel Habib, Laurent Viennot
Top View
A Multifaceted Approach to Improving the Practicality of Structural Graph Algorithms
Arxiv:2012.02701V3 [Cs.DS] 28 Jun 2021 (Sequential) Approximations Are Possible
Graph Theoretical Modelling of Electrical Distribution Grids
Graph Theory, an Antiprism Graph Is a Graph That Has One of the Antiprisms As Its Skeleton