The hypergraph of -classes and -graphs of partial cubes.

MaRDI QIDQ2936713zbMATH OpenFDO

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

Publication date 6 January 2015

zbMATH Keywords

isometrydually chordal graphdoubly chordal graphacyclic cubical complex\(p\)-expansion graph

Mathematics Subject Classification ID

Distance in graphs (05C12) Hypergraphs (05C65)

Recommendations

• On Tetha-graphs of partial cubes
• Partial cubes and crossing graphs
• Partial cubes: Structures, characterizations, and constructions
• Graphs of acyclic cubical complexes
• Hypercellular graphs: partial cubes without \(Q_3^-\) as partial cube minor

Cited in

(3)

• There are no finite partial cubes of girth more than 6 and minimum degree at least 3
• On Tetha-graphs of partial cubes
• Not all partial cubes are \(\Theta \)-graceful

This page was built for publication: The hypergraph of \(\Theta \)-classes and \(\Theta \)-graphs of partial cubes.

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