{"entities":{"Q869991":{"pageid":871839,"ns":120,"title":"Item:Q869991","lastrevid":50048491,"modified":"2026-01-12T19:26:31Z","type":"item","id":"Q869991","labels":{"en":{"language":"en","value":"Identifying graph automorphisms using determining sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5132791"}},"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":"Q869991$64476689-EB2E-41FF-B204-35D680D4D66D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d975a7291dfba6aa79d6eabfbedb82910692bf85","datavalue":{"value":{"text":"Identifying graph automorphisms using determining sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q869991$9782D89D-2A05-437E-B598-1A2003FB5CF2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"78a258e2bb7cbcec5a41aa8ca926f3d1f2c5de66","datavalue":{"value":"1111.05043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q869991$58D6BBD1-AD09-4875-AB74-E3981342F90B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa51bb1863efa081b3dbaf456d6e3c11d5750efc","datavalue":{"value":{"entity-type":"item","numeric-id":709321,"id":"Q709321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869991$DCFF5D27-24A6-48A2-B4B4-CE2EFAD4A8BC","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":"Q869991$005F6AD1-06F7-47CA-8CD6-3FABDED6DABF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"39eed756ef4774638f5dc70a5b404d4f34900328","datavalue":{"value":{"time":"+2007-03-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q869991$6EC4D26F-065B-4838-A5D2-743F82BEDF71","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2131ebbdedd19ac010c38d618eeb234a75297c0e","datavalue":{"value":"https://eudml.org/doc/127269","type":"string"},"datatype":"url"},"type":"statement","id":"Q869991$54ED8914-9287-4DE8-9BBB-BCC7592FAE81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"130c74af39681b1d9d9565103da2fc9299bee5a3","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_13/Abstracts/v13i1r78.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q869991$95C30F8B-2C8D-42D6-A669-599A66B22BC6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"641e97d73bff6896131c8a56b4a3099ac75f5730","datavalue":{"value":"Summary: A set of vertices \\(S\\) is a determining set for a graph \\(G\\) if every automorphism of \\(G\\) is uniquely determined by its action on \\(S\\). The determining number of a graph is the size of a smallest determining set. This paper describes ways of finding and verifying determining sets, gives natural lower bounds on the determining number, and shows how to use orbits to investigate determining sets. Further, determining sets of Kneser graphs are extensively studied, sharp bounds for their determining numbers are provided, and all Kneser graphs with determining number 2, 3, or 4 are given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q869991$BF29E959-4FD0-406C-A311-A6B55D447351","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q869991$FB578D9A-3794-4EBF-8156-D09BA14BDFDD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"985648cbc9755ca60930ec05f56e08ace72c9457","datavalue":{"value":"5132791","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q869991$22E04203-E6D1-4C73-BAD7-B424C9F9C081","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7fff5a0ac93eaaa52c6433bfb30dda7c93a583e","datavalue":{"value":"Kneser graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q869991$D5D3F33D-9DF1-4B50-813D-CF6CE52D50CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05b737b948faa254fa5ccb6f6f7b03ad01d78058","datavalue":{"value":"determining number","type":"string"},"datatype":"string"},"type":"statement","id":"Q869991$B2676B78-ED91-458C-92EE-997B1A6535DC","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":"Q869991$29FF2F9A-7FE4-4382-8EEA-D0010C7276BC","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"01ffcf07b4cd6aa3c5c66db81c890d73b9d40311","datavalue":{"value":"bafkreie6raacy4qmihcncvbv5c7pphupxeyg55kq463f3yhzpv7wqwovma","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q869991$D71389D2-25DA-48A2-ACC1-7F608961A14F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3635e064e444c7098a6ecab29fd932f4510515ba","datavalue":{"value":{"entity-type":"item","numeric-id":2042201,"id":"Q2042201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f32775d22d6ce30df82bb8ae7804fb754b244ac","datavalue":{"value":{"amount":"+0.8544031977653503","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":"Q869991$D449FDDD-EAB3-412C-85DD-F5AC6F3D1C03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e364ed90ca56e66982f4a29b03e0086e120c6cd","datavalue":{"value":{"entity-type":"item","numeric-id":5747367,"id":"Q5747367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d98d889f52db641adf9ede73709052959a17575a","datavalue":{"value":{"amount":"+0.8540017604827881","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":"Q869991$0239412D-0FC9-4AE9-A70C-26B692FD4CB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"805f97f44020587d5bdad2ac1ba6b0fa6707f51c","datavalue":{"value":{"entity-type":"item","numeric-id":870080,"id":"Q870080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"970c7b7e18faf02c594f78f3a670c535e61c7d86","datavalue":{"value":{"amount":"+0.8118011951446533","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":"Q869991$FBF2FF04-731F-4A49-A6F0-C0B3F9B8E2E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c11a258152b67c0796762a5119c350a5dbbbd25","datavalue":{"value":{"entity-type":"item","numeric-id":6041430,"id":"Q6041430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04e4aed2156fd608a79c88116b440d867ee21cbb","datavalue":{"value":{"amount":"+0.7945218682289124","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":"Q869991$C618EE8A-DBEF-4C90-B5AE-9BC39813610D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"194f42138a6b5790847ba68210eed674efe58878","datavalue":{"value":{"entity-type":"item","numeric-id":3632997,"id":"Q3632997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6489654a18e3b59a80c7ddcec9a2d1dc9b5b8aa8","datavalue":{"value":{"amount":"+0.7846509218215942","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":"Q869991$FFBE0024-C1B2-4E29-AE33-6C3E42C6D88D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:869991","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:869991"}}}}}