{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2017:R5SAMSCXPDR3LKDQUGUL7WLPYB","short_pith_number":"pith:R5SAMSCX","schema_version":"1.0","canonical_sha256":"8f6406485778e3b5a870a1a8bfd96fc05f76482b61514a4e9f3baba3f4c174f2","source":{"kind":"arxiv","id":"1708.05458","version":2},"attestation_state":"computed","paper":{"title":"Connected k-Dominating Graphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.CO","authors_text":"C. M. Mynhardt, L. E. Teshima, R. Roux","submitted_at":"2017-08-17T23:09:58Z","abstract_excerpt":"For a graph G=(V,E), the k-dominating graph of G, denoted by $D_{k}(G)$, has vertices corresponding to the dominating sets of G having cardinality at most k, where two vertices of $D_{k}(G)$ are adjacent if and only if the dominating set corresponding to one of the vertices can be obtained from the dominating set corresponding to the second vertex by the addition or deletion of a single vertex. We denote by $d_{0}(G)$ the smallest integer for which $D_{k}(G)$ is connected for all k greater than or equal to $d_{0}(G)$. It is known that $d_{0}(G)$ lies between $\\Gamma(G)+1$ and $|V|$ (inclusive)"},"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":"1708.05458","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2017-08-17T23:09:58Z","cross_cats_sorted":[],"title_canon_sha256":"f3e24cd0d53041c646f3eb14ad99677289031d77f8f66ca35806b8981b336ade","abstract_canon_sha256":"587f9d4a27a71c6d84ed7a3ae5069f366a54a5b1d3ba5c46b0f534a20e3ba216"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:36:49.135126Z","signature_b64":"gdWznjkOeFFjOa6/hrRp3KfdLpnvIETPrEn3Mr0EoSmyOx85UaSAkCp6UbBCDefbiyyMp3FT+CLtdA8RpTDQCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"8f6406485778e3b5a870a1a8bfd96fc05f76482b61514a4e9f3baba3f4c174f2","last_reissued_at":"2026-05-18T00:36:49.134521Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:36:49.134521Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Connected k-Dominating Graphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.CO","authors_text":"C. M. Mynhardt, L. E. Teshima, R. Roux","submitted_at":"2017-08-17T23:09:58Z","abstract_excerpt":"For a graph G=(V,E), the k-dominating graph of G, denoted by $D_{k}(G)$, has vertices corresponding to the dominating sets of G having cardinality at most k, where two vertices of $D_{k}(G)$ are adjacent if and only if the dominating set corresponding to one of the vertices can be obtained from the dominating set corresponding to the second vertex by the addition or deletion of a single vertex. We denote by $d_{0}(G)$ the smallest integer for which $D_{k}(G)$ is connected for all k greater than or equal to $d_{0}(G)$. It is known that $d_{0}(G)$ lies between $\\Gamma(G)+1$ and $|V|$ (inclusive)"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1708.05458","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":"1708.05458","created_at":"2026-05-18T00:36:49.134608+00:00"},{"alias_kind":"arxiv_version","alias_value":"1708.05458v2","created_at":"2026-05-18T00:36:49.134608+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1708.05458","created_at":"2026-05-18T00:36:49.134608+00:00"},{"alias_kind":"pith_short_12","alias_value":"R5SAMSCXPDR3","created_at":"2026-05-18T12:31:39.905425+00:00"},{"alias_kind":"pith_short_16","alias_value":"R5SAMSCXPDR3LKDQ","created_at":"2026-05-18T12:31:39.905425+00:00"},{"alias_kind":"pith_short_8","alias_value":"R5SAMSCX","created_at":"2026-05-18T12:31:39.905425+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/R5SAMSCXPDR3LKDQUGUL7WLPYB","json":"https://pith.science/pith/R5SAMSCXPDR3LKDQUGUL7WLPYB.json","graph_json":"https://pith.science/api/pith-number/R5SAMSCXPDR3LKDQUGUL7WLPYB/graph.json","events_json":"https://pith.science/api/pith-number/R5SAMSCXPDR3LKDQUGUL7WLPYB/events.json","paper":"https://pith.science/paper/R5SAMSCX"},"agent_actions":{"view_html":"https://pith.science/pith/R5SAMSCXPDR3LKDQUGUL7WLPYB","download_json":"https://pith.science/pith/R5SAMSCXPDR3LKDQUGUL7WLPYB.json","view_paper":"https://pith.science/paper/R5SAMSCX","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1708.05458&json=true","fetch_graph":"https://pith.science/api/pith-number/R5SAMSCXPDR3LKDQUGUL7WLPYB/graph.json","fetch_events":"https://pith.science/api/pith-number/R5SAMSCXPDR3LKDQUGUL7WLPYB/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/R5SAMSCXPDR3LKDQUGUL7WLPYB/action/timestamp_anchor","attest_storage":"https://pith.science/pith/R5SAMSCXPDR3LKDQUGUL7WLPYB/action/storage_attestation","attest_author":"https://pith.science/pith/R5SAMSCXPDR3LKDQUGUL7WLPYB/action/author_attestation","sign_citation":"https://pith.science/pith/R5SAMSCXPDR3LKDQUGUL7WLPYB/action/citation_signature","submit_replication":"https://pith.science/pith/R5SAMSCXPDR3LKDQUGUL7WLPYB/action/replication_record"}},"created_at":"2026-05-18T00:36:49.134608+00:00","updated_at":"2026-05-18T00:36:49.134608+00:00"}