{"entities":{"Q2463909":{"pageid":2474652,"ns":120,"title":"Item:Q2463909","lastrevid":50229617,"modified":"2026-01-13T14:23:50Z","type":"item","id":"Q2463909","labels":{"en":{"language":"en","value":"Strongly 4-path-connectivity in almost regular multipartite tournaments"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5218431"}},"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":"Q2463909$C215F09E-FF55-4F2E-9D7F-9B0B538B815C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8c9949964f8efbcddbc579dafc0d51c445c01650","datavalue":{"value":{"text":"Strongly 4-path-connectivity in almost regular multipartite tournaments","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2463909$7ABD2832-67FB-4242-B73E-81ACBA653B6C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"067959d3ba4b4914e24e78560055cda6400a5ad4","datavalue":{"value":"1131.05047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2463909$FB8D787E-D01C-41AF-8C2A-DB8E1ADE5C6E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2e1b2c0d7415f8a12c7a2e9a3ba5cb618bfda1fc","datavalue":{"value":{"entity-type":"item","numeric-id":2463908,"id":"Q2463908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2463909$7792AF2D-B5CB-448E-94FB-531D94F83F97","rank":"normal"},{"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":"Q2463909$4C8FA833-2D74-4202-B51C-17619C46640E","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":"Q2463909$5534C818-2AF1-447B-B437-ABCC41342A59","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":"Q2463909$E878A141-D36A-4A16-9B00-813B5F0CDFD9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d0d38ad36a7199bbf27971172c7c13717406fd4d","datavalue":{"value":{"time":"+2007-12-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":"Q2463909$F7B72C77-428F-491F-91B6-2F23A136CD21","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"807ed0fe48685bae14ec2f98938b7ff526b46199","datavalue":{"value":"If \\(x\\) is a vertex of a digraph \\(D\\), denote by \\(d^+(x)\\) and \\(d^-(x)\\) the outdegree and the indegree of \\(x\\). The global irregularity of \\(D\\) is defined by \\(i_g(D)= \\max\\{d^+(x), d^-(x)\\}- \\min\\{d^+(y), d^-(y)\\}\\) over all vertices \\(x,y\\in V(G)\\). If \\(i_g(D)= 0\\), then \\(D\\) is regular and if \\(i_g(D)\\leq 1\\), then \\(D\\) is almost regular. A digraph \\(D\\) is called strongly \\(k\\)-path-connected if for any two vertices \\(x,y\\in V(D)\\) there exists an \\((x,y)\\)-path of order \\(k\\) and a \\((y,x)\\)-path of order \\(k\\) in \\(D\\).  Here the authors prove that if \\(D\\) is an almost regular \\(c\\)-partite tournament with \\(c\\geq 8\\) or with \\(c=7\\) and at least two vertices in every partite set, then \\(D\\) is strongly \\(4\\)-path-connected, which is best possible.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2463909$73AC4B9A-C173-4EBD-8326-7D7FDB8C4070","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2463909$5BAC3504-65F8-4732-8A65-A33B88617AC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2463909$6E0D1048-DE00-41E6-A63F-090A054CF74B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2e8a3dffaf14f4714fd32047b54df75aaebe7440","datavalue":{"value":"5218431","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2463909$AEEE7785-B139-419F-8D4C-30AB72E283CC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec34c4eab647c9f890fe126120e049f7da3148c9","datavalue":{"value":"almost regular digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2463909$21862927-5848-45A4-AD11-9ADACDCEF939","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f5d26541d3330f7611c333f4b82ca2dc8392f89","datavalue":{"value":"strongly \\(k\\)-path-connected","type":"string"},"datatype":"string"},"type":"statement","id":"Q2463909$B551D725-A303-4A1D-8C62-39A61520C8C2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5bf98c249556a3cbdf1ccaf58ec85cdce76ec514","datavalue":{"value":{"entity-type":"item","numeric-id":593214,"id":"Q593214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2463909$EE24D885-28FF-49C0-88C3-7B22A844B71B","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":"Q2463909$D985D539-6212-4F9A-9524-77240D884D76","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3ca60f7ef9830ecf30bfab8f41147f0e49dd7f30","datavalue":{"value":"https://doi.org/10.1016/j.disc.2007.03.048","type":"string"},"datatype":"url"},"type":"statement","id":"Q2463909$99363ED0-3BD8-4F14-8684-63811DCACD48","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6d79861e196322f08987365d049c81dfd0bf507b","datavalue":{"value":"W2010766672","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2463909$3578FCBC-17FC-4477-94A9-ECE1B22F0826","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":"Q2463909$2EE34E6B-0625-44E5-920E-31B90ECADD09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7208c2b65333d1f4d8062ba58fbb3cfb12d0eae4","datavalue":{"value":{"entity-type":"item","numeric-id":2562793,"id":"Q2562793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2463909$76BF52F3-E91A-4219-BEED-661F343F7923","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":"Q2463909$0AC459A2-01FB-4952-ACB8-DC037406ED75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"373f3d540a8d76811fe2f367b45bef02dc1c629b","datavalue":{"value":{"entity-type":"item","numeric-id":1140091,"id":"Q1140091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2463909$EC1F9C0D-4DE5-42E2-805B-86498BE78618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fe979badcb8bfb7a41b5de5f764eb66747617dd","datavalue":{"value":{"entity-type":"item","numeric-id":5781249,"id":"Q5781249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2463909$F68B0367-8206-4C83-8F51-4A14ED1B414C","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":"Q2463909$CFF8975F-5AAA-4D09-B6B0-96EF9BE11DF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"758655453329db3e472c18a2cb04c7d0515e30ce","datavalue":{"value":{"entity-type":"item","numeric-id":1348110,"id":"Q1348110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2463909$E2932CD0-1F31-423A-8D05-F8CAD5603BD9","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":"Q2463909$C9DAD757-6CE1-44E1-98E1-A7725A6BD424","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":"Q2463909$FE3C0C80-BA65-4AB7-9B07-343B4CA48548","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":"Q2463909$A46782F9-440C-49BD-B90C-9D5DF4E49512","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":"Q2463909$4409EB5A-665D-470F-9CFE-DBBADAD0B06E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ee0e10e8e5da56a81d77277fdda6c2bcbb47c321","datavalue":{"value":"10.1016/J.DISC.2007.03.048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2463909$5D4A5F5F-0384-4EB0-AF1F-7718F97136AF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f56449d3b0244a9f59f3712f38332c3ff79f621c","datavalue":{"value":{"entity-type":"item","numeric-id":2492221,"id":"Q2492221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58519f98ac9f5056f973204cfc1dd6d59d02f23f","datavalue":{"value":{"amount":"+0.8671000599861145","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":"Q2463909$720BDC30-0865-4A14-A6FC-5A3026190D75","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":"89192db695a5b08311456a315c4219bf5a91b27d","datavalue":{"value":{"amount":"+0.8609000444412231","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":"Q2463909$E7A5573C-3BEE-4443-A666-279A42C4439C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"494b658ba4775b85894c5577649bea61be7c721f","datavalue":{"value":{"entity-type":"item","numeric-id":1877670,"id":"Q1877670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5b9c7433e2203549603f88f3d6166519a6d711b","datavalue":{"value":{"amount":"+0.858237087726593","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":"Q2463909$C364502C-9231-471B-B89F-B47B8D0745F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf4a0eed4fb52afb216ccf00b16ba86f769b8952","datavalue":{"value":{"entity-type":"item","numeric-id":998431,"id":"Q998431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1762fca3c78964c89a0900ab838669becf97212f","datavalue":{"value":{"amount":"+0.8546399474143982","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":"Q2463909$8F29F0F6-029F-4662-95C7-05289DE102B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db7c26d72fe223d965005a44b11c123d6c543207","datavalue":{"value":{"entity-type":"item","numeric-id":1827790,"id":"Q1827790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa7f892c8fba48f0ba0e147c45f005549b101646","datavalue":{"value":{"amount":"+0.8419007062911987","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":"Q2463909$58CBFAC1-27FB-4730-961A-9E3F886625A2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2463909","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2463909"}}}}}