{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2017:6MDE2PBFQXXV2H7MXI3YYQALJ3","short_pith_number":"pith:6MDE2PBF","schema_version":"1.0","canonical_sha256":"f3064d3c2585ef5d1fecba378c400b4ee946158d8c577b92458f1249452b43ac","source":{"kind":"arxiv","id":"1705.09385","version":1},"attestation_state":"computed","paper":{"title":"Reconfiguration graphs of shortest paths","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.CO","authors_text":"Beth Novick, Brett Werner, John Asplund, Kossi Edoh, Ruth Haas, Yulia Hristova","submitted_at":"2017-05-25T22:54:15Z","abstract_excerpt":"For a graph $G$ and $a,b\\in V(G)$, the shortest path reconfiguration graph of $G$ with respect to $a$ and $b$ is denoted by $S(G,a,b)$. The vertex set of $S(G,a,b)$ is the set of all shortest paths between $a$ and $b$ in $G$. Two vertices in $V(S(G,a,b))$ are adjacent, if their corresponding paths in $G$ differ by exactly one vertex. This paper examines the properties of shortest path graphs. Results include establishing classes of graphs that appear as shortest path graphs, decompositions and sums involving shortest path graphs, and the complete classification of shortest path graphs with gir"},"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":"1705.09385","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2017-05-25T22:54:15Z","cross_cats_sorted":[],"title_canon_sha256":"02497f787b2b5419f6dbc310b7b08c15cc198a79415c030fb1beda0cee75cfc6","abstract_canon_sha256":"1a37916fe55b0d3e9679f98f2b1d6a005dbd2347e35bc1c8e264888c79d8b8fd"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:43:38.849993Z","signature_b64":"3kHqKnO1t21V5T3XbFoom5EjYd1kipTfuaKQlDwyp01pqditQgVjE4KR2vR2Ye3GhkV/J3yyoyFawBHU8fjRAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"f3064d3c2585ef5d1fecba378c400b4ee946158d8c577b92458f1249452b43ac","last_reissued_at":"2026-05-18T00:43:38.849369Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:43:38.849369Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Reconfiguration graphs of shortest paths","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.CO","authors_text":"Beth Novick, Brett Werner, John Asplund, Kossi Edoh, Ruth Haas, Yulia Hristova","submitted_at":"2017-05-25T22:54:15Z","abstract_excerpt":"For a graph $G$ and $a,b\\in V(G)$, the shortest path reconfiguration graph of $G$ with respect to $a$ and $b$ is denoted by $S(G,a,b)$. The vertex set of $S(G,a,b)$ is the set of all shortest paths between $a$ and $b$ in $G$. Two vertices in $V(S(G,a,b))$ are adjacent, if their corresponding paths in $G$ differ by exactly one vertex. This paper examines the properties of shortest path graphs. Results include establishing classes of graphs that appear as shortest path graphs, decompositions and sums involving shortest path graphs, and the complete classification of shortest path graphs with gir"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1705.09385","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":"1705.09385","created_at":"2026-05-18T00:43:38.849457+00:00"},{"alias_kind":"arxiv_version","alias_value":"1705.09385v1","created_at":"2026-05-18T00:43:38.849457+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1705.09385","created_at":"2026-05-18T00:43:38.849457+00:00"},{"alias_kind":"pith_short_12","alias_value":"6MDE2PBFQXXV","created_at":"2026-05-18T12:31:03.183658+00:00"},{"alias_kind":"pith_short_16","alias_value":"6MDE2PBFQXXV2H7M","created_at":"2026-05-18T12:31:03.183658+00:00"},{"alias_kind":"pith_short_8","alias_value":"6MDE2PBF","created_at":"2026-05-18T12:31:03.183658+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/6MDE2PBFQXXV2H7MXI3YYQALJ3","json":"https://pith.science/pith/6MDE2PBFQXXV2H7MXI3YYQALJ3.json","graph_json":"https://pith.science/api/pith-number/6MDE2PBFQXXV2H7MXI3YYQALJ3/graph.json","events_json":"https://pith.science/api/pith-number/6MDE2PBFQXXV2H7MXI3YYQALJ3/events.json","paper":"https://pith.science/paper/6MDE2PBF"},"agent_actions":{"view_html":"https://pith.science/pith/6MDE2PBFQXXV2H7MXI3YYQALJ3","download_json":"https://pith.science/pith/6MDE2PBFQXXV2H7MXI3YYQALJ3.json","view_paper":"https://pith.science/paper/6MDE2PBF","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1705.09385&json=true","fetch_graph":"https://pith.science/api/pith-number/6MDE2PBFQXXV2H7MXI3YYQALJ3/graph.json","fetch_events":"https://pith.science/api/pith-number/6MDE2PBFQXXV2H7MXI3YYQALJ3/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/6MDE2PBFQXXV2H7MXI3YYQALJ3/action/timestamp_anchor","attest_storage":"https://pith.science/pith/6MDE2PBFQXXV2H7MXI3YYQALJ3/action/storage_attestation","attest_author":"https://pith.science/pith/6MDE2PBFQXXV2H7MXI3YYQALJ3/action/author_attestation","sign_citation":"https://pith.science/pith/6MDE2PBFQXXV2H7MXI3YYQALJ3/action/citation_signature","submit_replication":"https://pith.science/pith/6MDE2PBFQXXV2H7MXI3YYQALJ3/action/replication_record"}},"created_at":"2026-05-18T00:43:38.849457+00:00","updated_at":"2026-05-18T00:43:38.849457+00:00"}