{"entities":{"Q2341071":{"pageid":2351814,"ns":120,"title":"Item:Q2341071","lastrevid":52246739,"modified":"2026-01-21T06:11:45Z","type":"item","id":"Q2341071","labels":{"en":{"language":"en","value":"The distinguishing index of infinite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6428682"}},"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":"Q2341071$8B33287C-4B87-410C-BDAD-E5FEA606B7DF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fd46e0dffdcb86a03304982d9ce22079f4878665","datavalue":{"value":{"text":"The distinguishing index of infinite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2341071$6C9C7304-8DA9-4E02-9D82-CD48992E13B3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f98d4bf7ea4fb7fff1f78c86b680b2457bbe78b7","datavalue":{"value":"1310.05147","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2341071$D3920CD1-C032-4507-B1B5-2ABEA444B11A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"30e930a9731954d1409834e9686f5365ec717fd0","datavalue":{"value":{"entity-type":"item","numeric-id":270249,"id":"Q270249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341071$1783B7CA-8B09-48D1-88D0-407E6D180400","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":"Q2341071$DC9F2567-DF8C-415F-A4CE-F5FE16D56B68","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":"Q2341071$C4A06426-9EB9-4AF5-B711-8B1CCDE12B2E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4ddb9fa8bd34fdf8ac927b9d1418db509264e54a","datavalue":{"value":{"time":"+2015-04-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2341071$042302A6-10B8-4991-A242-78155D2F84F7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"66f74b904853c30057bebf27a740d6da19cdd18a","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v22i1p78","type":"string"},"datatype":"url"},"type":"statement","id":"Q2341071$AF4C4308-CC1B-4145-A865-16FB04E3493E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d8ec20e123f08df2a0227545097cdb97893b6e80","datavalue":{"value":"Summary: The distinguishing index \\(D^\\prime(G)\\) of a graph \\(G\\) is the least cardinal \\(d\\) such that \\(G\\) has an edge colouring with \\(d\\) colours that is only preserved by the trivial automorphism. This is similar to the notion of the distinguishing number \\(D(G)\\) of a graph \\(G\\), which is defined with respect to vertex colourings.   We derive several bounds for infinite graphs, in particular, we prove the general bound \\(D^\\prime(G)\\leqslant\\Delta(G)\\) for an arbitrary infinite graph. Nonetheless, the distinguishing index is at most two for many countable graphs, also for the infinite random graph and for uncountable tree-like graphs.   We also investigate the concept of the motion of edges and its relationship with the infinite motion lemma.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2341071$76B48169-0F2B-4DB7-A59F-7543D1A18CCA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9729428b7f3faff6f70db9a7fa765e75946ff6b6","datavalue":{"value":"05C63","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2341071$EB2DBA1F-3BE5-4E93-9A50-9A6DBD323ECE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2341071$C3A555BD-E1FF-43EF-A548-56E590AD421C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2341071$43D650AA-8AB6-49B3-BD39-B59EE553BEAA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d3fef4eeed96a2a4a1d40838385c2f00ffd5482c","datavalue":{"value":"6428682","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2341071$BA9D44AD-9FA9-4BFF-904B-0DB3AA1BFEE3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a78ae59ab9d8190885e58519a4684cf477e0cb0","datavalue":{"value":"distinguishing index","type":"string"},"datatype":"string"},"type":"statement","id":"Q2341071$E32C6439-4DAF-4753-AF0E-2A457B3F7AAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce7ab89ef0afcd2141c7da8aae338608bd16ac9a","datavalue":{"value":"automorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q2341071$C7EDC45F-2224-4126-B72D-6FDD71546030","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7146c2819fbeedb702f7b725ef135774812891af","datavalue":{"value":"infinite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2341071$BA763EA0-410E-4E9F-98B7-8DEB819A8F41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e62d35d80739c9320588021faca85b02a25ccb7b","datavalue":{"value":"countable graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2341071$6929308A-A14E-4361-9DAE-9A3513EB0AFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e3d58b5f68ae7d6337620e7d25da0081273ed23","datavalue":{"value":"edge colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2341071$02F40E65-6D0C-4D54-AF2C-1EE7F82C2E1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2aab0af82588406cd4b2ef0bf4d7e48b6d05d84f","datavalue":{"value":"infinite motion lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q2341071$13046570-6F8A-4935-8DD8-E540BBE21D1F","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":"Q2341071$4EF259C5-8F39-4476-9D4E-7B75C7B87C12","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":"Q2341071$4F9338DE-446C-466C-A967-D69769018870","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":"Q2341071$55E93EA9-2776-4B79-8EAC-03A995B8A769","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a63fec3ab7a750cf37c5de203157751af2b2f70","datavalue":{"value":{"entity-type":"item","numeric-id":405090,"id":"Q405090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341071$C270E4DB-D531-4FE9-8BE7-31B97AA044B5","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":"Q2341071$AB7BC8C6-A94A-4FEB-A9E7-7B093CFB1B38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7668969bc6880555115c109de63dde089de299a3","datavalue":{"value":{"entity-type":"item","numeric-id":2256057,"id":"Q2256057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341071$FB553CB1-F669-4630-AAA7-8056BAC6CDBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ab679237b5073bba8935cd2c503a9cac44acdb8","datavalue":{"value":{"entity-type":"item","numeric-id":482130,"id":"Q482130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341071$1B31728E-9BE0-48E5-8E0B-410ED669E140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26b25396812987e3a7d2e2a47077492b57a0827a","datavalue":{"value":{"entity-type":"item","numeric-id":526904,"id":"Q526904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341071$BA885B59-46AF-4748-8A18-2C8033DD7BE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c277bda87e9675ce2f8d5ad12324c7499eeb9a0e","datavalue":{"value":{"entity-type":"item","numeric-id":5514308,"id":"Q5514308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341071$EE0C8A3D-17C0-4C1B-BB7E-0A3BD5F7278E","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":"Q2341071$1F3394D8-5C3E-472B-87A4-8A74374EB176","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":"Q2341071$561D3089-B26D-4F79-8A5A-C2D2EDB802C1","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":"Q2341071$7CF393A0-E1FC-443D-941F-A01AA387F5E2","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":"Q2341071$8AB14528-F412-46B6-8D17-10A816426A84","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"0674e69d67d6b37191e217b32512f59580062ad9","datavalue":{"value":"bafkreiagowdjbnuszklw3r2egsmw32dbxclnydeoatazlbke2hg43egy7a","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2341071$105FB216-4F12-4101-BA9D-D5490CD927DF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34baaf730b9106db7e19231d2688372e3d8132ba","datavalue":{"value":{"entity-type":"item","numeric-id":5110667,"id":"Q5110667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c828d944d20dac5f24c038c2a621c0bca03626b4","datavalue":{"value":{"amount":"+0.9272327423095704","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":"Q2341071$7F6C60FD-1C64-4E5B-9778-04422AEEDAD1","rank":"normal"},{"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":"bf201e6a35609cf98cb31f04b94011e4b1376fa9","datavalue":{"value":{"amount":"+0.9160897731781006","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":"Q2341071$241C5935-DC8E-4F02-8684-A176E28F2D51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"857742142e4df90840641a957bab6d04169c84e9","datavalue":{"value":{"entity-type":"item","numeric-id":4597478,"id":"Q4597478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a56ebb32feebe60614d824b111e5b286b8c95517","datavalue":{"value":{"amount":"+0.8986673355102539","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":"Q2341071$E21CF15C-77A0-4F0C-B87C-83AA8DEA9828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbc32569e521bdec027b10a9d329bca3665cabbb","datavalue":{"value":{"entity-type":"item","numeric-id":526904,"id":"Q526904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfb9bc15d2cce08ee2ee46f68a535586bcc21832","datavalue":{"value":{"amount":"+0.8700137734413147","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":"Q2341071$EE208A5E-F85E-477A-A94F-4FDD99B06BB4","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":"e80c8746c950b01e70487297348e50ff04f5b9e5","datavalue":{"value":{"amount":"+0.86395663022995","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":"Q2341071$74E10780-50F8-49E9-B851-55237CB65643","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2341071","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2341071"}}}}}