{"entities":{"Q1292878":{"pageid":1303628,"ns":120,"title":"Item:Q1292878","lastrevid":68387508,"modified":"2026-04-12T23:21:51Z","type":"item","id":"Q1292878","labels":{"en":{"language":"en","value":"Vertex deletion and cycles in multipartite tournaments"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1322053"}},"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":"Q1292878$58ED2139-062C-483F-AE3B-E715F7982268","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5dc674766aa92b2b5387a17529f568140a9ba0d9","datavalue":{"value":{"text":"Vertex deletion and cycles in multipartite tournaments","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1292878$1B514876-CE47-4AE9-A362-6C968A1ADCA1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"911eb34645d2a4cf3d4b4408ad9205a249c6c2ba","datavalue":{"value":"0939.05046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1292878$9CBC8E93-3786-4015-97B5-5FDE90E3B1A8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b57babde7a46edc6e369c192984c3bcd00bc70dd","datavalue":{"value":"10.1016/S0012-365X(99)90145-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1292878$02B31CE7-2D28-43A4-A557-1C75FFA57377","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":"Q1292878$58316E5A-C6A7-414F-B47B-290864B7B14C","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":"Q1292878$F654C6AD-5837-4C3C-998D-95E91DA6BA19","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":"Q1292878$941F6A6D-EE43-4967-8C37-BC6BFC1A8A91","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9be5ba67ef43776cb1ea5c3063837b367d1caf4b","datavalue":{"value":{"time":"+2000-07-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1292878$089CE435-8796-41E1-86BC-D281E4794088","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"afe54e75c8e169b5ec685f2c44ce1a5301d77ca1","datavalue":{"value":"A \\(k\\)-partite tournament is an orientation of a complete \\(k\\)-partite graph. When \\(k\\) is not important, we speak about a multipartite tournament. In the special case when \\(k= n\\), the number of vertices, we obtain a tournament, i.e. an orientation of a complete graph. It is well known and easy to show that every strong tournament \\(T\\) contains two vertices \\(x_1\\), \\(x_2\\) such that \\(T- x_i\\) is strong for \\(i= 1,2\\). The authors show that this result extends to general multipartite tournaments, except for one family of 2-partite tournaments and three families of 3-partite tournaments. The paper also contains some results on cycles in Hamiltonian multipartite tournaments which are not 2-strong. In particular the result that for any such digraph on \\(n\\geq 5\\) vertices, every vertex is on a cycle of length \\(n-1\\) or \\(n-2\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1292878$14C4ED57-57E8-4F36-9488-8ECBD4C9AC46","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":"Q1292878$4A5FDCB9-91FD-49E8-B367-F8DAE145F079","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1292878$E1ABF46E-E678-4344-8001-FAB930BA7251","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1292878$F4549B25-D5D2-45CA-8E6C-7C6380B2EF57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1292878$A9AA38BE-D1BA-4E61-AB7C-81FF4A98B304","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"52e4832e1bf1ccd64a72b590b8c66dca27f3e075","datavalue":{"value":"1322053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1292878$D1EEDE34-33AC-4D08-855F-E21C08AC1B94","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d670dbde7a51cc459f1e673a4df9ad91d8cde29","datavalue":{"value":"strong vertex deletion","type":"string"},"datatype":"string"},"type":"statement","id":"Q1292878$8B4DB08F-5820-45B0-8E76-7F5366FFCC39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83bb830b11da54c3ec8648f9cff2e00503ed91fd","datavalue":{"value":"multipartite tournament","type":"string"},"datatype":"string"},"type":"statement","id":"Q1292878$3C0B120C-66AB-4236-A3DB-89E8ACDC8B41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2dcf267cbc3e04fdcfc3d3761f7ad8ebdabe8c51","datavalue":{"value":"cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q1292878$63D6934B-A228-4810-AC2E-9115868143ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c822c54638e4070b56aee42666fe01efcdddece8","datavalue":{"value":"Hamiltonian","type":"string"},"datatype":"string"},"type":"statement","id":"Q1292878$1FBFED36-45BA-4438-BE85-DBFA8489E92A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85eef5242ed0d57acc9caf7d48d82888e646d12f","datavalue":{"value":"digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1292878$33F72D1A-C937-4F77-AF54-45811B2A857A","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":"Q1292878$31F419E8-C4F1-4734-BF69-AFA8DF3BC349","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"11507e1d60ec78e27574307e67a23889371ace33","datavalue":{"value":{"entity-type":"item","numeric-id":3481724,"id":"Q3481724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292878$A8275528-32DA-4578-9FA8-5731FD1B543F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f0b5e72ffc72d94963700869533cda8bb70f5f5","datavalue":{"value":{"entity-type":"item","numeric-id":4852401,"id":"Q4852401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292878$B5A208A8-8EEF-4E7B-B817-848132090DB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"493a6602e13008adaecf6a3fc6998bb4aaf2c99c","datavalue":{"value":{"entity-type":"item","numeric-id":4111597,"id":"Q4111597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292878$D7C7E27C-EBDF-428C-9937-C4A7B0C29A2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51a052bf7b191ca9867928d0bedf1251301d7910","datavalue":{"value":{"entity-type":"item","numeric-id":1179479,"id":"Q1179479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292878$4A7628FF-1375-406B-AD8E-F1201429C67E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1b3ead9740c598dfdcd18e6b33094191ec30e50","datavalue":{"value":{"entity-type":"item","numeric-id":1356700,"id":"Q1356700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292878$7F5184A8-8D7F-4F1F-8885-E16441892629","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1310ae54320b243ca6ccab835c22c6120e80ebc","datavalue":{"value":{"entity-type":"item","numeric-id":4290579,"id":"Q4290579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292878$ADCB5DF7-62ED-4C6F-A4B6-AF198F855A06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1c2d99ca1e4fc89644617a375530592530de6ff","datavalue":{"value":{"entity-type":"item","numeric-id":3220618,"id":"Q3220618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292878$9A0CDC73-D559-45A9-AC75-1D5F5E56F174","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":"Q1292878$553E3387-0179-4831-8250-B0A2C0E6C9EF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"28cfd583d4ea870631338a155ab9730e845ecfbf","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(99)90145-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1292878$84537CD5-B58C-4F31-B3AD-B6A5B3FFD94A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"777ab987b230416a2ad9efa07ee654b6acfbe810","datavalue":{"value":"W4213278314","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1292878$6593DB3B-74B2-45E9-9D39-78038C9B048E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea03cbb7b3d92ea3a80be2afb6db633e67674e8d","datavalue":{"value":{"entity-type":"item","numeric-id":1356700,"id":"Q1356700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca5f18bb67620663827bbc8534b6d741c75a136e","datavalue":{"value":{"amount":"+0.9385033","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":"Q1292878$D46ADBC0-FCB1-4373-8F49-5CE122F8C76D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5bc406307bcf740522f311bef19baca0c7b55e0","datavalue":{"value":{"entity-type":"item","numeric-id":5892296,"id":"Q5892296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f66c9cc272aee0b04623497e8cd7e66479216ad8","datavalue":{"value":{"amount":"+0.9200047","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":"Q1292878$3972CE48-92A8-4738-8414-7554F19381B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"138563704795a2576ae07d0e6c2c04edc2e38619","datavalue":{"value":{"entity-type":"item","numeric-id":5919730,"id":"Q5919730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f66c9cc272aee0b04623497e8cd7e66479216ad8","datavalue":{"value":{"amount":"+0.9200047","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":"Q1292878$57402943-497D-4F57-93FD-B99CA7477F5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81bed44c61f2fae2138cadd7f46e6c510ecaf330","datavalue":{"value":{"entity-type":"item","numeric-id":427838,"id":"Q427838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4c4356b33d9f72e4f4d55d9cabe7402014c2833","datavalue":{"value":{"amount":"+0.9142195","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":"Q1292878$24C04396-A4C9-4F8D-B652-13029BD1AF22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff4853e12cb8b8e930f69892d920371855dc77d4","datavalue":{"value":{"entity-type":"item","numeric-id":4545818,"id":"Q4545818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7da3a5357b67bbf48ea4ce27a6cdf97327adc06f","datavalue":{"value":{"amount":"+0.9131772","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":"Q1292878$3DBB5775-B991-4F22-A453-9609F6256E42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79310c12f122382b02c641869b944357e5dc6b24","datavalue":{"value":{"entity-type":"item","numeric-id":1330800,"id":"Q1330800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56cab855b91400e95148485d9d21c806cb0ccc9c","datavalue":{"value":{"amount":"+0.9088781","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":"Q1292878$6CA9B745-1892-4424-976A-A5294CD82289","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f742b3148ab5357f58d26d2377776fb779a81f24","datavalue":{"value":{"entity-type":"item","numeric-id":1325269,"id":"Q1325269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c00bf29a869233754b7573bf0ea07f616e2edba8","datavalue":{"value":{"amount":"+0.90795124","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":"Q1292878$DEF64468-4C22-47E0-93B9-88F534458092","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6d56a5be572f130490b058aab314967934b9971","datavalue":{"value":{"entity-type":"item","numeric-id":2124611,"id":"Q2124611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"992677146f5e7e18c718a1c1b612184530b6c71c","datavalue":{"value":{"amount":"+0.9078442","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":"Q1292878$7E873EE8-02DD-49D4-B1C5-608EAB356FFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1354bb0bc444f53b55697862a75bf4e4ed4b5ac2","datavalue":{"value":{"entity-type":"item","numeric-id":5702650,"id":"Q5702650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4abfb9b31f46f77948495390e0ae17cb21867c75","datavalue":{"value":{"amount":"+0.9077331","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":"Q1292878$24F0DA05-8F36-4666-AA1C-91A2FE16F7DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5587b5cc640b6a439f269ef60c5d6f1a9047d94","datavalue":{"value":{"entity-type":"item","numeric-id":1348110,"id":"Q1348110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8527175dc2d74c587eaf7749f05e19d69a5547b3","datavalue":{"value":{"amount":"+0.9055261","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":"Q1292878$20F1B007-5588-4C26-8449-6567A661BA7D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Vertex deletion and cycles in multipartite tournaments","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Vertex_deletion_and_cycles_in_multipartite_tournaments"}}}}}