Cube intersection concepts in median graphs

DOI10.1016/J.DISC.2008.07.032MaRDI QIDQ1025912zbMATH OpenOpenAlexFDO

Authors Boštjan Brešar, Tadeja Kraner Šumenjak

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

Cartesian productconvexitycube graphintersection graphmedian graph

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75)

Recommendations

• Intersection graphs of maximal hypercubes
• Planar median graphs and cubesquare-graphs
• On cube-free median graphs
• Two relations for median graphs
• The cube polynomial and its derivatives: The case of median graphs

Cites work

• A characterization of clique graphs
• A family of clique divergent graphs with linear growth
• An Euler-type formula for median graphs
• Clique graphs and Helly graphs
• Clique Graphs of Chordal and Path Graphs
• Clique graphs of time graphs
• Distances and diameters on iterated clique graphs
• Dually Chordal Graphs
• Embedding Topological Median Algebras in Products of Dendrons
• Graph Classes: A Survey
• Graphs of acyclic cubical complexes
• Graphs of some CAT(0) complexes
• scientific article; zbMATH DE number 4049076 (Why is no real title available?)
• scientific article; zbMATH DE number 3697163 (Why is no real title available?)
• scientific article; zbMATH DE number 15874 (Why is no real title available?)
• scientific article; zbMATH DE number 3522018 (Why is no real title available?)
• scientific article; zbMATH DE number 1286517 (Why is no real title available?)
• scientific article; zbMATH DE number 1339499 (Why is no real title available?)
• scientific article; zbMATH DE number 1944140 (Why is no real title available?)
• scientific article; zbMATH DE number 1550912 (Why is no real title available?)
• scientific article; zbMATH DE number 851097 (Why is no real title available?)
• scientific article; zbMATH DE number 3402664 (Why is no real title available?)
• Intersection graphs and the clique operator
• Intersection graphs of maximal hypercubes
• Median Algebra
• Median Graphs and Triangle-Free Graphs
• Metric graph theory and geometry: a survey
• On clique convergent graphs
• On Graphs Without Multicliqual Edges
• On iterated clique graphs with increasing diameters
• On uniquely intersectable graphs
• Quasi-median graphs, their generalizations, and tree-like equalities
• Superextensions and the depth of median graphs
• The structure of median graphs
• Topics in Intersection Graph Theory
• Tree-like isometric subgraphs of hypercubes

Cited in

(4)

• A fixed cube theorem for median graphs
• Intersection graphs of maximal hypercubes
• Two-ended regular median graphs
• Maximal hypercubes in Fibonacci and Lucas cubes

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

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