{"entities":{"Q2563422":{"pageid":2574165,"ns":120,"title":"Item:Q2563422","lastrevid":44362986,"modified":"2025-11-22T08:22:31Z","type":"item","id":"Q2563422","labels":{"en":{"language":"en","value":"The minimum diameter of orientations of complete multipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 957385"}},"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":"Q2563422$77DF23B8-B44F-4AEA-A166-4F09DD29D3DB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"39184830c53659393cb12f0ed9612c6b8f5c7ca2","datavalue":{"value":{"text":"The minimum diameter of orientations of complete multipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2563422$B569AB22-E77A-4DEE-8F2A-1CB23CB5D0B2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"79eef278f2b88454d576e7bf9dc01db5ee7c138d","datavalue":{"value":"0861.05029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2563422$938E29AC-7427-400E-A161-9CE70550F2BA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a414d97b263a9fd33345020a52b6b33c74ff140e","datavalue":{"value":"10.1007/BF01858466","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2563422$76DE57B4-E357-4D7E-90D8-201C14EA33E1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f08ca5f784c8733e5c4b35e44e9033efd8b2e21","datavalue":{"value":{"entity-type":"item","numeric-id":1356479,"id":"Q1356479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563422$3DB51151-E3B2-418E-9EF6-115C0E03F62D","rank":"normal"},{"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":"Q2563422$DB3C2C63-2A87-44E1-AF3B-3410B5EC0D14","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563422$08598C72-1F7E-472A-BD6A-487E83D65464","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"710f045e9277353d6be363283dd2dafb9f8acf23","datavalue":{"value":{"time":"+1997-05-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2563422$53D8A5A1-8DE0-4407-8C33-EE6B3BD045B3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"886c138e48d8160be7281a2cdaf653a8bbb9b11f","datavalue":{"value":"A pair of integers \\(\\{p, q\\}\\) is called a co-pair if \\(1\\leq p\\leq q\\leq{p\\choose \\lfloor p/2\\rfloor}\\). A multiset \\(\\{p, q, r\\}\\) is a co-triple if both \\(\\{p, q\\}\\) and \\(\\{p, r\\}\\) are co-pairs. \\(K(p_1,\\dots,p_n)\\) stands for complete \\(n\\)-partite graph with \\(p_i\\) vertices in the \\(i\\)th partite set. The authors prove that if \\(\\{p_1,\\dots,p_n\\}\\) can be partitioned into co-pairs or into co-pairs and a co-triple, then there exists an orientation of \\(K(p_1,\\dots,p_n)\\) of diameter two provided that \\((n,p_1,p_2,p_3,p_4)\\neq(4,1,1,1,1)\\). This generalizes a result obtained by \\textit{J. Plesn\u00edk} [Acta Math. Univ. Comenianae 46/47, 225-236 (1985; Zbl 0613.05024)], \\textit{G. Gutin} [Graphs Comb. 10, No. 3, 225-230 (1994; Zbl 0814.05044)], and the authors [Discrete Math. 149, No. 1-3, 131-139 (1996; Zbl 0846.05038)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q2563422$B79B0E73-607E-4F51-AD9B-EE0EF3E3B883","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4fefa17be9d4bfc1a51cd1d93e86e23724d8c0a1","datavalue":{"value":{"entity-type":"item","numeric-id":168084,"id":"Q168084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563422$1748CD37-5214-4F08-A66C-18CAE8C5E8D0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2563422$63322832-BAA8-4AA9-9EC8-56C0802D658A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2563422$D685ECA9-AD0A-469D-A419-F8A040D42358","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"03eb84451b589afe490536d61ff140bd21d9bcef","datavalue":{"value":"957385","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2563422$51D84A78-CD43-4D4E-A160-7C066F2F5D99","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db7433f1b9cb1700323a32d674213269c8ae5661","datavalue":{"value":"multipartite digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2563422$5203FC32-BE01-4314-8F53-982886C388D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ca4c461ebc0fbfd9c35f488a82612fb2f5fa8a0","datavalue":{"value":"multipartite tournaments","type":"string"},"datatype":"string"},"type":"statement","id":"Q2563422$E23500FB-E886-44F8-BEE4-5C70D2A88B88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"458f12def83c1367a32fd7e7e1dd4b0d57985296","datavalue":{"value":"orientation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2563422$EEC78A9F-B3D9-45E4-BEA6-1D3BABD4927B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q2563422$21D5C0DB-2111-4909-8338-2CABC1C04494","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":"Q2563422$60CF46FE-FAF1-48D0-ABBA-594E1AD0C2E1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a52875b0698817b758136e6eeaf14258b7242a4","datavalue":{"value":{"entity-type":"item","numeric-id":3900089,"id":"Q3900089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563422$8A0C6E38-9D71-4A51-8A02-032006A90277","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4466e412628c87e0f897dd7fe15ffcda3043ccb","datavalue":{"value":{"entity-type":"item","numeric-id":1219300,"id":"Q1219300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563422$A3ABA82D-FA7A-41ED-A274-B4FFB0D76437","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b742a5ab63584d1ed8b8ae2d16c352f782d2a66","datavalue":{"value":{"entity-type":"item","numeric-id":1340120,"id":"Q1340120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563422$1C04D5A8-4E8D-4D45-8680-AF82F766A92C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bba382a67045d9fbe5081fe0e51c698449540a66","datavalue":{"value":{"entity-type":"item","numeric-id":1910574,"id":"Q1910574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563422$32DE58B3-2332-4693-8065-D7BBB724E25B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ec0d4f5569459a5207b1fea937276a550a3dd72","datavalue":{"value":{"entity-type":"item","numeric-id":1162521,"id":"Q1162521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563422$0B57A017-8E9F-4971-BD9A-31BE1DA41C96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa5f5448c92b03afe0ee9b9ec7d7ae88a567b335","datavalue":{"value":{"entity-type":"item","numeric-id":5774643,"id":"Q5774643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563422$EB70AC5B-4AC7-419D-A6AA-7B2D088C45E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fd130b84e29d895ce212d43469ee2347ca1e5f1","datavalue":{"value":{"entity-type":"item","numeric-id":3754023,"id":"Q3754023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563422$64562C9E-2DA1-4B7D-8044-4A75CE284999","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4aae8d4382d7ddfd0a3f1370952ac72b60ee7ac3","datavalue":{"value":"https://doi.org/10.1007/bf01858466","type":"string"},"datatype":"url"},"type":"statement","id":"Q2563422$16FC97C5-9766-461F-A8B1-A8AFA6A8EDA0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"52fe40099a4d9449a0affbda66eb6f70dd1e63e3","datavalue":{"value":"W2025604967","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2563422$284E1B32-9E1D-42D1-8AC5-6946A9C138BD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"838f8f225ff63ceb99ca0a470675c8e81abcfd99","datavalue":{"value":{"entity-type":"item","numeric-id":1910574,"id":"Q1910574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da1b70557fb564dd7b54c97f1e32a81251dbeac9","datavalue":{"value":{"amount":"+0.9652518","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":"Q2563422$C4E38BB1-B282-457D-BBEF-D6EAC5F97DEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a31d4839e72188f465662b473efa125a4af5e64a","datavalue":{"value":{"entity-type":"item","numeric-id":2349963,"id":"Q2349963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6465b624456d33c764f58e0c44572c2e81ae8442","datavalue":{"value":{"amount":"+0.9559343","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":"Q2563422$737E429F-5F2D-44F6-8948-5BB00370DAAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14678aa24c98b9ea8440e8781fc8d78e0b5237ef","datavalue":{"value":{"entity-type":"item","numeric-id":1865138,"id":"Q1865138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66f5070a0a9e2912c0b128be312a292b201fd39d","datavalue":{"value":{"amount":"+0.9541534","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":"Q2563422$BD4A633E-7010-4964-A19F-DD5F94D8F8E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f3453747855f7b42c8dfa7ed7b73c804011facc","datavalue":{"value":{"entity-type":"item","numeric-id":1340120,"id":"Q1340120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1f30614127d5b695888c3ab1e20453cede0d6b0","datavalue":{"value":{"amount":"+0.94266003","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":"Q2563422$5BBAE398-39E0-4D50-B2FF-34B9BF2F4B81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3235f48f96bb40cbf57a8048c60215122271b3a1","datavalue":{"value":{"entity-type":"item","numeric-id":3502002,"id":"Q3502002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bd2ae265e89e08ec5ad15320381f81e75313ee1","datavalue":{"value":{"amount":"+0.9297739","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":"Q2563422$0BCD39A3-781C-4938-B917-212949E06084","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75672f93803983a605a603e4747407f414ce4792","datavalue":{"value":{"entity-type":"item","numeric-id":3754023,"id":"Q3754023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b3e4cdae6b6e0173e1d41487d745f152c06bf47","datavalue":{"value":{"amount":"+0.92885256","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":"Q2563422$5B18AA0F-3CAA-4B43-9CC9-5A73770F3B9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5445a3ef335f23fc8c0b59ede174b4522b448fba","datavalue":{"value":{"entity-type":"item","numeric-id":3754020,"id":"Q3754020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7103cffba6255e46e15f03d9f121796e68d18057","datavalue":{"value":{"amount":"+0.92284095","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":"Q2563422$B261CD58-661C-4A24-B762-5ADA14C85686","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e896870fd3b8c02ba75984eab20afdbf13cfdb81","datavalue":{"value":{"entity-type":"item","numeric-id":326665,"id":"Q326665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10bdfe65a7da539270f00e7095115fb377bba109","datavalue":{"value":{"amount":"+0.9174082","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":"Q2563422$D688CEDF-E527-4059-9981-63A5683FC6E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c20a870863a701c5a30c4049d4a4cef39a46c7e4","datavalue":{"value":{"entity-type":"item","numeric-id":991754,"id":"Q991754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7eb3a394ac9ad99cf8b7ee5199a7e25c85ca0d8e","datavalue":{"value":{"amount":"+0.91471565","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":"Q2563422$1C23F7FE-5C1A-4987-9B2C-DE59B6D91C34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cdb3c49dd86ea74c80e6c868342a55dcb2ef110","datavalue":{"value":{"entity-type":"item","numeric-id":4575514,"id":"Q4575514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0093455e194febb6a53b1b626a94d9338fffd954","datavalue":{"value":{"amount":"+0.9127975","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":"Q2563422$5611E664-F303-494B-8C6B-71ED2EDB95D4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2563422","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2563422"}}}}}