{"entities":{"Q1322018":{"pageid":1332768,"ns":120,"title":"Item:Q1322018","lastrevid":67173087,"modified":"2026-04-12T15:47:03Z","type":"item","id":"Q1322018","labels":{"en":{"language":"en","value":"Mutiplicativity of oriented cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 562406"}},"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":"Q1322018$22722AEC-F716-4DE6-826A-7B30A86B6A88","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e3a0b21e16ccd631526a0ba0a9c635bb0d5bae6a","datavalue":{"value":{"text":"Mutiplicativity of oriented cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1322018$20FDB73B-31DA-4CE7-8580-E1F733B13E39","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5236f10d47e1ccfaa50c34e6a3e1452c25708783","datavalue":{"value":"0803.05029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322018$0C8007D6-B43F-4758-B4E1-7B771059163E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6b19b09c7519f38384d021f845694abb1cfab04","datavalue":{"value":{"entity-type":"item","numeric-id":168189,"id":"Q168189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322018$6EAEA681-DD4E-4C0D-968C-57EA9A988A7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3b5375d01a59455d415f2afee9796bf93e2b3c4","datavalue":{"value":{"entity-type":"item","numeric-id":338573,"id":"Q338573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322018$D6E97E4A-8AA1-4B7A-8A85-8C82ABFB986E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c8b469d1a281347f3e6377c42db460d34e5f1254","datavalue":{"value":{"entity-type":"item","numeric-id":1596773,"id":"Q1596773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322018$12D39BFA-11B5-4DE3-80A0-2E07565A7D12","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322018$0E3CAD91-15E0-4396-BB72-A05922EC89E8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6fec002a86967a3d68ab1d50269b51e2d2e883c0","datavalue":{"value":{"time":"+1995-01-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1322018$090F88BE-BCDE-45E6-AB70-50DB20C68CB9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"73155d337f3ab21aad8ec5a3bc0fb5aa65102c9e","datavalue":{"value":"A homomorphism from a digraph \\(G\\) to a digraph \\(H\\) is a mapping \\(f: V(G)\\to V(H)\\) such that \\(gg'\\in E(G)\\) implies \\(f(g)f(g')\\in E(H)\\); where such a homomorphism exists one writes \\(G\\to H\\), otherwise \\(G\\not\\to H\\). The categorical product of digraphs \\(G\\) and \\(H\\), denoted by \\(G\\times H\\), has vertex set \\(V(G)\\times V(H)\\), and edge set \\(\\{(g,h)(g',h'): gg'\\in E(G)\\), \\(hh'\\in E(H)\\}\\). A digraph \\(D\\) is multiplicative if, for any digraphs \\(G\\), \\(H\\), \\(G\\times H\\not\\to D\\) whenever both \\(G\\not\\to D\\) and \\(H\\not\\to D\\). The present paper continues a study begun by the second author [On the nonmultiplicativity of oriented cycles, SIAM J. Discrete Math. 5, No. 2, 207-218 (1992; Zbl 0773.05074)] concerned with a class of orientations of an \\(n\\)-cycle, here called \\({\\mathcal C}\\)-cycles. ``In this paper, we shall\\dots show\\dots that all \\({\\mathcal C}\\)-cycles are\\dots multiplicative. Thus we achieve a classification of oriented cycles according to their being or not being multiplicative; this classification turns out to be surprisingly complex''.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322018$F7332BBD-E155-4025-AA2E-22C9A0A3C55A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322018$6B0B962D-DD50-4AFD-A3E6-CC81C67A9187","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322018$B417F5BF-5A24-4B33-8246-2BDF521AA044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322018$2754E6B6-31E6-46F8-BD09-8BC781EB9254","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b16da9a716aaf29d61255e35b6b2b9f03a67a02a","datavalue":{"value":"562406","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322018$81DAE924-8A79-4111-9E10-73068DC15D6B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22d5cd35589dd04d6ccf1e7f1a2fb36833b87b2d","datavalue":{"value":"multiplicativity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322018$8B52FFCA-792E-4E79-8AF1-A9812AC684F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce861d1918868d47ff5552c79767c26d485c6d84","datavalue":{"value":"Hedetniemi conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322018$CEAF88DD-8C16-4955-B8A6-940693F53D19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e636d6200f7544f4dd5a5bbed79f99982c70f6d","datavalue":{"value":"homomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322018$0D61E3C0-4C45-4152-BC28-76D2C91E0FB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85eef5242ed0d57acc9caf7d48d82888e646d12f","datavalue":{"value":"digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322018$BC7FC7A6-156D-4B50-B55C-C592C670357D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"278ea00ba0ffc1d94de8bc482037e907536effa5","datavalue":{"value":"categorical product","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322018$E834C567-4201-4A91-91F1-550E7AFD53D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d814ce8df9cea1f48486e34fe13592463c6c8413","datavalue":{"value":"oriented cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322018$92F9C1F3-0893-4C78-B121-89D8F4538096","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7d410aa128a8b8a63913c9594604f4ec3d0ad8b4","datavalue":{"value":{"entity-type":"item","numeric-id":590664,"id":"Q590664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322018$8C49E3C5-2873-42D0-995C-6C38E2EF20A2","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":"Q1322018$0E20A019-A2D4-4B6E-8F4B-897F9ED349A1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a377341c644b03f4386dc0f0eda2e335647d72bc","datavalue":{"value":"https://doi.org/10.1006/jctb.1994.1016","type":"string"},"datatype":"url"},"type":"statement","id":"Q1322018$21232271-6BDF-4D3D-80A5-5C94B71D8D4C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"543ef863e18d3738e6de3084face394ebeff7048","datavalue":{"value":"W1969953878","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322018$506AC82B-E6D8-4A4E-B8CF-78772BAC4F28","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d8e90568a0bb78f2323525f6c1ba2820bac379c2","datavalue":{"value":"10.1006/JCTB.1994.1016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322018$38F4C4AF-F50F-401A-A401-C7B867B99988","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f8646f3603d9bd96e085da5baa9a6be1c663cf3","datavalue":{"value":{"entity-type":"item","numeric-id":1316647,"id":"Q1316647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8dace10ba1801da259f5fdc7efe45763c8889b6c","datavalue":{"value":{"amount":"+0.92989576","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1322018$2BD6E1BF-6804-4EFA-B1D1-A2CEAF9F4167","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71b23db3e1b2fab1b59ea02a4448c2689b7ed4aa","datavalue":{"value":{"entity-type":"item","numeric-id":4012445,"id":"Q4012445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf66ab0c7071e7a6d21dbb49f96f221b0736845c","datavalue":{"value":{"amount":"+0.8136822","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1322018$6E6E695C-2C5C-4FEB-927E-69E0B6BEB812","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ec0f0b42cf066dddf11671f88e58c85b719c426","datavalue":{"value":{"entity-type":"item","numeric-id":1110530,"id":"Q1110530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbe58c5d514e7d8ff8b4921806ceab1b97773985","datavalue":{"value":{"amount":"+0.7668835","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1322018$FBA14F7F-A0B4-42FF-88AB-862064DBFC71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d354936fa856d8910e767621a2465667e1c4336","datavalue":{"value":{"entity-type":"item","numeric-id":1377696,"id":"Q1377696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a440ecd2b1a8fcb139a684a257c6ea57c834f89c","datavalue":{"value":{"amount":"+0.7441139","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1322018$435B7E9F-9673-474F-960A-C4A3E70D5114","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f047be436c969aefaacd5c6e669528352e522a4c","datavalue":{"value":{"entity-type":"item","numeric-id":5863478,"id":"Q5863478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d689bad622cf0fa8b9e82f932af5984a08f7f249","datavalue":{"value":{"amount":"+0.7382904","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1322018$A4A79332-5D94-4443-B731-0B6251CE809E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be41cdb3b639b15a137cd9c41fb0d2fc0c89abad","datavalue":{"value":{"entity-type":"item","numeric-id":4347899,"id":"Q4347899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d71e0d362b3637d4a592a7d4e34e6afd8a4eabab","datavalue":{"value":{"amount":"+0.7289319","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1322018$934C2894-34AA-4269-B378-AA8DEEB27407","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf8694b34cc07cbdbb4b89a89c01df89fb41957c","datavalue":{"value":{"entity-type":"item","numeric-id":2573651,"id":"Q2573651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e75fbcf8020f17e8171f58a5888ebf473ec72df0","datavalue":{"value":{"amount":"+0.7267112","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1322018$64EB2B24-263C-470C-A5DF-1A9C6E1D3756","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"506254eeb205b8179f231887742bd28b53d9a21e","datavalue":{"value":{"entity-type":"item","numeric-id":3060762,"id":"Q3060762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41b9e64ee62dc8fbd6dfff0cd4f1cc678eaf8e58","datavalue":{"value":{"amount":"+0.7265799","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1322018$C44ED954-1FD7-40B2-8B41-87012BDCAFCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7643b05f682b94dc5551bb938ad57af924b232ed","datavalue":{"value":{"entity-type":"item","numeric-id":2768134,"id":"Q2768134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f72117a6161ec3392e2eb7720f8cdeb73968cc82","datavalue":{"value":{"amount":"+0.725827","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1322018$1B5ACBA3-E2AE-49CC-B0C6-33FB03F83EFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17e66bf0668e601df639fd765b6c354bc2ddac63","datavalue":{"value":{"entity-type":"item","numeric-id":4837649,"id":"Q4837649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8ccf58df62fa10385a5f692489bb91e0230a145","datavalue":{"value":{"amount":"+0.7160119","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1322018$6B1D338F-E796-4998-862B-74A8D441DC66","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Mutiplicativity of oriented cycles","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Mutiplicativity_of_oriented_cycles"}}}}}