Cube intersection concepts in median graphs

DOI10.1016/j.disc.2008.07.032zbMath1194.05128OpenAlexW2087891171MaRDI QIDQ1025912

Tadeja Kraner Šumenjak, Boštjan Brešar

Publication date: 23 June 2009

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2008.07.032

zbMATH Keywords

convexityintersection graphCartesian productcube graphmedian graph

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75)

Related Items (2)

Maximal hypercubes in Fibonacci and Lucas cubes ⋮ Two-ended regular median graphs

Cites Work

• Clique graphs of time graphs
• Clique graphs and Helly graphs
• Superextensions and the depth of median graphs
• The structure of median graphs
• A family of clique divergent graphs with linear growth
• Quasi-median graphs, their generalizations, and tree-like equalities
• An Euler-type formula for median graphs
• On uniquely intersectable graphs
• Distances and diameters on iterated clique graphs
• Intersection graphs of maximal hypercubes
• On clique convergent graphs
• Graphs of acyclic cubical complexes
• Graphs of some CAT(0) complexes
• A characterization of clique graphs
• On iterated clique graphs with increasing diameters
• Median Algebra
• On Graphs Without Multicliqual Edges
• Dually Chordal Graphs
• Topics in Intersection Graph Theory
• Graph Classes: A Survey
• Median Graphs and Triangle-Free Graphs
• Clique Graphs of Chordal and Path Graphs
• Embedding Topological Median Algebras in Products of Dendrons
• Tree-like isometric subgraphs of hypercubes
• Intersection graphs and the clique operator
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Cube intersection concepts in median graphs