{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2015:WOJX4DDOF723SW2CM3TNHA6NW7","short_pith_number":"pith:WOJX4DDO","schema_version":"1.0","canonical_sha256":"b3937e0c6e2ff5b95b4266e6d383cdb7ca6de41c7ac82da63a0fdb8bc469ee5b","source":{"kind":"arxiv","id":"1512.08344","version":2},"attestation_state":"computed","paper":{"title":"On restricted edge-connectivity of replacement product graphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.CO","authors_text":"Jun-Ming Xu, Zhen-Mu Hong","submitted_at":"2015-12-28T08:43:37Z","abstract_excerpt":"This paper considers the edge-connectivity and restricted edge-connectivity of replacement product graphs, gives some bounds on edge-connectivity and restricted edge-connectivity of replacement product graphs and determines the exact values for some special graphs. In particular, the authors further confirm that under certain conditions, the replacement product of two Cayley graphs is also a Cayley graph, and give a necessary and sufficient condition for such Cayley graphs to have maximum restricted edge-connectivity. Based on these results, the authors construct a Cayley graph with degree $d$"},"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":"1512.08344","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2015-12-28T08:43:37Z","cross_cats_sorted":[],"title_canon_sha256":"bf5fb4004225266c1421b2070159a2ac937cf9ed9b72a5661b5ba702381aec94","abstract_canon_sha256":"6e77e91f97ae2cd0d65c27713b84c7ce87b144d44a92e1624ece2dc9bbda8202"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:11:35.138349Z","signature_b64":"WQg4Qh2TKzpFpVdwsCp/Um/j0tRb8G0qq6s7gOkLaD5t3azwkDgfTcpHixNKq0/FW1akcJWdQCT5v6J1+4/UCg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"b3937e0c6e2ff5b95b4266e6d383cdb7ca6de41c7ac82da63a0fdb8bc469ee5b","last_reissued_at":"2026-05-18T01:11:35.137862Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:11:35.137862Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"On restricted edge-connectivity of replacement product graphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.CO","authors_text":"Jun-Ming Xu, Zhen-Mu Hong","submitted_at":"2015-12-28T08:43:37Z","abstract_excerpt":"This paper considers the edge-connectivity and restricted edge-connectivity of replacement product graphs, gives some bounds on edge-connectivity and restricted edge-connectivity of replacement product graphs and determines the exact values for some special graphs. In particular, the authors further confirm that under certain conditions, the replacement product of two Cayley graphs is also a Cayley graph, and give a necessary and sufficient condition for such Cayley graphs to have maximum restricted edge-connectivity. Based on these results, the authors construct a Cayley graph with degree $d$"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1512.08344","kind":"arxiv","version":2},"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":"1512.08344","created_at":"2026-05-18T01:11:35.137925+00:00"},{"alias_kind":"arxiv_version","alias_value":"1512.08344v2","created_at":"2026-05-18T01:11:35.137925+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1512.08344","created_at":"2026-05-18T01:11:35.137925+00:00"},{"alias_kind":"pith_short_12","alias_value":"WOJX4DDOF723","created_at":"2026-05-18T12:29:47.479230+00:00"},{"alias_kind":"pith_short_16","alias_value":"WOJX4DDOF723SW2C","created_at":"2026-05-18T12:29:47.479230+00:00"},{"alias_kind":"pith_short_8","alias_value":"WOJX4DDO","created_at":"2026-05-18T12:29:47.479230+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/WOJX4DDOF723SW2CM3TNHA6NW7","json":"https://pith.science/pith/WOJX4DDOF723SW2CM3TNHA6NW7.json","graph_json":"https://pith.science/api/pith-number/WOJX4DDOF723SW2CM3TNHA6NW7/graph.json","events_json":"https://pith.science/api/pith-number/WOJX4DDOF723SW2CM3TNHA6NW7/events.json","paper":"https://pith.science/paper/WOJX4DDO"},"agent_actions":{"view_html":"https://pith.science/pith/WOJX4DDOF723SW2CM3TNHA6NW7","download_json":"https://pith.science/pith/WOJX4DDOF723SW2CM3TNHA6NW7.json","view_paper":"https://pith.science/paper/WOJX4DDO","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1512.08344&json=true","fetch_graph":"https://pith.science/api/pith-number/WOJX4DDOF723SW2CM3TNHA6NW7/graph.json","fetch_events":"https://pith.science/api/pith-number/WOJX4DDOF723SW2CM3TNHA6NW7/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/WOJX4DDOF723SW2CM3TNHA6NW7/action/timestamp_anchor","attest_storage":"https://pith.science/pith/WOJX4DDOF723SW2CM3TNHA6NW7/action/storage_attestation","attest_author":"https://pith.science/pith/WOJX4DDOF723SW2CM3TNHA6NW7/action/author_attestation","sign_citation":"https://pith.science/pith/WOJX4DDOF723SW2CM3TNHA6NW7/action/citation_signature","submit_replication":"https://pith.science/pith/WOJX4DDOF723SW2CM3TNHA6NW7/action/replication_record"}},"created_at":"2026-05-18T01:11:35.137925+00:00","updated_at":"2026-05-18T01:11:35.137925+00:00"}