{"entities":{"Q5921670":{"pageid":8054605,"ns":120,"title":"Item:Q5921670","lastrevid":48582526,"modified":"2026-01-05T07:09:26Z","type":"item","id":"Q5921670","labels":{"en":{"language":"en","value":"Distinguishing Cartesian powers of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2221807"}},"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":"Q5921670$8319E5CB-2BA4-49B9-B820-FCD2E07A8F48","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4db655a0f00448f59221ed43fa9dbe43309b5ca5","datavalue":{"value":{"text":"Distinguishing Cartesian powers of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5921670$459D5785-19E8-496A-AF5F-BB9F35AC2349","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"925d8e3e619f8a31a9262f995129aad4c2c36deb","datavalue":{"value":"1082.05047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5921670$6483EF57-24C4-4D00-B23A-7B262343EECA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"82040cfe7ba0d41798d213a2940864deca0691a1","datavalue":{"value":{"entity-type":"item","numeric-id":186192,"id":"Q186192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5921670$71E2F5CE-9B8D-4541-A744-3230BD47448C","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":"Q5921670$96B18622-5B27-4888-A00C-7C2F8EA77F06","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6efc4aa90a56b4150e94692aceef2446967b8ee9","datavalue":{"value":{"time":"+2005-11-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5921670$2F6F44F2-980B-493E-BDBF-5E13486C3B8C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1ee054410ae777bed52c52ca024149b9f6bfd765","datavalue":{"value":"https://eudml.org/doc/125633","type":"string"},"datatype":"url"},"type":"statement","id":"Q5921670$A3BCC2B6-2AED-46C9-BAA2-25E14EB79364","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"9b4581610358d37ef830bab568f417e057e20f73","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_12/Abstracts/v12i1n17.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q5921670$69F12E32-8672-4CE7-92B9-B9480451DF3F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8fd292dd0bb4923207cf9c495900911c7e82d055","datavalue":{"value":"Let \\(G\\) be a graph with a labeling \\(c : V(G)\\to\\{1,2,\\dots,d\\}\\). A labeling \\(c\\) of \\(G\\) is said to be \\(d\\)-distinguishing if only the identical automorphism of the graph \\(G\\) preserves the labeling \\(c\\). The distinguishing number \\(D(G)\\) of \\(G\\) is the minimum \\(d\\) such that \\(G\\) has a \\(d\\)-distinguishing labeling. The authors prove that \\(D(G^r)\\) holds for all \\(r\\geq 4\\) if \\(G\\) is a prime graph with respect to the Cartesian product and \\(\\square\\) denotes the Cartesian product of \\(G\\) (i.e. \\(G^r = G\\square\\cdots \\square G)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q5921670$82AD545C-69CC-4D11-B6A1-ED6232EE63A0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e82f32c91e1eb0067a512f27a8cb077a4f29f958","datavalue":{"value":{"entity-type":"item","numeric-id":640843,"id":"Q640843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5921670$FDFC76E6-A7BB-45E9-B286-4F184375BFE2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5921670$55A43D28-8745-4B4F-86D7-7C493F31DE8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5921670$EF2FFA9F-633A-425E-A267-C8CF40B45A0E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bd3e8ce6d202edc77aaa0e0a137d90fb0de8c8fb","datavalue":{"value":"2221807","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5921670$7581BB69-E341-4A0B-80C8-37E9A70A74DD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb5dbb9c018c941d87d8ebd9a9c3e079d8ffa0f1","datavalue":{"value":"labeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q5921670$4F61CE8D-2319-4218-9B2B-F96DB78B887B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cedd401216b12687b315a22ca48091c6211285cf","datavalue":{"value":"\\(d\\)-distinguishing number","type":"string"},"datatype":"string"},"type":"statement","id":"Q5921670$9D49A66F-976B-4E22-8232-D376B1671791","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7642d8b032ac6ec79fcbf380f24fdc21e9f421e","datavalue":{"value":"Cartesian product","type":"string"},"datatype":"string"},"type":"statement","id":"Q5921670$8A5F1F93-DB8C-4D5E-9230-FF055EB517FF","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":"Q5921670$FDA8624E-33E6-4B0F-98E6-0F841817EB68","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"1bc838ec2cf30e884f62237e970ebbfa3f032b4a","datavalue":{"value":"bafkreiefy3cm4kib2xgfzswalvto3vjrhpjdybsijy42sgnjg5ue5e6uvu","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5921670$5E16F70F-6F61-4AA0-A60C-A89FFBB8A6D3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5cf147c1721e1b25aac19b623345b739a0eaa979","datavalue":{"value":{"entity-type":"item","numeric-id":5898352,"id":"Q5898352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cb8290e71c10ed82e5266cfc4c7852a74b0e81d","datavalue":{"value":{"amount":"+0.9048236608505248","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":"Q5921670$FD1F3595-0D36-47CB-9948-B8EBA8B8BE7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d021eff2dd7ceacccc38504078cb217e119674a8","datavalue":{"value":{"entity-type":"item","numeric-id":854831,"id":"Q854831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e7efad75046df9889bace30177546667b19a921","datavalue":{"value":{"amount":"+0.9041196703910828","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":"Q5921670$8FDB0614-3720-4711-A301-291AF07E04A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9ee168f477c52303218aba220e705551f439ac9","datavalue":{"value":{"entity-type":"item","numeric-id":503675,"id":"Q503675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2afc96bd672cd5db6e686016c9baf4d7dbbfe777","datavalue":{"value":{"amount":"+0.8704829216003418","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":"Q5921670$8A93C32C-6F0B-4E7E-A899-47E5BA1254E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17ca04892cd784d05e7a147d615fd1bf4a31b4e9","datavalue":{"value":{"entity-type":"item","numeric-id":2427541,"id":"Q2427541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bd42521ef7e7a0ecc1f1c19f1d2cd83401e7d0c","datavalue":{"value":{"amount":"+0.8670800924301147","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":"Q5921670$583DCBEE-B19F-4F8A-94D0-81873BB08EDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad64bf30f1b5153f252c493841642462e1a1508c","datavalue":{"value":{"entity-type":"item","numeric-id":779207,"id":"Q779207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ddb666e5be5006b26c6bca980ec96571d864c87","datavalue":{"value":{"amount":"+0.8611313700675964","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":"Q5921670$08246934-7495-4087-B2DE-30792F43E1D6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5921670","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5921670"}}}}}