Retracts of products of chordal graphs

DOI10.1002/JGT.21665MaRDI QIDQ4920657zbMATH OpenOpenAlexFDO

Authors Boštjan Brešar, J. Chalopin, Victor Chepoi, Matjaž Kovše, Arnaud Labourel, Yann Vaxès

Publication date 21 May 2013

Published in Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/jgt.21665

zbMATH Keywords

\(CAT(0)\) cubical complexesCartesian productchordal graphmedian graphretract

Mathematics Subject Classification ID

Distance in graphs (05C12) Graph operations (line graphs, products, etc.) (05C76)

Recommendations

• Retracts of strong products of graphs
• Retract rigid Cartesian products of graphs
• Retracts of hypercubes
• Two remarks on retracts of graph products
• Retracts of infinite Hamming graphs

Cites work

• A Helly theorem in weakly modular space
• Algorithmic Aspects of Vertex Elimination on Graphs
• Arboreal structure and regular graphs of median-like classes
• Bridged graphs and geodesic convexity
• Cage-amalgamation graphs, a common generalization of chordal and median graphs
• Conditions for invariance of set diameters under d-convexification in a graph
• Decomposition and \(l_1\)-embedding of weakly median graphs
• Fiber-complemented graphs. I: Structure and invariant subgraphs
• Fiber-complemented graphs. II: Retractions and endomorphisms
• Graphs of some CAT(0) complexes
• scientific article; zbMATH DE number 439012 (Why is no real title available?)
• scientific article; zbMATH DE number 3859178 (Why is no real title available?)
• scientific article; zbMATH DE number 3697163 (Why is no real title available?)
• Lectures on Polytopes
• Matching binary convexities
• Median algebras
• On local convexity in graphs
• Quasi-median graphs, their generalizations, and tree-like equalities
• Quasi‐median graphs and algebras
• Retracts of hypercubes
• Simple Linear-Time Algorithms to Test Chordality of Graphs, Test Acyclicity of Hypergraphs, and Selectively Reduce Acyclic Hypergraphs
• Simplicial nonpositive curvature
• Stable networks and product graphs
• Sur les groupes hyperboliques d'après Mikhael Gromov. (On the hyperbolic groups à la M. Gromov)
• The algebra of metric betweenness. I: Subdirect representation and retraction
• The algebra of metric betweenness. II: Geometry and equational characterization of weakly median graphs
• The retracts of Hamming graphs
• The structure of median graphs

Cited in

(7)

• Retracts of hypercubes
• Weakly Modular Graphs and Nonpositive Curvature
• Bucolic complexes
• On chaotic Cartesian product of graphs and their retractions
• Retracts of strong products of graphs
• Retract rigid Cartesian products of graphs
• Absolute retracts and varieties generated by chordal graphs

This page was built for publication: Retracts of products of chordal graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4920657)