{"entities":{"Q874003":{"pageid":875851,"ns":120,"title":"Item:Q874003","lastrevid":50066815,"modified":"2026-01-12T21:00:10Z","type":"item","id":"Q874003","labels":{"en":{"language":"en","value":"Distinguishability of locally finite trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5139893"}},"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":"Q874003$CD26E737-A17E-4CC2-8DEC-713F912C0850","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ddba3296509043c13546b00f4ea592d553bf525e","datavalue":{"value":{"text":"Distinguishability of locally finite trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q874003$1BB0157E-DDCA-465A-8964-A915DA654976","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9f384e2f42b21f453524948cea2d3a0d39e4792b","datavalue":{"value":"1112.05026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q874003$6697E400-A884-4AB0-9192-075F5B922AD5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f5995c82554bfc8047240172badab00095c8637","datavalue":{"value":{"entity-type":"item","numeric-id":251556,"id":"Q251556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q874003$68A07CA7-6116-4CA3-89D1-413D38357EB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"07ca714b82feff525ef5fe415b0b0e291c5c714f","datavalue":{"value":{"entity-type":"item","numeric-id":426905,"id":"Q426905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q874003$B87D0C06-799C-4F90-9F40-2428BD607B3A","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":"Q874003$893C36D5-B806-4079-8313-05DBA3E14385","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1419fc682db38899c449b804070391bb1f798348","datavalue":{"value":{"time":"+2007-04-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":"Q874003$A8EC4C63-624B-4B38-A2B1-B20DA6ACF02D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aaf99489fd68b7cf153923100877fcf27dd8584f","datavalue":{"value":"https://eudml.org/doc/127338","type":"string"},"datatype":"url"},"type":"statement","id":"Q874003$2F468FF6-BD9A-4037-87D2-1031278FA21D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"26d32416e744da47ac29a4c4293e5d90b6f1224c","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_14/Abstracts/v14i1r29.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q874003$7AF1EDA2-D79D-4278-87B4-8CD591EE41AC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6799b306d20b7afc0d1845297d212ca4120374fb","datavalue":{"value":"Summary: The distinguishing number \\(\\Delta(X)\\) of a graph \\(X\\) is the least positive integer \\(n\\) for which there exists a function \\(f:V(X)\\rightarrow \\{0,1,2,\\dots,n-1\\}\\) such that no nonidentity element of \\(\\text{Aut}(X)\\) fixes (setwise) every inverse image \\(f^{-1}(k)\\), \\(k \\in \\{0,1,2,\\dots,n-1\\}\\). All infinite, locally finite trees without pendant vertices are shown to be 2-distinguishable. A proof is indicated that extends 2-distinguishability to locally countable trees without pendant vertices. It is shown that every infinite, locally finite tree \\(T\\) with finite distinguishing number contains a finite subtree \\(J\\) such that \\(\\Delta(J)=\\Delta(T)\\). Analogous results are obtained for the distinguishing chromatic number, namely the least positive integer \\(n\\) such that the function \\(f\\) is also a proper vertex-coloring.","type":"string"},"datatype":"string"},"type":"statement","id":"Q874003$A3D549E7-89B8-4AAD-B342-4FD554E58F01","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q874003$CA6FBC48-691C-4F6E-BC00-3E4DF5CE8A65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q874003$3E389E8D-DA60-4084-8C89-458CF5A6AF54","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f380df4ce9b79d8693575dbe60b4a17fbf79c75e","datavalue":{"value":"5139893","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q874003$1CB5A2E7-2D09-40A7-A8B9-46F96867066A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f161ce45f2c032a5d05185ff52a7738050ecdea9","datavalue":{"value":"distinguishing number","type":"string"},"datatype":"string"},"type":"statement","id":"Q874003$A7304C5F-4D3E-4FA8-9FB9-DF86FA1DF321","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q874003$EB73E671-FD63-4F4A-86CB-45DEFBBC3474","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":"Q874003$22BF32D5-1648-4DC6-9951-9ED1A18FF01C","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"64c504f8d2e197468ade76b5f3d56f1b0209eb95","datavalue":{"value":"bafkreihkcgky4apgbrigqd5xyhsp2bjfawm2il763hgpkurbomgkg3uu4i","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q874003$63F7519D-D409-4D51-968E-E4C970505AD9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2142b6c13303658818495820b5d1403f7ae3c40","datavalue":{"value":{"entity-type":"item","numeric-id":2176156,"id":"Q2176156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3c26f15828e16ce40d69ad8447190ab56b299e3","datavalue":{"value":{"amount":"+0.8603615760803223","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":"Q874003$54F9F1B4-D767-4038-87A7-E5E328C21A92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad8595111a95758d12c940645003af5255c18449","datavalue":{"value":{"entity-type":"item","numeric-id":1946232,"id":"Q1946232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ab53b0357b2266f7e212d56b7a321fc7de8b4da","datavalue":{"value":{"amount":"+0.8396390676498413","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":"Q874003$B20695E8-4803-4732-81CE-AF31AEE2ACEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b7aa659452c357c5dd4ee4aa6a91e926dc2cbd4","datavalue":{"value":{"entity-type":"item","numeric-id":2372880,"id":"Q2372880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be87368451ea715d74831f6a270059bc90dacbfe","datavalue":{"value":{"amount":"+0.8359721899032593","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":"Q874003$C29ADA99-FF5B-443D-8CD4-2617E02A83BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f0145626f768df0d464b2e04a8d8bcfb324366c","datavalue":{"value":{"entity-type":"item","numeric-id":815210,"id":"Q815210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcfcc33cdd254f1071afead9655f69a5093c4fd5","datavalue":{"value":{"amount":"+0.8255875706672668","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":"Q874003$3D4A2504-609B-4619-BD34-B1A9E22F7D5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b1b25a0c10e0e127907c940f55aa3b4f0bf0e4b","datavalue":{"value":{"entity-type":"item","numeric-id":2175243,"id":"Q2175243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"335e32df77de1fd1934f81e63053e5b3d221b92a","datavalue":{"value":{"amount":"+0.8176500797271729","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":"Q874003$7F0B9E1F-3A28-4D88-9BC9-46B97A219DAC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:874003","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:874003"}}}}}