{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2013:D2UJ5PSXH5ODVUMI5YLYL6SEKZ","short_pith_number":"pith:D2UJ5PSX","schema_version":"1.0","canonical_sha256":"1ea89ebe573f5c3ad188ee1785fa445663e85b8df95aa78c525f92790ba291cf","source":{"kind":"arxiv","id":"1311.6972","version":1},"attestation_state":"computed","paper":{"title":"Endomorphism Breaking in Graphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.CO","authors_text":"Florian Lehner, Monika Pil\\'sniak, Rafa{\\l} Kalinowski, Wilfried Imrich","submitted_at":"2013-11-27T14:05:04Z","abstract_excerpt":"We introduce the {\\it endomorphism distinguishing number} $D_e(G)$ of a graph $G$ as the least cardinal $d$ such that $G$ has a vertex coloring with $d$ colors that is only preserved by the trivial endomorphism. This generalizes the notion of the distinguishing number $D(G)$ of a graph $G$, which is defined for automorphisms instead of endomorphisms.\n  As the number of endomorphisms can vastly exceed the number of automorphisms, the new concept opens challenging problems, several of which are presented here.\n  In particular, we investigate relationships between $D_e(G)$ and the endomorphism mo"},"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":"1311.6972","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2013-11-27T14:05:04Z","cross_cats_sorted":[],"title_canon_sha256":"af136ec19e5f928a4fd3970f1b4377e53124e48243bc2caa4b18afad98ef95b9","abstract_canon_sha256":"5860c375680ee1e675380c1d8f08e9ad9261db707816ee3973587f1bcaea23c8"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:06:04.409550Z","signature_b64":"69VtgkmwKIZDtjlgcypsygUp/PO7sbPSA1BL2EHga4aMbDdgjvBTPAYTCnNwFfJ9+fMpbXwUPJ0RmeMtv50ICA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"1ea89ebe573f5c3ad188ee1785fa445663e85b8df95aa78c525f92790ba291cf","last_reissued_at":"2026-05-18T03:06:04.408997Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:06:04.408997Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Endomorphism Breaking in Graphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.CO","authors_text":"Florian Lehner, Monika Pil\\'sniak, Rafa{\\l} Kalinowski, Wilfried Imrich","submitted_at":"2013-11-27T14:05:04Z","abstract_excerpt":"We introduce the {\\it endomorphism distinguishing number} $D_e(G)$ of a graph $G$ as the least cardinal $d$ such that $G$ has a vertex coloring with $d$ colors that is only preserved by the trivial endomorphism. This generalizes the notion of the distinguishing number $D(G)$ of a graph $G$, which is defined for automorphisms instead of endomorphisms.\n  As the number of endomorphisms can vastly exceed the number of automorphisms, the new concept opens challenging problems, several of which are presented here.\n  In particular, we investigate relationships between $D_e(G)$ and the endomorphism mo"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1311.6972","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":"1311.6972","created_at":"2026-05-18T03:06:04.409073+00:00"},{"alias_kind":"arxiv_version","alias_value":"1311.6972v1","created_at":"2026-05-18T03:06:04.409073+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1311.6972","created_at":"2026-05-18T03:06:04.409073+00:00"},{"alias_kind":"pith_short_12","alias_value":"D2UJ5PSXH5OD","created_at":"2026-05-18T12:27:40.988391+00:00"},{"alias_kind":"pith_short_16","alias_value":"D2UJ5PSXH5ODVUMI","created_at":"2026-05-18T12:27:40.988391+00:00"},{"alias_kind":"pith_short_8","alias_value":"D2UJ5PSX","created_at":"2026-05-18T12:27:40.988391+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/D2UJ5PSXH5ODVUMI5YLYL6SEKZ","json":"https://pith.science/pith/D2UJ5PSXH5ODVUMI5YLYL6SEKZ.json","graph_json":"https://pith.science/api/pith-number/D2UJ5PSXH5ODVUMI5YLYL6SEKZ/graph.json","events_json":"https://pith.science/api/pith-number/D2UJ5PSXH5ODVUMI5YLYL6SEKZ/events.json","paper":"https://pith.science/paper/D2UJ5PSX"},"agent_actions":{"view_html":"https://pith.science/pith/D2UJ5PSXH5ODVUMI5YLYL6SEKZ","download_json":"https://pith.science/pith/D2UJ5PSXH5ODVUMI5YLYL6SEKZ.json","view_paper":"https://pith.science/paper/D2UJ5PSX","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1311.6972&json=true","fetch_graph":"https://pith.science/api/pith-number/D2UJ5PSXH5ODVUMI5YLYL6SEKZ/graph.json","fetch_events":"https://pith.science/api/pith-number/D2UJ5PSXH5ODVUMI5YLYL6SEKZ/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/D2UJ5PSXH5ODVUMI5YLYL6SEKZ/action/timestamp_anchor","attest_storage":"https://pith.science/pith/D2UJ5PSXH5ODVUMI5YLYL6SEKZ/action/storage_attestation","attest_author":"https://pith.science/pith/D2UJ5PSXH5ODVUMI5YLYL6SEKZ/action/author_attestation","sign_citation":"https://pith.science/pith/D2UJ5PSXH5ODVUMI5YLYL6SEKZ/action/citation_signature","submit_replication":"https://pith.science/pith/D2UJ5PSXH5ODVUMI5YLYL6SEKZ/action/replication_record"}},"created_at":"2026-05-18T03:06:04.409073+00:00","updated_at":"2026-05-18T03:06:04.409073+00:00"}