scientific article

From MaRDI portal
Publication:3983321

zbMath0736.05037MaRDI QIDQ3983321

Victor Chepoi

Publication date: 27 June 1992


Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.



Related Items

Medians in median graphs and their cube complexes in linear timeFixed finite subgraph theorems in infinite weakly modular graphsThe algebra of metric betweenness. I: Subdirect representation and retractionQuasi-isometrically rigid subgroups in right-angled Coxeter groupsA Helly theorem in weakly modular spaceA note on \(r\)-dominating cliquesRetracts of infinite Hamming graphsBucolic complexesSpecial cube complexes revisited: a quasi-median generalizationDistance Labeling Schemes for $$K_4$$-Free Bridged GraphsQuasi-median graphs, their generalizations, and tree-like equalitiesGraphs with \(G^p\)-connected mediansThe algebra of metric betweenness. II: Geometry and equational characterization of weakly median graphsGraphs with convex ballsFirst-order logic axiomatization of metric graph theoryWeak modularity and \(\widetilde{A}_n\) Coxeter groupsFinding a central vertex in an HHD-free graphDistance and routing labeling schemes for cube-free median graphsGraphs of some CAT(0) complexesOn the geodetic number of median graphsOn geodesic structures of weakly median graphs. I. Decomposition and octahedral graphsUnnamed ItemUnnamed ItemDiscrete convexity and polynomial solvability in minimum 0-extension problemsA combination theorem for combinatorially non-positively curved complexes of hyperbolic groupsMinimum 0-extension problems on directed metricsHypercellular graphs: partial cubes without \(Q_3^-\) as partial cube minorWeakly Modular Graphs and Nonpositive CurvatureDismantlability of weakly systolic complexes and applicationsBetweenness in graphs: a short survey on shortest and induced path betweennessDecomposition and \(l_1\)-embedding of weakly median graphsDistance labeling schemes for \(K_4\)-free bridged graphs