Intersection graphs of maximal hypercubes

DOI10.1016/S0195-6698(02)00142-7zbMATH Open1018.05091OpenAlexW2008957319MaRDI QIDQ1867285FDOQ1867285

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

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

zbMATH Keywords

hypercubesimplicial complexexpansionintersection graphdually chordal graphmedian graphacyclic cubical complex

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75)

Cites Work

• Topics in Intersection Graph Theory
• Title not available (Why is that?)
• Graph Classes: A Survey
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• n‐cubes and median graphs
• Title not available (Why is that?)
• Isometric embedding in products of complete graphs
• Distance-preserving subgraphs of hypercubes
• Dually Chordal Graphs
• Clique graphs and Helly graphs
• A characterization of clique graphs
• Clique Graphs of Chordal and Path Graphs
• Graphs of acyclic cubical complexes
• The structure of median graphs
• A convexity lemma and expansion procedures for bipartite graphs
• Title not available (Why is that?)
• Isometric subgraphs of Hamming graphs and d-convexity
• Partial Hamming graphs and expansion procedures
• Superextensions and the depth of median graphs
• Doubly chordal graphs, steiner trees, and connected domination

Cited In (9)

• Title not available (Why is that?)
• 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
• Title not available (Why is that?)
• On the sphericity and cubicity of graphs

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)