scientific article; zbMATH DE number 6297701
From MaRDI portal
Publication:5417618
Trees (05C05) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Planar graphs; geometric and topological aspects of graph theory (05C10) Metric spaces, metrizability (54E35)
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
(16)- Approximating unique games using low diameter graph decomposition
- Metric Embedding via Shortest Path Decompositions
- scientific article; zbMATH DE number 7650073 (Why is no real title available?)
- Comparison of metric spectral gaps
- Markov type and threshold embeddings
- Graph Clustering using Effective Resistance
- scientific article; zbMATH DE number 7378699 (Why is no real title available?)
- Metric uniformization and spectral bounds for graphs
- On the geometry of graphs with a forbidden minor
- Metric decompositions of path-separable graphs
- Metric extension operators, vertex sparsifiers and Lipschitz extendability
- The genus of curve, pants and flip graphs
- Cops, robbers, and threatening skeletons: padded decomposition for minor-free graphs
- Quasimetric embeddings and their applications
- Diagram genus, generators and applications
- Light spanners for high dimensional norms via stochastic decompositions
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)
