{"entities":{"Q1028816":{"pageid":1030664,"ns":120,"title":"Item:Q1028816","lastrevid":69640809,"modified":"2026-04-13T08:23:47Z","type":"item","id":"Q1028816","labels":{"en":{"language":"en","value":"Fixing numbers of graphs and groups"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5576420"}},"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":"Q1028816$7175BA61-F39F-42A1-9E3D-0C0935DFF5A8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3281c667c18ceb75540f16ee9f88bab6b845c8a8","datavalue":{"value":{"text":"Fixing numbers of graphs and groups","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1028816$2FD6B8B6-74BA-4A3C-8E5C-178F8C9CB025","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8e339fb594efd70268feac38080e89b807f67ce9","datavalue":{"value":"1204.05053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028816$29F9AA96-2EBB-478E-A78F-B6FE47E3CD8B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbb7f2ee95492a8a185f062783aaf69a62f3743a","datavalue":{"value":{"entity-type":"item","numeric-id":1028815,"id":"Q1028815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028816$85E5215B-6352-4E24-B1EC-89F2FCC6FC08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"328fd4b3fb5588823d389c8347b4e9a6eeed01b6","datavalue":{"value":{"entity-type":"item","numeric-id":390312,"id":"Q390312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028816$769AC82E-3B6D-49B5-B500-EF8595E7EE5C","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":"Q1028816$B856A612-9733-4F0B-A94B-13571B60765E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4b7fce5b7b399ac4add92aeecf381b606c94d340","datavalue":{"value":{"time":"+2009-07-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1028816$003F1496-1625-4246-A2F5-950AF907B13E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5ae343d1e876c2deaa235fbc100e088ba6b426c7","datavalue":{"value":"https://arxiv.org/abs/1807.04372","type":"string"},"datatype":"url"},"type":"statement","id":"Q1028816$D47DA1F4-4EEB-409C-A1C3-6B431ACB0064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"0576c77d83012eb092949efb4bb0bb25bf255b1f","datavalue":{"value":"https://eudml.org/doc/117503","type":"string"},"datatype":"url"},"type":"statement","id":"Q1028816$D2D1CFA2-E71E-4901-8772-2E90ECC26E53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"5ed35f7841b77b049ce57a0413df1a8280e75608","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_16/Abstracts/v16i1r39.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1028816$9CC974B1-C523-4EA2-ACC1-DF1655006013","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b9d4e7f3e5c6c26d257891f657a0c83f9f51a5d2","datavalue":{"value":"Summary: The fixing number of a graph \\(G\\) is the smallest cardinality of a set of vertices \\(S\\) such that only the trivial automorphism of \\(G\\) fixes every vertex in \\(S\\). The fixing set of a group \\(\\Gamma\\) is the set of all fixing numbers of finite graphs with automorphism group \\(\\Gamma\\). Several authors have studied the distinguishing number of a graph, the smallest number of labels needed to label \\(G\\) so that the automorphism group of the labeled graph is trivial. The fixing number can be thought of as a variation of the distinguishing number in which every label may be used only once, and not every vertex need be labeled. We characterize the fixing sets of finite abelian groups, and investigate the fixing sets of symmetric groups.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1028816$29929634-0F25-4AEA-9E4E-D09CEF7ECDA9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028816$04BCD196-AAA8-4415-B27B-665723CFE5B0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d6d1c3afe115af6143ddb7df5ed7663e34f1acbc","datavalue":{"value":"5576420","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028816$1A5EE0D4-A259-450B-A7F2-4D215365A585","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a86ceae6f5e24d0ef6dc3a517eda8e4902b2a1d1","datavalue":{"value":"fixing set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1028816$8D9129D6-504A-4070-8702-5E16A5C09446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6f77a3e1f80e0f54441f381b3c67217e9fce2a2","datavalue":{"value":"fixing number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1028816$9A4EA107-0240-4910-A86B-F67814ECB328","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d09c6863f229b2583a145abf7b678f6ad7c38a0d","datavalue":{"value":"abelian group","type":"string"},"datatype":"string"},"type":"statement","id":"Q1028816$742C77E9-1821-4C52-BE3F-957195902FAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e94fa62f98abf52288f9e9f5f3030960bafafd7","datavalue":{"value":"elementary divisors","type":"string"},"datatype":"string"},"type":"statement","id":"Q1028816$86A32E1B-BAAE-4970-B4D7-244F13F7EEEF","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":"Q1028816$B3E5D2C2-B1F9-4CF0-B033-51BDDF368692","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"f6e5a39670a6b423fded65d8c436850e54d0b5ab","datavalue":{"value":"bafkreihn3vxl4yt7gturtygfa5nt6wjlqdpd2wg2v2ngxgyjsocnattef4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028816$CE344C4D-68E9-4427-A9B4-4FF55C7E498A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f758bd4772d525a5cdfbcb5959f844388d363952","datavalue":{"value":{"entity-type":"item","numeric-id":2895368,"id":"Q2895368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ceef7473318fab293343cd40cf5a81826658bd78","datavalue":{"value":{"amount":"+0.927100658416748","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":"Q1028816$367E497E-F8EA-41F3-9E67-9CCB361B35B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b50eb2c7b9b6b5893f55b6c5a76f0fa96e88e40","datavalue":{"value":{"entity-type":"item","numeric-id":1625814,"id":"Q1625814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9dada78509beb53da3ee1c85ee57eb23d692e0bf","datavalue":{"value":{"amount":"+0.9141305685043336","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":"Q1028816$66758DBE-3CAC-41A4-80E5-BD2E63EA121E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"593b1025935afa1bbaf2ae45ad0c3e457e0528eb","datavalue":{"value":{"entity-type":"item","numeric-id":856873,"id":"Q856873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d28d127b7b008d7640e9c306967baf84788114eb","datavalue":{"value":{"amount":"+0.866136372089386","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":"Q1028816$F8727416-557B-4926-BF12-07B9CCE2E766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d493f64d9cf2108e299819b82a5e1a12db078dc5","datavalue":{"value":{"entity-type":"item","numeric-id":5033104,"id":"Q5033104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0dd6d047aef1400c3d5d4b94365fd445eae79e82","datavalue":{"value":{"amount":"+0.8389794826507568","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":"Q1028816$40F83E32-D4FB-4916-BF3F-D39D769B1A73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"088b205338fba898d4ce471f5d075331c9e750d5","datavalue":{"value":{"entity-type":"item","numeric-id":5137479,"id":"Q5137479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ba9b1a61ae535466eea6f6f8f2996a514a1a4da","datavalue":{"value":{"amount":"+0.8349707126617432","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":"Q1028816$CF3E929B-5E50-4E4E-8153-CB2C43013CB0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fixing numbers of graphs and groups","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fixing_numbers_of_graphs_and_groups"}}}}}