scientific article; zbMATH DE number 6297701
From MaRDI portal
Publication:5417618
Trees (05C05) Planar graphs; geometric and topological aspects of graph theory (05C10) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Metric spaces, metrizability (54E35) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)
Recommendations
- The Genus of the Coxeter Graph
- scientific article; zbMATH DE number 3948297
- On the genus of some total graphs
- A geometric approach to cut-generating functions
- Genus embeddings of a type of graph
- The genus of graphs associated with vector spaces
- Generalized cut and metric polytopes of graphs and simplicial complexes
- Mathematical Foundations of Computer Science 2004
- The Bidimensional Theory of Bounded-Genus Graphs
- The genus problem for cubic graphs
Cited in
(19)- Metric decompositions of path-separable graphs
- The genus of curve, pants and flip graphs
- Quasimetric embeddings and their applications
- Light spanners for high dimensional norms via stochastic decompositions
- Metric extension operators, vertex sparsifiers and Lipschitz extendability
- Diagram genus, generators and applications
- Markov type and threshold embeddings
- Graph Clustering using Effective Resistance
- Approximating unique games using low diameter graph decomposition
- Light spanners for high dimensional norms via stochastic decompositions
- Metric Embedding via Shortest Path Decompositions
- On the geometry of graphs with a forbidden minor
- Cops, robbers, and threatening skeletons: padded decomposition for minor-free graphs
- Comparison of metric spectral gaps
- scientific article; zbMATH DE number 7650073 (Why is no real title available?)
- Metric uniformization and spectral bounds for graphs
- Upper bounds of Steklov eigenvalues on graphs
- A face cover perspective to _1 embeddings of planar graphs
- Lipschitz decompositions of finite _p metrics
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 Q5417618)
