{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:5RTHBHEDTZ3O7PBFJCBCIQW7YB","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"420555486d3a472fa5076c7c94b1b6bb2a4e0f9bc7d92b87d0c2268fd6e55102","cross_cats_sorted":["cs.DM"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2018-12-13T19:34:53Z","title_canon_sha256":"d10e9477dd29c67f30060b8499aa97befe7d3ab6ec29ff8ddee0c7a293e4aa34"},"schema_version":"1.0","source":{"id":"1812.05650","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1812.05650","created_at":"2026-05-17T23:40:41Z"},{"alias_kind":"arxiv_version","alias_value":"1812.05650v2","created_at":"2026-05-17T23:40:41Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1812.05650","created_at":"2026-05-17T23:40:41Z"},{"alias_kind":"pith_short_12","alias_value":"5RTHBHEDTZ3O","created_at":"2026-05-18T12:32:08Z"},{"alias_kind":"pith_short_16","alias_value":"5RTHBHEDTZ3O7PBF","created_at":"2026-05-18T12:32:08Z"},{"alias_kind":"pith_short_8","alias_value":"5RTHBHED","created_at":"2026-05-18T12:32:08Z"}],"graph_snapshots":[{"event_id":"sha256:5c81d33e4a5b7671f603007787e20d4d787058d67bde775830ee6045a48a2d2f","target":"graph","created_at":"2026-05-17T23:40:41Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"paper":{"abstract_excerpt":"We describe an algorithm for the exhaustive generation of non-isomorphic graphs with a given number $k \\ge 0$ of hamiltonian cycles, which is especially efficient for small $k$. Our main findings, combining applications of this algorithm and existing algorithms with new theoretical results, revolve around graphs containing exactly one hamiltonian cycle (1H) or exactly three hamiltonian cycles (3H). Motivated by a classic result of Smith and recent work of Royle, we show that there exist nearly cubic 1H graphs of order $n$ iff $n \\ge 18$ is even. This gives the strongest form of a theorem of En","authors_text":"Barbara Meersman, Carol T. Zamfirescu, Jan Goedgebeur","cross_cats":["cs.DM"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2018-12-13T19:34:53Z","title":"Graphs with few Hamiltonian Cycles"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1812.05650","kind":"arxiv","version":2},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:719f9bd4ab4883c2e7abc6879516ad113b41d315407b92fabf1804af70c4ebe5","target":"record","created_at":"2026-05-17T23:40:41Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"420555486d3a472fa5076c7c94b1b6bb2a4e0f9bc7d92b87d0c2268fd6e55102","cross_cats_sorted":["cs.DM"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2018-12-13T19:34:53Z","title_canon_sha256":"d10e9477dd29c67f30060b8499aa97befe7d3ab6ec29ff8ddee0c7a293e4aa34"},"schema_version":"1.0","source":{"id":"1812.05650","kind":"arxiv","version":2}},"canonical_sha256":"ec66709c839e76efbc2548822442dfc0530e706c815b6e2c785a464a9c1cfa84","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"ec66709c839e76efbc2548822442dfc0530e706c815b6e2c785a464a9c1cfa84","first_computed_at":"2026-05-17T23:40:41.373135Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:40:41.373135Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"AXctd4J0KlLhd774cTdk19zPHbiGBUn2uz6QOn98rNL9ZHRzdFg9bvMl2igm1e9XGm7sQ9PnUfng3/VxUdJIBg==","signature_status":"signed_v1","signed_at":"2026-05-17T23:40:41.373808Z","signed_message":"canonical_sha256_bytes"},"source_id":"1812.05650","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:719f9bd4ab4883c2e7abc6879516ad113b41d315407b92fabf1804af70c4ebe5","sha256:5c81d33e4a5b7671f603007787e20d4d787058d67bde775830ee6045a48a2d2f"],"state_sha256":"725849a65445c0d1ef98befee9f79699c3ba8063322d63abda2edccb202e0085"}