Cube intersection concepts in median graphs

DOI10.1016/J.DISC.2008.07.032zbMATH Open1194.05128OpenAlexW2087891171MaRDI QIDQ1025912FDOQ1025912

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

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

zbMATH Keywords

convexityintersection graphCartesian productmedian graphcube graph

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75)

Cites Work

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

Cited In (4)

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

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)