Boxicity and cubicity of product graphs

zbMATH Open1293.05318MaRDI QIDQ5419971FDOQ5419971

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

Publication date: 11 June 2014

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

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)

Cited In (8)

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