{"entities":{"Q5957297":{"pageid":8134099,"ns":120,"title":"Item:Q5957297","lastrevid":41733572,"modified":"2025-05-07T17:15:04Z","type":"item","id":"Q5957297","labels":{"en":{"language":"en","value":"Uniform emulations of Cartesian-product and Cayley graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1716679"}},"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":"Q5957297$DA1E9590-5791-444F-8EDC-3F16C8738DA6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"701ffa2c78a89b6d84017e6ad591d65d74116874","datavalue":{"value":{"text":"Uniform emulations of Cartesian-product and Cayley graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5957297$3714B9BA-19E8-4E10-B5A3-3DA7748200E4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"16298c182d7c8297f4d0cfb715cab11272d4f44e","datavalue":{"value":"0991.05053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5957297$7148EFA5-C18E-4AED-A370-3888B0AFAFA6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c7911b6e23e5a9eb57de7b9cc60de807ec70f44c","datavalue":{"value":"10.1016/S0166-218X(01)00176-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5957297$A91406D7-FF66-411E-8FED-5C3F0923D3CF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d560cebaa1e423a6e252783aea36eab023e51f8e","datavalue":{"value":{"entity-type":"item","numeric-id":705132,"id":"Q705132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957297$E140448A-F1C0-423E-A0CF-67C710D498C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dbbb78b579824a41961f49148bb023b0782be587","datavalue":{"value":{"entity-type":"item","numeric-id":671634,"id":"Q671634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957297$DB4E75AB-1A99-4A3E-9257-250CA2713975","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4af323962958039e0fa6c86bfa08a231eb7a6d02","datavalue":{"value":{"entity-type":"item","numeric-id":166296,"id":"Q166296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957297$50C1B17E-82DD-4323-B8F8-04BFB026C712","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957297$97CD334E-A0B6-4E45-93B7-EFC165293783","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cd0578f1d544f2781cd188aa6601123c9a31981a","datavalue":{"value":{"time":"+2002-08-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5957297$B2A17253-D5EA-4069-8528-E049782E131C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c944d92b00f6a26be919d374c157fb4415f52e22","datavalue":{"value":"Simulations of interconnection networks of parallel computer systems can be modeled by mappings of graphs to other (smaller) graphs. This paper studies such mappings, called emulations, and the special forms of emulations, iso-retractions, and uniform emulations. The paper focusses on such mappings for graphs formed by Cartesian products, and subclasses of the Cayley graphs. Necessary and sufficient conditions are given for the existence of an iso-retraction of the Cartesian product of \\(G\\) and \\(H\\) onto \\(G\\); and the uniform emulations of the \\(n\\)-dimensional hypercube onto the \\(n-1\\)-dimensional hypercube are studied.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5957297$34FFF36F-CE78-4194-B888-2726DBAC47CB","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"eea1ea35de576c62b8101835521aa928ecd629a1","datavalue":{"value":{"entity-type":"item","numeric-id":242851,"id":"Q242851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957297$1BCB384B-744A-416E-9835-5FE084B205BE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5957297$C9785B19-04E4-4E38-BCF9-20C1AEE5AE91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5957297$461B5E99-6749-4BAD-915B-E79319077E65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5957297$46892A5D-015F-433B-9D29-9EAFCB910588","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"067ff3adb3c42f91d63938395c4e0d44cfb37d74","datavalue":{"value":"1716679","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5957297$FBDC465F-85BC-4A49-A9B6-E53B334FDECE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0656da14a97c229e9a621c273031d923f4572597","datavalue":{"value":"emulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5957297$9AD1F166-6405-494B-9816-380F007CD878","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3cf563d9bc370f41e437041c1433430284a952a6","datavalue":{"value":"iso-retraction","type":"string"},"datatype":"string"},"type":"statement","id":"Q5957297$C5E5D735-7EFB-4751-B0F6-640D5351BFFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9f046045effe4d96bd7d28b79a6e3ca55890681","datavalue":{"value":"Cayley graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5957297$1A198FFB-8AA9-4047-9274-DFCC4CF1F4F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ad68fb8f92e2f2e8cca9daf204f10053137e539","datavalue":{"value":"Cartesian product graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5957297$F86CDAF6-4D2F-41EF-9BEB-2F1189BF051F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84b39af02b6294cfc0ac85512f98aea0041760bd","datavalue":{"value":"hypercube","type":"string"},"datatype":"string"},"type":"statement","id":"Q5957297$B8CD8C4C-32CA-451C-8C66-BC408D703856","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2eb968c30f93efc86855751168fe668900e5112c","datavalue":{"value":"graph homomorphisms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5957297$3A2D7E70-94F9-4A08-88A7-50E9CB1E74DB","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":"Q5957297$B2B96862-3426-4530-B4C9-7647ABED4104","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4af9fe0e704f6fdb2b4c32f35f2bb5981548054","datavalue":{"value":{"entity-type":"item","numeric-id":4352269,"id":"Q4352269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957297$6744B9C8-854C-408B-8C01-A8B80C87F0BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31d8c8b2a56e142ea938143b1ee863f4e59748c6","datavalue":{"value":{"entity-type":"item","numeric-id":5957297,"id":"Q5957297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957297$871BBE45-E267-42BA-B92D-3EC14698D213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f091a2487faa4320a607c7fc5ddd1d40ffc78957","datavalue":{"value":{"entity-type":"item","numeric-id":5615282,"id":"Q5615282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957297$637D0A74-31EB-4E33-BF8A-EE1D3FEF4DB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73065e1f99acfea60791aaa874a6b317e685fafe","datavalue":{"value":{"entity-type":"item","numeric-id":4770409,"id":"Q4770409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957297$7C3E078B-33BA-447D-85A6-2DAA65E9EE3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a739f0a168b99a5c21d3355b747a2684189cf58","datavalue":{"value":{"entity-type":"item","numeric-id":3769937,"id":"Q3769937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957297$55D85A5C-591C-45A7-A22C-A0FAC98C3F1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff0fd00c81c97fa8b2b5e709ff21600a51c00668","datavalue":{"value":{"entity-type":"item","numeric-id":3763599,"id":"Q3763599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957297$EBAC27AC-E582-467C-93B2-E6D64A5773E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5baf418323818720c001a2c289ee4eeaeb96188","datavalue":{"value":{"entity-type":"item","numeric-id":3953148,"id":"Q3953148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957297$9099DE51-180C-48DD-B63F-28B1DCA30CAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"808bba8f69263d0eeabf52044bd6ee11ce4b772f","datavalue":{"value":{"entity-type":"item","numeric-id":1392529,"id":"Q1392529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957297$6E9A658A-DD68-44CE-8B3F-D15CE47071DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c851f18062257490df5b64d4306a128287463c79","datavalue":{"value":{"entity-type":"item","numeric-id":4352272,"id":"Q4352272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957297$4F4D8484-45C9-495E-8B59-5E0D2BEDFAE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fbf12f2ed5fe9442345973fff3310476ea564dd","datavalue":{"value":{"entity-type":"item","numeric-id":2366420,"id":"Q2366420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957297$AC810778-D33B-40AB-8BCE-1FC570894A5D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0be0a2350d3a320dd2d363dc7267ed0107823965","datavalue":{"value":"https://doi.org/10.1016/s0166-218x(01)00176-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q5957297$05AA85E5-7994-41E2-BC87-F6C2C52965BA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4decfd13650a1ee5bbd0f3945baafbf636ae695e","datavalue":{"value":"W1983388374","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5957297$7F7627A5-B60D-4985-881A-70256F9C9075","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"162c204eb46a02f61a8fc30c8bb703f2f45a6ef4","datavalue":{"value":{"entity-type":"item","numeric-id":4470797,"id":"Q4470797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2efbfbd5715f62735e3038e6ca8a1cb9f87e03e5","datavalue":{"value":{"amount":"+0.87995815","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5957297$929A6C28-2816-4D08-811D-3CE4413FF8CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c02f14dcdb75da198b6170b407ca895c4797983","datavalue":{"value":{"entity-type":"item","numeric-id":4039059,"id":"Q4039059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1462cf0d899706b023bdbc180812c320d1324266","datavalue":{"value":{"amount":"+0.87518704","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5957297$F9D69727-5FF1-49AB-958E-87AE66FB72AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2aa533f924fd2f17e2d8f1af0705136514220870","datavalue":{"value":{"entity-type":"item","numeric-id":4848767,"id":"Q4848767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3dd35edbe41714dc8e432b114723c9e1a8043d8f","datavalue":{"value":{"amount":"+0.8702423","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5957297$42DEC56C-A61E-4AB0-9665-355BD606EE34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0588d3a6c9904f54e1a2184ad6eba0417bb523a","datavalue":{"value":{"entity-type":"item","numeric-id":4529513,"id":"Q4529513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d688c6b11562dc49904f137c63a74360b199e61","datavalue":{"value":{"amount":"+0.869591","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5957297$BE7AD66C-4D50-48AB-A453-9AC8714E77F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18f0c9a68341ed369e6d65387776c9efddd29e57","datavalue":{"value":{"entity-type":"item","numeric-id":4273613,"id":"Q4273613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d788db1667bf0143e01215ec1e0748513ae2becf","datavalue":{"value":{"amount":"+0.86949646","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5957297$9F465BDE-77CB-4357-AB8C-FEF01554D757","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a009e94cd4a266c630e79d17fc405bd002595393","datavalue":{"value":{"entity-type":"item","numeric-id":4328255,"id":"Q4328255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddd70459a6a2367c1f1e3f69e06426c4a6380f01","datavalue":{"value":{"amount":"+0.8694157","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5957297$431A2408-4B9F-4101-B98F-14AD50BB6FA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c530386818098ab5dae130d63bc70cf60c985c5b","datavalue":{"value":{"entity-type":"item","numeric-id":658048,"id":"Q658048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40563185dadfdff25b7d46775104cbbc5a17fece","datavalue":{"value":{"amount":"+0.8687595","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5957297$563065F1-7829-45A9-8B82-A95187CDA6EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb245406df345c924a7539456f5ff25ef63dd06c","datavalue":{"value":{"entity-type":"item","numeric-id":5119828,"id":"Q5119828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f831fdbe64361f8e62890121ae70cc190f75d157","datavalue":{"value":{"amount":"+0.86473334","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5957297$ABBF3F74-F4BA-4684-899D-953BB168B7B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05abc255403fe960dc581f250a40242b797f1610","datavalue":{"value":{"entity-type":"item","numeric-id":1820168,"id":"Q1820168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7536a2e6bf581b5fe0cace26b5ee8087299430e9","datavalue":{"value":{"amount":"+0.86307013","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5957297$143A84CD-AF94-415C-9035-2A054775B241","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5957297","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5957297"}}}}}