Boxicity and cubicity of product graphs

MaRDI QIDQ5419971zbMATH OpenFDO

Authors L. Sunil Chandran, Wilfried Imrich, Rogers Mathew, Deepak Rajendraprasad

Publication date 11 June 2014

zbMATH Keywords

Cartesian product of graphsdirect product of graphs

Mathematics Subject Classification ID

Graph representations (geometric and intersection representations, etc.) (05C62) Graph operations (line graphs, products, etc.) (05C76)

Recommendations

• Boxicity and cubicity of product graphs
• An upper bound for cubicity in terms of boxicity
• On the cubicity of certain graphs
• The cubicity of hypercube graphs
• Cubicity, boxicity, and vertex cover

Cited in

(8)

• A fixed box theorem for the cartesian product of graphs and metric spaces
• On the cubicity of certain graphs
• An upper bound for cubicity in terms of boxicity
• Minors and strong products
• Bounds for the boxicity of Mycielski graphs
• On Contact Graphs with Cubes and Proportional Boxes
• Word-representable graphs: orientations, posets, and bounds
• Boxicity and cubicity of product graphs

This page was built for publication: Boxicity and cubicity of product graphs

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