Intersection graphs of maximal hypercubes

DOI10.1016/S0195-6698(02)00142-7MaRDI QIDQ1867285zbMATH OpenOpenAlexFDO

Authors Boštjan Brešar

Publication date 2 April 2003

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0195-6698(02)00142-7

zbMATH Keywords

hypercubesimplicial complexexpansionintersection graphdually chordal graphmedian graphacyclic cubical complex

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75)

Recommendations

• scientific article; zbMATH DE number 125454
• Two characterizations of hypercubes
• Cube intersection concepts in median graphs
• On the cubicity of interval graphs
• The cubicity of hypercube graphs

Cites work

• 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 15874 (Why is no real title available?)
• scientific article; zbMATH DE number 43754 (Why is no real title available?)
• scientific article; zbMATH DE number 1339499 (Why is no real title available?)
• scientific article; zbMATH DE number 1550912 (Why is no real title available?)
• n‐cubes and median graphs
• A characterization of clique graphs
• A convexity lemma and expansion procedures for bipartite graphs
• Clique Graphs of Chordal and Path Graphs
• Clique graphs and Helly graphs
• Distance-preserving subgraphs of hypercubes
• Doubly chordal graphs, steiner trees, and connected domination
• Dually Chordal Graphs
• Graph Classes: A Survey
• Graphs of acyclic cubical complexes
• Isometric embedding in products of complete graphs
• Isometric subgraphs of Hamming graphs and d-convexity
• Partial Hamming graphs and expansion procedures
• Superextensions and the depth of median graphs
• The structure of median graphs
• Topics in Intersection Graph Theory

Cited in

(9)

• scientific article; zbMATH DE number 1161379 (Why is no real title available?)
• Two characterizations of hypercubes
• Cube intersection concepts in median graphs
• Generalized octahedra and cliques in intersection graphs of uniform hypergraphs
• Hypercubes, shuffle-exchange graphs and de Bruijn digraphs
• Θ-graphs of partial cubes and strong edge colorings
• Homothetic polygons and beyond: maximal cliques in intersection graphs
• On the sphericity and cubicity of graphs
• scientific article; zbMATH DE number 125454 (Why is no real title available?)

This page was built for publication: Intersection graphs of maximal hypercubes

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