{"entities":{"Q5937458":{"pageid":8114260,"ns":120,"title":"Item:Q5937458","lastrevid":47639488,"modified":"2026-01-02T07:05:30Z","type":"item","id":"Q5937458","labels":{"en":{"language":"en","value":"On a conjecture concerning optimal orientations of the Cartesian product of a triangle and an odd cycle"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1619294"}},"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":"Q5937458$D0152939-DB3C-4054-8ADB-42F280A41C3C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e36780245ab4d9bedd31394126f6d0c6bbaf44db","datavalue":{"value":{"text":"On a conjecture concerning optimal orientations of the Cartesian product of a triangle and an odd cycle","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5937458$C0F2580E-E74E-4EDB-AADB-B883B3F13FFF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8da0afd74c5c8af166ef972b75b9a44bfe555f86","datavalue":{"value":"0998.05016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937458$400FAB13-1EDB-4733-BA97-D77BE26D9DD0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9a8819c03adf41c693d754d92c147290e1f62d2d","datavalue":{"value":"10.1016/S0012-365X(00)00346-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937458$D18EE03B-00AB-43C1-A676-160D5094C811","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"361a791203bb23fad6f9b07a6676942130f25fc1","datavalue":{"value":{"entity-type":"item","numeric-id":186280,"id":"Q186280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5937458$A8805F44-93FE-4722-B926-28A2A3EF568E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2be8166fc240da8edcc815e8aba40f72ed91b613","datavalue":{"value":{"entity-type":"item","numeric-id":967364,"id":"Q967364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5937458$EBEEFE15-CCBB-40C9-83B0-85BACEDBFB2F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5937458$1F572108-3ABF-4633-BD78-8A748D70F7D3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7e17094de8cf838e27ad4e0e49440bb0f627c7fe","datavalue":{"value":{"time":"+2001-10-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5937458$A80908CA-2E7F-4241-9DDC-F37AA2C0E926","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a75de6dd1db25f568448e199110dba8b3f697a65","datavalue":{"value":"Let \\(G\\times H\\) denote the Cartesian product of the graphs \\(G\\) and \\(H\\) and let \\(C_n\\) be the cycle on \\(n\\) vertices. The authors prove a conjecture of \\textit{J.-C. Konig} et al. [Networks 32, 1-11 (1998; Zbl 0990.05041)] that the minimum diameter of any orientation of the graph \\(C_3\\times C_{2n+1}\\) is \\(n+3\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q5937458$02A75ABB-B947-4940-A522-2FC7056F45BA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"eee744981d92ac19b8d353f3a45a83ebd916fb73","datavalue":{"value":{"entity-type":"item","numeric-id":558237,"id":"Q558237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5937458$9C7FA79D-08D1-4117-AC1F-E6DC9926D33D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937458$16568EB6-0A7F-41A1-A6B0-5ED77203316F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937458$D849D3B5-398D-4420-B2C6-28E1C68CB803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937458$3CE6E24E-2617-4A2A-BD2E-55D41E459D77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937458$1E9DE0D2-D6FD-4A3C-A5E2-4CCAAB3A8CA0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7fce55b4582bfe0dd11942c39d8a678f1027f2a6","datavalue":{"value":"1619294","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937458$306F4C1B-D84F-49FD-9D2A-98C08EFD0BF5","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"d2644229bd948fdd103b76f0752bee0621cbd8f8","datavalue":{"value":"Q123024721","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937458$75870805-18F0-4F05-927A-1DC02B9F73B3","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":"Q5937458$C0D98586-FAA2-41BF-B3DF-4BDE8E273E01","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5a6e91529661925eeca659901150463155ce2d9e","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(00)00346-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q5937458$B5D6B0D7-9D72-4C55-9214-EEE72A2F66E7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"12efb274b0049f565199b0aeb4f05b62a97401bb","datavalue":{"value":"W2054240825","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937458$FB328174-2B64-468A-A88F-C541CD3BC7FA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e7399e10cdb09f255ebb5500a6fb0a522a37571","datavalue":{"value":{"entity-type":"item","numeric-id":1969779,"id":"Q1969779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6a6abadf66f072e719e9b1cd3cf4e0c782d32a6","datavalue":{"value":{"amount":"+0.858026921749115","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":"Q5937458$2A2A8882-CF58-480D-A91F-28ABE4D81EBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec3ca5b6d5c1f37f461c8d0f449bef9494da21bc","datavalue":{"value":{"entity-type":"item","numeric-id":1584382,"id":"Q1584382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"663b78b50389d2d48a870d8e58498f663f48f5e8","datavalue":{"value":{"amount":"+0.854426383972168","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":"Q5937458$816ED9DC-D5A4-4AA9-AE3B-2F02142B6EC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"511090591d3eb850481a1ff36ca891e76450977d","datavalue":{"value":{"entity-type":"item","numeric-id":4540084,"id":"Q4540084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f191c61929d3e0ce17e0c69f4dcc1b3378353d43","datavalue":{"value":{"amount":"+0.8436150550842285","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":"Q5937458$38358D7B-CA70-4F3A-B0A1-C6395BC3A7CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e48cf7c528cd981d579cc7c0e392da3b5e067442","datavalue":{"value":{"entity-type":"item","numeric-id":2804823,"id":"Q2804823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f146a3e7537530a2a867ef5d06bd0547b9c128cd","datavalue":{"value":{"amount":"+0.8434418439865112","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":"Q5937458$8C45A439-E2C8-48A3-9A90-A3DF96DB9A27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d70ead309053afe65bc2009206aab5d36228d6f0","datavalue":{"value":{"entity-type":"item","numeric-id":1961236,"id":"Q1961236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20df60689e003a710a789fc610d67b0f555119e2","datavalue":{"value":{"amount":"+0.8228029012680054","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":"Q5937458$23FB0B30-006A-4A2C-BE3F-99755F61ECE1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5937458","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5937458"}}}}}