{"entities":{"Q405090":{"pageid":406857,"ns":120,"title":"Item:Q405090","lastrevid":56890065,"modified":"2026-03-24T12:10:24Z","type":"item","id":"Q405090","labels":{"en":{"language":"en","value":"Endomorphism breaking in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6340114"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405090$79E90959-86BD-49E1-97DF-038412C3D9BA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e2f127530714ca7ebd80e78379fd0f9ae5c81a09","datavalue":{"value":{"text":"Endomorphism breaking in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q405090$54E4D216-4584-4B0B-8EAB-4C21401D11B8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d3a5c8ec566a75fc47f3d8c1d48c6ea1b9b4a441","datavalue":{"value":"1300.05100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405090$4D065E2B-CBB8-48C1-A544-1A1768A8F88B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"10c07f8b7e3cd9f2923ddf5077d5a80431b6d4ef","datavalue":{"value":{"entity-type":"item","numeric-id":201986,"id":"Q201986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405090$13D94426-8E12-4361-B4C7-64E630C0F74F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6dc8d1cb4395a99ff797b651e9683172712fdc6b","datavalue":{"value":{"entity-type":"item","numeric-id":396836,"id":"Q396836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405090$78F41562-7440-4D15-AFF7-8482BA8096F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bffcf27824f9d237e625021d812d21accc03c6ce","datavalue":{"value":{"entity-type":"item","numeric-id":278885,"id":"Q278885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405090$3D61B9CC-FC4D-47A4-9FA3-807E4D93E80E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f71a0ce487c9bb2da56554a416a64948e5c3714d","datavalue":{"value":{"entity-type":"item","numeric-id":396837,"id":"Q396837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405090$DF7A5CE1-E815-4414-B08B-059AE6149B07","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405090$3D4DCC63-5848-435E-AFA7-BE75B08D10F2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f9d8fea32a46af1bd8128cc5dcfc32073a3817d0","datavalue":{"value":{"time":"+2014-09-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q405090$04AAE9C4-079A-40E2-A25E-34F389514D20","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9282c6c11a23a5042a2ec9d51037b411566ae233","datavalue":{"value":"https://arxiv.org/abs/1311.6972","type":"string"},"datatype":"url"},"type":"statement","id":"Q405090$82865C64-0B7D-4226-AA95-54B5133289DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"747e32e906849e877d81a351dd62558d4c131c99","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v21i1p16","type":"string"},"datatype":"url"},"type":"statement","id":"Q405090$FA2045C8-7FAA-4285-A468-4BBCA8B27DF0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"28457cfda2be33e9ac0493ccf5b10b7830c2294c","datavalue":{"value":"Summary: We introduce the 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.{  }As the number of endomorphisms can vastly exceed the number of automorphisms, the new concept opens challenging problems, several of which are presented here. In particular, we investigate relationships between \\(D_e(G)\\) and the endomorphism motion of a graph \\(G\\), that is, the least possible number of vertices moved by a nontrivial endomorphism of \\(G\\). Moreover, we extend numerous results about the distinguishing number of finite and infinite graphs to the endomorphism distinguishing number.","type":"string"},"datatype":"string"},"type":"statement","id":"Q405090$F0003C8B-E3A4-4691-94F3-60A6FCF2E303","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405090$670C145C-CC9E-41BD-B1A3-BF6F8D0B29B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405090$4C506600-CA3A-4086-AC26-B3F93A28218D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405090$FBFBC965-D6F5-4580-B412-B14A0EDE90EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9729428b7f3faff6f70db9a7fa765e75946ff6b6","datavalue":{"value":"05C63","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405090$74B530D1-0A3B-409B-B199-029D16F74828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7ae77b7014ae74d050ddd08c7570cbea14e17b7f","datavalue":{"value":"03E10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405090$C6B34D8F-1927-4621-9DDA-B13445EC9877","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1589801191e4665672b4914c58300dba243ace80","datavalue":{"value":"6340114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405090$7A16F7B8-E040-4511-8082-527B32FDC7B8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f161ce45f2c032a5d05185ff52a7738050ecdea9","datavalue":{"value":"distinguishing number","type":"string"},"datatype":"string"},"type":"statement","id":"Q405090$BB85E1EC-6873-42CF-A0F3-16D9AEDEAFB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a09f04570def689715b84014013c9f3df4e02641","datavalue":{"value":"endomorphisms","type":"string"},"datatype":"string"},"type":"statement","id":"Q405090$DFFCBE52-02FD-453D-A0BB-BBA9EB93F7D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32478fd2aed385faa1920f6050cdb2b21b21c991","datavalue":{"value":"infinite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q405090$FB1B2557-7D63-447A-9DFA-CC1A1644D16F","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405090$F8EAF33B-189D-44E9-B477-A47DA38DE728","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9234f0e63bf5a06d1fb5cac8ee4d51f04190a4c4","datavalue":{"value":{"entity-type":"item","numeric-id":1918875,"id":"Q1918875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405090$138FA5F1-7377-4A0A-8803-F4E10ED3E5C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fad054570a463afcdd43da51b1cf712b854fcb25","datavalue":{"value":{"entity-type":"item","numeric-id":815210,"id":"Q815210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405090$678E4EFE-F0C3-447E-BE92-9EA1AA79775A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44ba92e1701cd2ccf82af95bb640154409bf1058","datavalue":{"value":{"entity-type":"item","numeric-id":3119058,"id":"Q3119058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405090$AA0ADB9C-A465-4B9F-A0F8-977BB1D72F88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dae7d2113aba662b7a5d739def76d8ee78327106","datavalue":{"value":{"entity-type":"item","numeric-id":3191457,"id":"Q3191457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405090$5D3EF55D-1C50-486F-AB20-0BF8521BC7EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43c356c01816cbbc7bdabae243ae703945f5fe3e","datavalue":{"value":{"entity-type":"item","numeric-id":5728982,"id":"Q5728982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405090$F2FF8DAC-672F-40FD-BD79-FCCE5A10CA96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6d27dacc5c86087ff2495c99b8279b01d00250f","datavalue":{"value":{"entity-type":"item","numeric-id":2716030,"id":"Q2716030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405090$7481DAE0-33AF-4DF6-A7C8-9FA68E2492CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d543e0e002ccb8d633dfbf8d6e835be577ec4d3a","datavalue":{"value":{"entity-type":"item","numeric-id":3005852,"id":"Q3005852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405090$962020B3-C093-49F1-95AA-B4624CFA8250","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e09c606c496e90c08c7ed87c9fa59fa93105e670","datavalue":{"value":{"entity-type":"item","numeric-id":2427541,"id":"Q2427541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405090$88FDADFC-72B5-475E-8A96-A917856BCEBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d8867b3bc750c1e33cded1224f80955c9deb7b5","datavalue":{"value":{"entity-type":"item","numeric-id":2372880,"id":"Q2372880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405090$6A9B37E9-DA8A-4F2B-A86F-D05D95F53EC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e7854cbc53e4776d4a10e431ca1697213ce96d2","datavalue":{"value":{"entity-type":"item","numeric-id":2509274,"id":"Q2509274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405090$532195AF-7986-42E6-8582-616E4F39B7C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"901ca2d4cdad342a4b2e876bbad74ebf8a451131","datavalue":{"value":{"entity-type":"item","numeric-id":793058,"id":"Q793058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405090$31080156-14B9-453E-8C2E-44C225CA296D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21a2718643947727b4637bd5ccdce261b67b5511","datavalue":{"value":{"entity-type":"item","numeric-id":1385847,"id":"Q1385847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405090$C181DE7B-1634-4CCB-8C56-7B65D6A36ED0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e4c84b583d6a96b4650fdba3121bc63ed98544d","datavalue":{"value":{"entity-type":"item","numeric-id":426906,"id":"Q426906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405090$845FE94F-77AA-426D-BB1A-550AE7B55D99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72bb7bbe8743dfedf8c72f40d38e154ca446bfe2","datavalue":{"value":{"entity-type":"item","numeric-id":540028,"id":"Q540028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405090$F29E598D-749C-4F7E-9556-51067F98BC5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60e805d2a5d9ae2420ea1795506963b669e8e9a6","datavalue":{"value":{"entity-type":"item","numeric-id":874003,"id":"Q874003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405090$98F852B0-203F-42CC-A66C-EB2691E59F37","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"308967697be10c55f53ccf509308017a449c9415","datavalue":{"value":"bafkreig5jitx6pzfxuggmcear7eqsquiu2l3alntcuw2obnf35co7fsqqq","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405090$B62F55BA-9BFE-4ECB-ACAD-3E75053511F7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89869053ab25bd3073efadfb369cc3415c9435a3","datavalue":{"value":{"entity-type":"item","numeric-id":2363696,"id":"Q2363696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7a060b4dada3ef757cc117827cfb00f8cd499a6","datavalue":{"value":{"amount":"+0.7652524709701538","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q405090$0C40DD34-902F-423D-BC71-56C9E837A8A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e4871cf8a71b3a47a4d335d639a51e7f7addcb6","datavalue":{"value":{"entity-type":"item","numeric-id":2407385,"id":"Q2407385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e6fe78e397ab70848422847e11b8dae977c5f16","datavalue":{"value":{"amount":"+0.7621481418609619","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q405090$60E14E8E-C34E-4472-8F0E-FFC36C0C3AE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6c688a82f5f596666145401e0a7785fb74fe57f","datavalue":{"value":{"entity-type":"item","numeric-id":3191457,"id":"Q3191457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddd1107b47b7fcf459e2a68c9dfdc7639bfb24c8","datavalue":{"value":{"amount":"+0.7537321448326111","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q405090$3E214C77-6095-41E5-9605-9EA9FE59BFF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9ee168f477c52303218aba220e705551f439ac9","datavalue":{"value":{"entity-type":"item","numeric-id":503675,"id":"Q503675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f043edd0e5701268f27384ad7b3ece80b27b1c5","datavalue":{"value":{"amount":"+0.7474386096000671","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q405090$5851AA66-ADDB-4580-9BCB-F33F2E56BA87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"175c2d3a9d410ddeea3a596c48f2d5fbaf6cde87","datavalue":{"value":{"entity-type":"item","numeric-id":2341071,"id":"Q2341071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f162772ff3a7b92f71004068fa90aad5f992aa4","datavalue":{"value":{"amount":"+0.7448105216026306","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q405090$552140A8-0278-4A1F-A766-965C189A6CA6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:405090","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:405090"}}}}}