{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2013:TFFLWYZXPONLI6VDADESCA6JEL","short_pith_number":"pith:TFFLWYZX","schema_version":"1.0","canonical_sha256":"994abb63377b9ab47aa300c92103c922c6563fbe01bb47f6aea9d59ceb88880a","source":{"kind":"arxiv","id":"1305.5233","version":1},"attestation_state":"computed","paper":{"title":"Boxicity and Cubicity of Product Graphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DM"],"primary_cat":"math.CO","authors_text":"Deepak Rajendraprasad, L. Sunil Chandran, Rogers Mathew, Wilfried Imrich","submitted_at":"2013-05-22T19:07:45Z","abstract_excerpt":"The 'boxicity' ('cubicity') of a graph G is the minimum natural number k such that G can be represented as an intersection graph of axis-parallel rectangular boxes (axis-parallel unit cubes) in $R^k$. In this article, we give estimates on the boxicity and the cubicity of Cartesian, strong and direct products of graphs in terms of invariants of the component graphs. In particular, we study the growth, as a function of $d$, of the boxicity and the cubicity of the $d$-th power of a graph with respect to the three products. Among others, we show a surprising result that the boxicity and the cubici"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1305.5233","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2013-05-22T19:07:45Z","cross_cats_sorted":["cs.DM"],"title_canon_sha256":"72f08e490ae0c8909d0792474e30b8fec3a8af98beccd75a31035941b82ad8ed","abstract_canon_sha256":"20e84c982eca879781050a5d6f353c6b09d7ead4603d0d44cd0aaad286ddf0d7"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:25:06.470542Z","signature_b64":"EGcq5cihgdjFOp89ysbbvjtxMfrTOmO4qgMFY/dic6qA1WWPld1Hcv7qCz10vA88kJgZKXiJUUKyzA5KCf0dCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"994abb63377b9ab47aa300c92103c922c6563fbe01bb47f6aea9d59ceb88880a","last_reissued_at":"2026-05-18T03:25:06.470083Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:25:06.470083Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Boxicity and Cubicity of Product Graphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DM"],"primary_cat":"math.CO","authors_text":"Deepak Rajendraprasad, L. Sunil Chandran, Rogers Mathew, Wilfried Imrich","submitted_at":"2013-05-22T19:07:45Z","abstract_excerpt":"The 'boxicity' ('cubicity') of a graph G is the minimum natural number k such that G can be represented as an intersection graph of axis-parallel rectangular boxes (axis-parallel unit cubes) in $R^k$. In this article, we give estimates on the boxicity and the cubicity of Cartesian, strong and direct products of graphs in terms of invariants of the component graphs. In particular, we study the growth, as a function of $d$, of the boxicity and the cubicity of the $d$-th power of a graph with respect to the three products. Among others, we show a surprising result that the boxicity and the cubici"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1305.5233","kind":"arxiv","version":1},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"aliases":[{"alias_kind":"arxiv","alias_value":"1305.5233","created_at":"2026-05-18T03:25:06.470140+00:00"},{"alias_kind":"arxiv_version","alias_value":"1305.5233v1","created_at":"2026-05-18T03:25:06.470140+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1305.5233","created_at":"2026-05-18T03:25:06.470140+00:00"},{"alias_kind":"pith_short_12","alias_value":"TFFLWYZXPONL","created_at":"2026-05-18T12:28:02.375192+00:00"},{"alias_kind":"pith_short_16","alias_value":"TFFLWYZXPONLI6VD","created_at":"2026-05-18T12:28:02.375192+00:00"},{"alias_kind":"pith_short_8","alias_value":"TFFLWYZX","created_at":"2026-05-18T12:28:02.375192+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/TFFLWYZXPONLI6VDADESCA6JEL","json":"https://pith.science/pith/TFFLWYZXPONLI6VDADESCA6JEL.json","graph_json":"https://pith.science/api/pith-number/TFFLWYZXPONLI6VDADESCA6JEL/graph.json","events_json":"https://pith.science/api/pith-number/TFFLWYZXPONLI6VDADESCA6JEL/events.json","paper":"https://pith.science/paper/TFFLWYZX"},"agent_actions":{"view_html":"https://pith.science/pith/TFFLWYZXPONLI6VDADESCA6JEL","download_json":"https://pith.science/pith/TFFLWYZXPONLI6VDADESCA6JEL.json","view_paper":"https://pith.science/paper/TFFLWYZX","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1305.5233&json=true","fetch_graph":"https://pith.science/api/pith-number/TFFLWYZXPONLI6VDADESCA6JEL/graph.json","fetch_events":"https://pith.science/api/pith-number/TFFLWYZXPONLI6VDADESCA6JEL/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/TFFLWYZXPONLI6VDADESCA6JEL/action/timestamp_anchor","attest_storage":"https://pith.science/pith/TFFLWYZXPONLI6VDADESCA6JEL/action/storage_attestation","attest_author":"https://pith.science/pith/TFFLWYZXPONLI6VDADESCA6JEL/action/author_attestation","sign_citation":"https://pith.science/pith/TFFLWYZXPONLI6VDADESCA6JEL/action/citation_signature","submit_replication":"https://pith.science/pith/TFFLWYZXPONLI6VDADESCA6JEL/action/replication_record"}},"created_at":"2026-05-18T03:25:06.470140+00:00","updated_at":"2026-05-18T03:25:06.470140+00:00"}