{"entities":{"Q5937609":{"pageid":8114411,"ns":120,"title":"Item:Q5937609","lastrevid":40692432,"modified":"2025-04-04T09:23:06Z","type":"item","id":"Q5937609","labels":{"en":{"language":"en","value":"The ratio of the longest cycle and longest path in semicomplete multipartite digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1619860"}},"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":"Q5937609$76EC4EFC-E9BA-460B-BD50-9F232CB0B9EE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b224ea83ffa9fe02228284b06ec546ba9f8821c4","datavalue":{"value":{"text":"The ratio of the longest cycle and longest path in semicomplete multipartite digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5937609$83F0AD65-DD16-4D73-BF83-EE91460B2BA0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2d12d9624ebfdfae6a4acb6b400ae59691f57359","datavalue":{"value":"0973.05046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937609$0E56F6C3-E0DD-41C7-A567-14EA06FB3AE1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"196a53508ecf2dc8817a23455a7797e3dfe21ba3","datavalue":{"value":"10.1016/S0012-365X(00)00338-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937609$E070CE3D-05EF-4301-ADF2-7497227085F6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"217017280ceb05457760231c73be6ea7ebbf811d","datavalue":{"value":{"entity-type":"item","numeric-id":186127,"id":"Q186127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5937609$EC6A5024-EA98-4D1E-9624-CE4B6D3B9CEC","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":"Q5937609$5DA6FE02-E510-4C71-BA12-11FCC2E3C464","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":"Q5937609$145FEBF4-FEBE-47F7-A577-2E9A541ABBE0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5c5332c48de08b7b8da8f565721b384b6d4a11a4","datavalue":{"value":{"time":"+2001-11-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":"Q5937609$159AFDEA-5C61-4C98-8067-387F5D33C577","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bdec7b5f701e4e11ea084ead4883845b3990c4ad","datavalue":{"value":"A digraph \\(D\\) obtained by replacing each edge of a complete multipartite graph by an arc or a pair of mutually opposite acrs is called a complete multipartite digraph. For a complete multipartite digraph \\(D\\), let \\(p,c,\\alpha,k\\) denote the number of vertices in a longest path, the number of vertices in a longest cycle, the independence number, and the strong connectivity, respectively. (For undefined terms on digraphs, see \\textit{J. Bang-Jensen} and \\textit{G. Gutin} [Digraphs. Theory, algorithms and applications (Springer Monographs in Mathematics. London: Springer) (2000)].) Volkmann conjectured that \\(c\\geq k(p+1)/(k+1)\\) for every strongly connected semicomplete digraph \\(D.\\) Recently, Gutin and Yeo proved that this conjecture holds for \\(k=1\\). The authors of this paper show that the conjecture holds if \\(k=\\alpha - 1.\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q5937609$AF7CBAEF-DCAC-4B2C-9BE6-AFE4FA40A4AC","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":"Q5937609$48594EF3-5F04-4944-BCDA-39DECE5E0C6D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937609$CCA659B6-E7C4-453B-9959-C965B6507477","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937609$47A3BD0E-AA5D-4F62-8C0A-223DF266E126","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"536b60770c4022f03d0a92179d0462b8f353949f","datavalue":{"value":"1619860","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937609$2FBEC12C-11C7-46C6-8C4B-E891DE47E130","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa84069f8aae36c5e0e5430e3796f9c4009af063","datavalue":{"value":"semicomplete multipartite digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5937609$D2758211-6A7C-4A1F-BBE0-67AD875DB392","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e865dcf04feef79efcf163ac054d2ac37b7305b","datavalue":{"value":"paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q5937609$3BD71497-6A78-47E3-884D-3D4682CDC81D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2dcf267cbc3e04fdcfc3d3761f7ad8ebdabe8c51","datavalue":{"value":"cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q5937609$CAC78E13-C09E-4069-B8CE-20045698EAC3","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":"Q5937609$6BC744A3-DFE5-405C-BDE0-C785C24EBF37","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ee7fc8a3e51971ca5564b4d91e3016e9e259586","datavalue":{"value":{"entity-type":"item","numeric-id":1297460,"id":"Q1297460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"468815c535ba4b6a6f630fdfeff234e4dad5460b","datavalue":{"value":{"amount":"+0.9277057","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":"Q5937609$D0C28269-D108-4C96-BD3E-A92098696A52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87ee8852d60ac6d608ef56a5ef24eeed926c7ece","datavalue":{"value":{"entity-type":"item","numeric-id":4842704,"id":"Q4842704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d6ffbdcbc4732b9eeb8800d1c183bdc05b77a56","datavalue":{"value":{"amount":"+0.8960905","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":"Q5937609$FC523BDD-205B-42CC-B1E8-BFAC21E58ADA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"977d6c71cd19f1fa9be690b71f64af6129d8611e","datavalue":{"value":{"entity-type":"item","numeric-id":2470001,"id":"Q2470001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"837837b87a3560ca52122930caf52ef0780d04e0","datavalue":{"value":{"amount":"+0.8927953","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":"Q5937609$6EED7F91-EBC3-4EEF-962F-C72FCEED836A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2523cb432bb8b964495f14272d1b706a2c26efa","datavalue":{"value":{"entity-type":"item","numeric-id":1380962,"id":"Q1380962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b240cae104f3e3e13e4e1ac6ea9347d8e65b8be3","datavalue":{"value":{"amount":"+0.89204717","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":"Q5937609$15B8C279-14B7-4A7F-9D98-3D138FF39165","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4c730fe7b6ed3a9bc6b683205642d4d0c3e5e9e","datavalue":{"value":{"entity-type":"item","numeric-id":3722538,"id":"Q3722538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e79bb629facf94cc073569ad26de67dd04129641","datavalue":{"value":{"amount":"+0.8918518","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":"Q5937609$1F4162C9-7AA8-432F-A4B6-113F24D853DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2a810729569fef4f4914f3b16102cb004a4cfaa","datavalue":{"value":{"entity-type":"item","numeric-id":3583298,"id":"Q3583298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6dd076ff58baf1639ce5ed54fb9b24f74dfc814e","datavalue":{"value":{"amount":"+0.8918139","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":"Q5937609$49D08238-C10C-4C43-9FE3-F076FCDB2993","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb98ee297a5ff50fc4815bcda1c0336b4432c33d","datavalue":{"value":{"entity-type":"item","numeric-id":923098,"id":"Q923098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee439bf24fb40624479af4ace4a609495cc9bc4d","datavalue":{"value":{"amount":"+0.89114094","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":"Q5937609$36E5A5DE-36A4-4FBC-94B5-8B35DCE33054","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1892fd19db168817a4d73bc15a80c6500292895c","datavalue":{"value":{"entity-type":"item","numeric-id":3767374,"id":"Q3767374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eec6d1526e175b6f961010ee68cb0b56608e1c27","datavalue":{"value":{"amount":"+0.88819623","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":"Q5937609$CA87881E-B900-4E06-AF19-76923988CEAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07d3491969960a28cf1f54d556930af4507abe84","datavalue":{"value":{"entity-type":"item","numeric-id":3800073,"id":"Q3800073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eec6d1526e175b6f961010ee68cb0b56608e1c27","datavalue":{"value":{"amount":"+0.88819623","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":"Q5937609$24CC3725-8F82-4346-86CF-60A1092EBA81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5414ce181fea5086e88467c4bde41d532910777d","datavalue":{"value":{"entity-type":"item","numeric-id":1850069,"id":"Q1850069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bee85fea76c57090d769b395cf3895697c093075","datavalue":{"value":{"amount":"+0.88655996","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":"Q5937609$DEA6EB60-1514-42B7-B3E9-FD209FB6D6BB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5937609","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5937609"}}}}}