{"entities":{"Q396760":{"pageid":398527,"ns":120,"title":"Item:Q396760","lastrevid":61567398,"modified":"2026-04-11T00:11:54Z","type":"item","id":"Q396760","labels":{"en":{"language":"en","value":"Distinguishing maps. II: General case"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6330258"}},"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":"Q396760$D1B5D8D1-847B-4868-A31B-3818003A528D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"917bb84e0172ff08601bf0e0804dff92e94f6eb3","datavalue":{"value":{"text":"Distinguishing maps. II: General case","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q396760$6EA88255-4AF8-4F95-BDCD-C3B609A20E6F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"be9499b22add1c7eb8c2cf84c43af212e484558d","datavalue":{"value":"1298.05328","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396760$2D0150FB-DD92-43B6-B608-5520478B02C8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c9bf29c828b7ac351e638d79ef0f2ab08aa30d2d","datavalue":{"value":{"entity-type":"item","numeric-id":276787,"id":"Q276787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396760$14C32E4A-ED07-426B-927D-055B349DC425","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":"Q396760$E6868CDD-375F-4049-969D-714CF2600FDF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"014386d1e7349618004d8e2aa9650d7520cb60bd","datavalue":{"value":{"time":"+2014-08-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q396760$311A1114-A9D7-4E20-993F-D1E39F42ECC7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4a75bcbe291b79efacbe49cc735cdd0f6b71f32b","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v20i2p50","type":"string"},"datatype":"url"},"type":"statement","id":"Q396760$3609D032-F63A-49CA-AAE0-687D19281041","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"86ea39990bbb40c86839f9669732a5d872cb10e6","datavalue":{"value":"Summary: A group \\(A\\) acting faithfully on a set \\(X\\) has distinguishing number \\(k\\), written \\(D(A,X)=k\\), if there is a coloring of the elements of \\(X\\) with \\(k\\) colors such that no nonidentity element of \\(A\\) is color-preserving, and no such coloring with fewer than \\(k\\) colors exists. Given a map \\(M\\) with vertex set \\(V\\) and automorphism group \\(\\mathrm{Aut}(M)\\), let \\(D(M)=D(\\mathrm{Aut}(M),V)\\). If \\(M\\) is orientable, let \\(D^+(M)=D(\\mathrm{Aut}^+(M),V)\\), where \\(\\mathrm{Aut}^+(M)\\) is the group of orientation-preserving automorphisms. In Part I [Electron. J. Comb. 18, No. 1, Research Paper P50, 21 p. (2011; Zbl 1220.05134)], the author showed there are four maps \\(M\\) with \\(D^+(M)>2\\). In this paper, a complete classification is given for the graphs underlying maps with \\(D(M)>2\\). There are \\(31\\) such graphs, \\(22\\) having no vertices of valence 1 or 2, and all have at most \\(10\\) vertices.","type":"string"},"datatype":"string"},"type":"statement","id":"Q396760$9FD69F44-0F90-4FF0-9126-B0226414C383","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b0344475b093a005210c8cd3287a0b2589c6a0ee","datavalue":{"value":"05E18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396760$6BCD3902-AF34-4FC6-ADEC-3099E959E920","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396760$8259F6C5-059F-495C-9F35-BD8664579A7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396760$DDD33942-8BEB-4176-88B8-2C9BFF1D52CC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a38710ea9d2ec86032c84dd575fdfbaaebcdcde8","datavalue":{"value":"6330258","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396760$B8A503B3-BA06-4C5D-8AB3-DFA809CCB094","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f161ce45f2c032a5d05185ff52a7738050ecdea9","datavalue":{"value":"distinguishing number","type":"string"},"datatype":"string"},"type":"statement","id":"Q396760$784ECDBE-9030-4485-B86D-FFDEC558377C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1dd540b45bafcf7db37d1e4a03cbbfc1754b67b","datavalue":{"value":"maps","type":"string"},"datatype":"string"},"type":"statement","id":"Q396760$CE2A607F-8E7C-4D6E-8312-77909D6804F0","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":"Q396760$E84186BE-E685-4CAF-B037-F8BE57F2148E","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"f4ca8825bd8115bfbf965099c8660352f39b887d","datavalue":{"value":"bafkreiaclbpkym37sg3zorheex3feaz5647wv4fnkbd2pllgozxcuak6pa","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396760$EBD1BBF3-A0C9-498E-8A59-F32750631F12","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"815041b65658636f5713f532d3ed62cad2b4c20d","datavalue":{"value":{"entity-type":"item","numeric-id":540028,"id":"Q540028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2da3b93571298d7e4d485e76566fb9077410484e","datavalue":{"value":{"amount":"+0.9421560764312744","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":"Q396760$F961DD40-4AED-4185-A89B-2E85973F4980","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88367c92218042064546b9058439cb35c81fd03e","datavalue":{"value":{"entity-type":"item","numeric-id":2011148,"id":"Q2011148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af6205f2f97bb3708bfa8e1e6ad254c3aca449c5","datavalue":{"value":{"amount":"+0.9263489246368408","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":"Q396760$AED45F22-F862-4240-B2A6-631060B84E4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c8c7f8d3199b2ad49dc3ba9ab245eec8ab489f1","datavalue":{"value":{"entity-type":"item","numeric-id":2278113,"id":"Q2278113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"863b1d196d5db9dfc7c6b31879becceebf05d09f","datavalue":{"value":{"amount":"+0.8040760159492493","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":"Q396760$0EF59835-82A4-459D-B023-16F579897CCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fcf46ca2a3159140e56fe356bd976f25a17300f","datavalue":{"value":{"entity-type":"item","numeric-id":1883683,"id":"Q1883683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d92b1039d794e0f50e2b7d6f0450abf8f80c6035","datavalue":{"value":{"amount":"+0.8032457828521729","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":"Q396760$8893953C-56A2-43B8-98F1-00250D11D9C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba3cc9e7e316f8fd63e86ca980d8bd240027d027","datavalue":{"value":{"entity-type":"item","numeric-id":764885,"id":"Q764885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e318160f9d77ddb8b6e5ebd35bebc36915107077","datavalue":{"value":{"amount":"+0.8006623983383179","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":"Q396760$990DF41A-241F-4E0F-9F15-02DD3F255079","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Distinguishing maps. II: General case","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Distinguishing_maps._II:_General_case"}}}}}