Boxicity and cubicity of product graphs

DOI10.1016/j.ejc.2015.02.013zbMath1314.05172arXiv1305.5233OpenAlexW1992234658MaRDI QIDQ2346582

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

Publication date: 2 June 2015

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

Full work available at URL: https://arxiv.org/abs/1305.5233

zbMATH Keywords

Cartesian power

Mathematics Subject Classification ID

Graph operations (line graphs, products, etc.) (05C76)

Related Items

Thinness of product graphs ⋮ Local boxicity and maximum degree ⋮ Bounds for the boxicity of Mycielski graphs

Cites Work

• Unnamed Item
• Boxicity of line graphs
• The cubicity of hypercube graphs
• Cubicity, boxicity, and vertex cover
• On the cubicity of certain graphs
• The dimension of neighboring levels of the Boolean lattice
• Minimal scrambling sets of simple orders
• Concerning a Certain Set of Arrangements
• Boxicity and Poset Dimension

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