{"entities":{"Q1827790":{"pageid":1838532,"ns":120,"title":"Item:Q1827790","lastrevid":73386234,"modified":"2026-04-14T15:43:26Z","type":"item","id":"Q1827790","labels":{"en":{"language":"en","value":"Cycles through a given arc and certain partite sets in almost regular multipartite tournaments"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2083733"}},"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":"Q1827790$D8734B21-3A37-41DA-B8BC-130F9096F9ED","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f6507001545d041e1988badd4231fb600108f4b9","datavalue":{"value":{"text":"Cycles through a given arc and certain partite sets in almost regular multipartite tournaments","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1827790$766BF43A-383B-4945-9071-0CA29184197F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f835ac665a2e53e64b2c0d52321386fb58bfcf19","datavalue":{"value":"1045.05049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827790$ECAF6EC9-3009-463E-AC52-CDE0446A9018","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9b4422e37ea985f640d4cbfe3c8456c60e8e83e9","datavalue":{"value":{"entity-type":"item","numeric-id":186197,"id":"Q186197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827790$272B0ADD-8708-4C81-B168-17F3E8CD1BD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d35a154d620ea677886a1b3465fd7e3053cde9dd","datavalue":{"value":{"entity-type":"item","numeric-id":998430,"id":"Q998430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827790$5C5EDBBE-9499-4551-A5FD-97A64C068165","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":"Q1827790$A39E94C9-77D7-4695-80C7-8F9333CE585A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fdf3003d3f6dc4bd36d0ddd91ae69d1d9d4864ff","datavalue":{"value":{"time":"+2004-08-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1827790$AC7C32CA-0A1D-4F89-AE5C-48ED581EB2DF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bb4226a1121b57e3dda1114111997ff1e0352379","datavalue":{"value":"A digraph \\(D\\) is almost regular if there exists a positive integer \\(k\\) such that the in-degree and the out-degree of every vertex in \\(D\\) belongs to \\(\\{k,k+1\\}\\). If all in-degrees and out-degrees are equal to \\(k\\), then \\(D\\) is said to be regular. A \\(c\\)-partite tournament is an orientation of a complete \\(c\\)-partite graph. \\textit{Y. Guo} and \\textit{J. H. Kwak} [Discrete Appl. Math. 120, No. 1--3, 109--116 (2002; Zbl 1004.05035)] proved that if \\(D\\) is a regular \\(c\\)-partite tournament with \\(c\\geq 4\\), then every arc in \\(D\\) is in a directed cycle which contains vertices from exactly \\(m\\) partite sets for all \\(m\\), \\(4\\leq m\\leq c\\). In this paper this result is generalized to almost regular \\(c\\)-partite tournaments with at least two vertices in each partite set.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827790$BAC856C0-07F7-4431-BF98-DC13EF6A9887","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827790$FFE20779-92BC-4C9B-959A-B72466C63F36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827790$5B076CA7-3DBA-4B9D-9029-A44FEA26F932","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"187aa3058fe1fad0bedaeb228fd4f62391e78e59","datavalue":{"value":"2083733","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827790$D1E1FD0C-012B-46F3-9010-967772FA71EF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ca4c461ebc0fbfd9c35f488a82612fb2f5fa8a0","datavalue":{"value":"multipartite tournaments","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827790$A0D59B32-1D80-4D76-A5F9-22994D79D121","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14d0dcf98e7cf78684a62e8338db77b7a8783dc3","datavalue":{"value":"almost regular multipartite tournaments","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827790$A719E783-E59D-45B8-9BCE-2B8B248E9BE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2dcf267cbc3e04fdcfc3d3761f7ad8ebdabe8c51","datavalue":{"value":"cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827790$301AE47A-88C8-4DE1-A7E2-5CB20D10E330","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"149bbc988a75081535398a6f01834cbcfd6043f6","datavalue":{"value":{"entity-type":"item","numeric-id":588051,"id":"Q588051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827790$D9C3FCFB-8099-4C3B-8FC3-BD49CA7ECC1F","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":"Q1827790$53E2F392-E496-4589-8BE0-0B84F912BA04","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"52802b328d294beb9a423fc54f8ab5a7feedd6a4","datavalue":{"value":"https://doi.org/10.1016/j.disc.2004.02.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q1827790$214B1E38-3314-4001-8BB1-B8475EEB7224","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"366942cff1292a04fcacc11a46a04d1b8ef02b51","datavalue":{"value":"W2021512349","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827790$7F6EF144-8127-4146-8823-7A8310C9AD29","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d22de5e1fa31b30f8e74263658c927e3311444f","datavalue":{"value":{"entity-type":"item","numeric-id":5527636,"id":"Q5527636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827790$68BE6BDC-1F32-4F6C-A2E0-78145766B009","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e4eb09f457f1257dedb98b8ee7fdf587aee2114","datavalue":{"value":{"entity-type":"item","numeric-id":4873829,"id":"Q4873829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827790$2117E631-8EDF-4701-B998-1012909D2D67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45e0f3fb5a1cf59f1a8268cb3e39e75321590f13","datavalue":{"value":{"entity-type":"item","numeric-id":5516700,"id":"Q5516700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827790$DB938393-B854-4C76-9EFF-E01CB8BA071B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6adec2fb633e9b977bfa5bfb5ad4ae650dc67ee5","datavalue":{"value":{"entity-type":"item","numeric-id":5957756,"id":"Q5957756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827790$43759151-2850-4014-B23E-C8AA5C703430","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b90a085bfa91215de14d219880eeb4a7b39be2ac","datavalue":{"value":{"entity-type":"item","numeric-id":4780509,"id":"Q4780509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827790$CAE0D999-85CF-4AE7-B99C-73D86FFA604B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2259e6907a4034f9e6eb6e2d840d4e2fe8ce9ed","datavalue":{"value":{"entity-type":"item","numeric-id":5466087,"id":"Q5466087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827790$B907E851-30FF-477A-8CE7-7EE74B57276B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b319dfe289f6acf0c7673e96d32a709bdc1009b6","datavalue":{"value":{"entity-type":"item","numeric-id":4405652,"id":"Q4405652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827790$705E53A4-1559-417A-A92C-4791046DFBC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2042f85e32339be65b866d4d0aabd705269a2544","datavalue":{"value":{"entity-type":"item","numeric-id":4659586,"id":"Q4659586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827790$5D88242A-F305-4125-870C-D795AF683DD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a793893b02f435f3fde1113b6dc7748f6e6ea6b","datavalue":{"value":{"entity-type":"item","numeric-id":1961765,"id":"Q1961765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827790$31CBA99B-DAEA-4532-B601-10EB8314C645","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a09da720ce06e410c3d29fcd15a39f285f47b854","datavalue":{"value":"10.1016/J.DISC.2004.02.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827790$F9EDDC3E-638D-43C9-9ACE-1F6BB8F1CAE6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5af5728d10942f826650527d3ff509ceae1a1a1f","datavalue":{"value":{"entity-type":"item","numeric-id":4780509,"id":"Q4780509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab7f72a929f93679095ab433a649803aa6e5a58b","datavalue":{"value":{"amount":"+0.9789652228355408","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":"Q1827790$A1A8358F-C2E2-4FDA-A64E-1A85FA7B4A52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35fa047b19760cf54b9184ddb5150a0197c52154","datavalue":{"value":{"entity-type":"item","numeric-id":2384804,"id":"Q2384804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ccd763525d6a20d561b4b373e55d726e279535c","datavalue":{"value":{"amount":"+0.9784295558929444","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":"Q1827790$C672642D-0C31-451F-AFE5-3A56D5D07F1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe7e084eb1fbadaed486c1b69d237fba7f063117","datavalue":{"value":{"entity-type":"item","numeric-id":4659586,"id":"Q4659586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9e3571c59da42c5480f1a00d79943e03b09c3d0","datavalue":{"value":{"amount":"+0.9604014754295348","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":"Q1827790$9B4D8EF0-307A-4387-8781-80EB4D405C72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92f652e996ab377a0b332d75a60d7e595d48721a","datavalue":{"value":{"entity-type":"item","numeric-id":5466087,"id":"Q5466087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"301167c5d64abd83d60ab8a1d70d5716e599b728","datavalue":{"value":{"amount":"+0.9569767117500304","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":"Q1827790$6F9BBD7C-A629-40C0-AF52-21E811FD805D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04dd41b5bd8fba25247915cc26cbfbbef68513e4","datavalue":{"value":{"entity-type":"item","numeric-id":3599911,"id":"Q3599911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14dc9ee85461ba3f173faf7a26cae9625cc517ac","datavalue":{"value":{"amount":"+0.9559800028800964","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":"Q1827790$BBE892E3-8CF0-418D-9582-19BFFA02F5F2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Cycles through a given arc and certain partite sets in almost regular multipartite tournaments","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Cycles_through_a_given_arc_and_certain_partite_sets_in_almost_regular_multipartite_tournaments"}}}}}