scientific article; zbMATH DE number 165070
From MaRDI portal
Publication:4032985
Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Planar graphs; geometric and topological aspects of graph theory (05C10)
Recommendations
Cited in
(24)- Clique-gated graphs
- Medians in median graphs and their cube complexes in linear time
- Recognizing pseudo-median graphs
- A self-stabilizing algorithm for the median problem in partial rectangular grids and their relatives
- Faster isometric embedding in products of complete graphs
- scientific article; zbMATH DE number 15874 (Why is no real title available?)
- Linear recognition and embedding of Fibonacci cubes
- Embedding graphs as isometric medians
- What do trees and hypercubes have in common?
- The median procedure on median graphs
- A charaterization of planar median graphs
- Combinatorics and geometry of finite and infinite squaregraphs
- Planar median graphs and cubesquare-graphs
- Recognizing halved cubes in a constant time per edge
- A poset-based approach to embedding median graphs in hypercubes and lattices
- scientific article; zbMATH DE number 845614 (Why is no real title available?)
- Fast recognition algorithms for classes of partial cubes
- Recognizing median graphs in subquadratic time
- Fully gated graphs: Recognition and convex operations
- The majority strategy on graphs
- The direct expansion of graphs
- Steiner intervals in graphs
- On geodesic structures of weakly median graphs. II: Compactness, the role of isometric rays
- Fast recognition of Fibonacci cubes
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 Q4032985)