{"entities":{"Q1336719":{"pageid":1347458,"ns":120,"title":"Item:Q1336719","lastrevid":47277121,"modified":"2026-01-01T05:19:30Z","type":"item","id":"Q1336719","labels":{"en":{"language":"en","value":"Complementary cycles containing a fixed arc in diregular bipartite tournaments"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 681714"}},"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":"Q1336719$C34D31FD-D66A-40E7-B4BD-A7A018409130","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9a04e6adfaf77b719e7907342c3beaeb714f7174","datavalue":{"value":{"text":"Complementary cycles containing a fixed arc in diregular bipartite tournaments","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1336719$77A0A8E3-96B2-4084-88FA-0A6559BA2B0C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1002e15c9deb34b1c4598c9e912387defed67449","datavalue":{"value":"0808.05054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336719$E10F8C8E-0F85-4559-8ABC-16D798B3E438","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"21875402391725171b3ce3fdb8475e104612d1f4","datavalue":{"value":"10.1016/0012-365X(94)90042-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336719$EC1DF7C9-8195-440B-84CB-E3B1BBE2837F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8417b756cfbd4cea93ea14ff194a3e849ce3f41d","datavalue":{"value":{"entity-type":"item","numeric-id":1011780,"id":"Q1011780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336719$B7462F8D-8395-4485-90D9-40A63B5D831C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b75a2689bc3684abe2833b80e8cab52a9b63e80","datavalue":{"value":{"entity-type":"item","numeric-id":1336718,"id":"Q1336718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336719$756C7F9A-303A-47F3-B9CD-7DD6031CF8FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"09cdf532be71805c5a55207577a015b56c8e9f13","datavalue":{"value":{"entity-type":"item","numeric-id":442365,"id":"Q442365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336719$77346C24-7A3D-4932-B5D1-21B3A35987A4","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":"Q1336719$305CC389-414C-4105-A1FD-96B642A7EADE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"463d48832c927fbbc7519816661ffa8c28f58238","datavalue":{"value":{"time":"+1994-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1336719$D45AC8A4-DF68-4E01-876F-D3BFF61A3EBA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"42d99538be4fa00df6b6c7013b347099a3ac6e44","datavalue":{"value":"Two vertex-disjoint directed cycles in some digraph are said to be complementary if they span the vertex set of the digraph. Given a \\(k\\)- regular bipartite tournament \\(B\\) and a specified arc \\((u, v)\\), the authors prove there exists a pair of complementary directed cycles \\(C_ 1\\) and \\(C_ 2\\) such that \\(C_ 1\\) has length four and contains the arc \\((u, v)\\), while \\(C_ 2\\) has length \\( | V (B)| -4\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1336719$44914602-31A8-4991-A58A-64969909089E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336719$9F267D2D-B1FB-4407-A11D-3DF80DA4ED7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336719$954D800B-80B5-4583-96BF-8B072A59FA74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336719$4E43E28B-6E15-4604-8E8E-B66AFF845057","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a79c789f89a9055bc0825b62f4cad93e75a77f54","datavalue":{"value":"681714","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336719$ED28FC53-143F-4B9A-9B7F-4BFCB318D71E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7ab6f70a43c2e3f92b83bd57c35801a9106569d","datavalue":{"value":"4-cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1336719$62F81BC2-EF95-4DD8-9E53-EA720F41F93D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fae0402ebdfc426dd2d4001f1518d186fb345bff","datavalue":{"value":"Hamilton directed cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1336719$7DA587A4-B8E8-44F6-99D9-90DE197A1DD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85eef5242ed0d57acc9caf7d48d82888e646d12f","datavalue":{"value":"digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1336719$48A90FEC-BBBF-4020-A9BB-826C6145C42D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9291a1c5bdc0bec0661b8004d056c9cccee987a","datavalue":{"value":"bipartite tournament","type":"string"},"datatype":"string"},"type":"statement","id":"Q1336719$0D37C4B3-6657-4A49-87F7-810CABFA8FF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c84adecf8277ad8e139d7ce193b00a3c2d48b9e2","datavalue":{"value":"complementary directed cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q1336719$CAF61DC3-2870-4AA4-9E73-CAC44161DA70","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"18d5150f70f677eb92738e1c6793c1fd0d1cb2c3","datavalue":{"value":{"entity-type":"item","numeric-id":210144,"id":"Q210144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336719$1F96F3B6-02D1-4955-9767-54D902379A85","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":"Q1336719$891DA931-CC4C-409A-ADBD-A8C07C1D4F96","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fdd4e62be63da68e2f65a18293fbdb63b658525","datavalue":{"value":{"entity-type":"item","numeric-id":923098,"id":"Q923098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336719$9CE0E87A-3650-4118-BA08-F6F01B96983C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b8706b8cb33f49f18df10614c9add74f34b5ad7","datavalue":{"value":{"entity-type":"item","numeric-id":1823256,"id":"Q1823256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336719$135C4F2F-0C1D-4C82-BDE3-F6043EC3EC3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99a8088254d6ab4dd85b0d03e85a87c0078086d6","datavalue":{"value":{"entity-type":"item","numeric-id":4206755,"id":"Q4206755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336719$BAFA2E12-EB78-466E-8043-442F2CEF8DB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dce64243ab00573f87c9d473e2d9db96c2d4fbe","datavalue":{"value":{"entity-type":"item","numeric-id":4025172,"id":"Q4025172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336719$1E819F3D-3C62-4075-9534-04F1DEAD5E07","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d69d83d8484246eb87bfed0d3ec02c871486dcf","datavalue":{"value":{"entity-type":"item","numeric-id":4201578,"id":"Q4201578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9686f685d15cad3ae13d7090a36b54386c9ff9bb","datavalue":{"value":{"amount":"+0.949049711227417","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":"Q1336719$41F35E25-3AEC-4DCB-997D-03075A32CD6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29e4cb7778610b39fbf0ce403742800fc80d3635","datavalue":{"value":{"entity-type":"item","numeric-id":4000792,"id":"Q4000792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc433ce8ee71755fc2a0bb94753353372d1406c4","datavalue":{"value":{"amount":"+0.9450924396514891","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":"Q1336719$7A3BFC4F-2EB7-4E47-B96C-0937697C73DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0327a8df183b28cff9a7f8e767e8eb5d87f403b","datavalue":{"value":{"entity-type":"item","numeric-id":4025172,"id":"Q4025172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55ed3704d9d7bcd14013c7f98fbce3fd69fbf042","datavalue":{"value":{"amount":"+0.9337040781974792","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":"Q1336719$3B5128E5-F381-416D-BE15-F996032BB833","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfbc2bb7f1e0b4022ce814cef404e6f5c9ed10d8","datavalue":{"value":{"entity-type":"item","numeric-id":400394,"id":"Q400394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"380bdf5fc3b21c4f2e459cf978d6989b6c30f6d8","datavalue":{"value":{"amount":"+0.9261086583137512","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":"Q1336719$BAC045DF-FDB6-4F28-B7BE-980F7454B787","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73468794df685468012e33863c6c74d03eea774d","datavalue":{"value":{"entity-type":"item","numeric-id":1827717,"id":"Q1827717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d10d552d363ba2c990950caf36bfa07337013ad","datavalue":{"value":{"amount":"+0.9202135801315308","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":"Q1336719$DCEC620E-FFC9-44A7-81D9-0EBB36C46F7D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1336719","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1336719"}}}}}