{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2018:AHHU37U443NQUQCSK5OC7W4LXE","short_pith_number":"pith:AHHU37U4","schema_version":"1.0","canonical_sha256":"01cf4dfe9ce6db0a4052575c2fdb8bb90b1c2129e1cb083a25101aede889427b","source":{"kind":"arxiv","id":"1811.12360","version":1},"attestation_state":"computed","paper":{"title":"The polytope of legal sequences","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.CO"],"primary_cat":"cs.DM","authors_text":"Daniel Sever\\'in, Manoel Camp\\^elo","submitted_at":"2018-11-29T18:11:35Z","abstract_excerpt":"A sequence of vertices in a graph is called a \\emph{(total) legal dominating sequence} if every vertex in the sequence (total) dominates at least one vertex not dominated by those ones that precede it, and at the end all vertices of the graph are (totally) dominated. The \\emph{Grundy (total) domination number} of a graph is the size of the largest (total) legal dominating sequence. In this work, we address the problems of determining these two parameters by introducing a generalized version of them. We explicitly calculate the corresponding (general) parameter for paths and web graphs. We prop"},"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":"1811.12360","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2018-11-29T18:11:35Z","cross_cats_sorted":["math.CO"],"title_canon_sha256":"a8e9f0ff32a78f2af6e45e8143519bfaf0bfcca5fa64210d2e5d061101fd7875","abstract_canon_sha256":"93dd102ab24edb9efd4613cd9f7274e30f97a118e50c03180d45afc845b1fbc6"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:59:33.714579Z","signature_b64":"oqKI2e44nXXABxVbVr1Ohfr+IvAVf1yS1WIumxzdxR1yKqjqAbIA9TbIlDMKBNRMUuT4gGI3wIZ/PRgmiTLsAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"01cf4dfe9ce6db0a4052575c2fdb8bb90b1c2129e1cb083a25101aede889427b","last_reissued_at":"2026-05-17T23:59:33.713919Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:59:33.713919Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"The polytope of legal sequences","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.CO"],"primary_cat":"cs.DM","authors_text":"Daniel Sever\\'in, Manoel Camp\\^elo","submitted_at":"2018-11-29T18:11:35Z","abstract_excerpt":"A sequence of vertices in a graph is called a \\emph{(total) legal dominating sequence} if every vertex in the sequence (total) dominates at least one vertex not dominated by those ones that precede it, and at the end all vertices of the graph are (totally) dominated. The \\emph{Grundy (total) domination number} of a graph is the size of the largest (total) legal dominating sequence. In this work, we address the problems of determining these two parameters by introducing a generalized version of them. We explicitly calculate the corresponding (general) parameter for paths and web graphs. We prop"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1811.12360","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":"1811.12360","created_at":"2026-05-17T23:59:33.714022+00:00"},{"alias_kind":"arxiv_version","alias_value":"1811.12360v1","created_at":"2026-05-17T23:59:33.714022+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1811.12360","created_at":"2026-05-17T23:59:33.714022+00:00"},{"alias_kind":"pith_short_12","alias_value":"AHHU37U443NQ","created_at":"2026-05-18T12:32:13.499390+00:00"},{"alias_kind":"pith_short_16","alias_value":"AHHU37U443NQUQCS","created_at":"2026-05-18T12:32:13.499390+00:00"},{"alias_kind":"pith_short_8","alias_value":"AHHU37U4","created_at":"2026-05-18T12:32:13.499390+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/AHHU37U443NQUQCSK5OC7W4LXE","json":"https://pith.science/pith/AHHU37U443NQUQCSK5OC7W4LXE.json","graph_json":"https://pith.science/api/pith-number/AHHU37U443NQUQCSK5OC7W4LXE/graph.json","events_json":"https://pith.science/api/pith-number/AHHU37U443NQUQCSK5OC7W4LXE/events.json","paper":"https://pith.science/paper/AHHU37U4"},"agent_actions":{"view_html":"https://pith.science/pith/AHHU37U443NQUQCSK5OC7W4LXE","download_json":"https://pith.science/pith/AHHU37U443NQUQCSK5OC7W4LXE.json","view_paper":"https://pith.science/paper/AHHU37U4","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1811.12360&json=true","fetch_graph":"https://pith.science/api/pith-number/AHHU37U443NQUQCSK5OC7W4LXE/graph.json","fetch_events":"https://pith.science/api/pith-number/AHHU37U443NQUQCSK5OC7W4LXE/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/AHHU37U443NQUQCSK5OC7W4LXE/action/timestamp_anchor","attest_storage":"https://pith.science/pith/AHHU37U443NQUQCSK5OC7W4LXE/action/storage_attestation","attest_author":"https://pith.science/pith/AHHU37U443NQUQCSK5OC7W4LXE/action/author_attestation","sign_citation":"https://pith.science/pith/AHHU37U443NQUQCSK5OC7W4LXE/action/citation_signature","submit_replication":"https://pith.science/pith/AHHU37U443NQUQCSK5OC7W4LXE/action/replication_record"}},"created_at":"2026-05-17T23:59:33.714022+00:00","updated_at":"2026-05-17T23:59:33.714022+00:00"}