{"entities":{"Q958680":{"pageid":960528,"ns":120,"title":"Item:Q958680","lastrevid":57250152,"modified":"2026-03-27T15:51:22Z","type":"item","id":"Q958680","labels":{"en":{"language":"en","value":"\\(k\\)-Ordered Hamilton cycles in digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5379210"}},"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":"Q958680$5E8786BB-C59B-4FFB-A0D0-979FA75873C4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7c9e9868a344d94b436d40cb62302772152046cf","datavalue":{"value":{"text":"\\(k\\)-Ordered Hamilton cycles in digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q958680$5AF1AFED-2B61-4D14-90A6-0A0FF55C4913","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"03299dfbe3f258597c3ab706f370a1d1251d1af5","datavalue":{"value":"1176.05042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q958680$62F06783-791C-4DB1-B468-A3D0C4EFD483","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ac61124c130a309ba22dd6de30ccf8073e5ac16","datavalue":{"value":{"entity-type":"item","numeric-id":931578,"id":"Q931578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958680$18C634F0-A480-4351-A825-93C5C8B0E0E2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958680$46A3C440-75E6-4699-9241-E0DE74E5A71C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"03942c210b5c806fbe48b82452bbcc5f2d751c53","datavalue":{"value":{"time":"+2008-12-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q958680$DE0C9F7D-5844-4F89-AC83-861E1FC72FF4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d0d3924145c18945b39121630d91c0212bb30544","datavalue":{"value":"https://arxiv.org/abs/0707.1577","type":"string"},"datatype":"url"},"type":"statement","id":"Q958680$348C5D1D-9F43-4335-9647-D1D0DE6ED90D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"94cda4fe57146a87496bb399d89dcdd4b668fed8","datavalue":{"value":"Given a digraph \\(D\\), let \\(\\delta^0(D)=\\min\\{\\delta^+(D),\\delta^-(D)\\}\\) be the minimum semi-degree. \\(D\\) is \\(k\\)-ordered Hamiltonian if for every sequence \\(s_1,\\dots,s_k\\) of distinct vertices of \\(D\\) there is a Hamiltonian cycle which encounters \\(s_1,\\dots,s_k\\) in this order. In the paper it is proved that every digraph \\(D\\) of sufficiently large order \\(n\\) with \\(\\delta^0(D)\\geq\\lceil(n+k)/2\\rceil-1\\) is \\(k\\)-ordered Hamiltonian. The bound on the minimum semi-degree is best possible and the proof shows that it suffices to take \\(n\\geq ck^9\\) for a constant \\(c\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q958680$29EE0BA1-6C2A-480A-B97B-FA1AA1CDCBD7","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8146f5feb228c23e2fa6738cca425f9e847fc191","datavalue":{"value":{"entity-type":"item","numeric-id":335340,"id":"Q335340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958680$7E07DF1B-FAE0-4092-A2B5-305DFF4535B2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q958680$B08AAAC3-457F-4B97-8AD1-321F5EBAD004","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q958680$626047AB-D553-4309-B097-F20E5D1348E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q958680$536F27E5-68F1-4E34-BB74-AB716DE95C09","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7bea644ad998fe437e4b7a510c538126f4c7207d","datavalue":{"value":"5379210","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q958680$1C0EF6C7-2DF1-4BAF-A71B-EA92E046370B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q958680$ECF103A1-756A-467C-B5B6-8227FAD77AF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bf023653318cc5b8c727563611596d2cf1a818a","datavalue":{"value":"directed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q958680$D63EBE8C-870A-46A1-8FD4-A11AB28F762E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf6acb07a53b8338264c338f5e9a4e7ca487a444","datavalue":{"value":"ordered cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q958680$6B76877D-6ABF-440B-9528-83745DB274DD","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":"Q958680$43A064E4-0BE9-4B64-8236-B836157F055F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eec6219425b28e07f91267d6d0652751d4d66e38","datavalue":{"value":"W2056820585","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q958680$07BE964E-3D0F-40C7-A22B-C6E35BC3F548","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"09b06ada4a02303c79d7ffc00581d47956a243d6","datavalue":{"value":{"entity-type":"item","numeric-id":4099676,"id":"Q4099676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958680$0AAE3BF8-DEF4-470B-8F93-44ADEA937DC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d18fd09e4e7258517012349cf1ae14fd7753a790","datavalue":{"value":{"entity-type":"item","numeric-id":5592933,"id":"Q5592933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958680$1C866F9A-C28F-471D-B62A-8B3CA9D8E892","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0474e645c28cd7e539efd331ad096c75900386f","datavalue":{"value":{"entity-type":"item","numeric-id":4668422,"id":"Q4668422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958680$4DC37BE6-6461-4BF0-B352-3D4ACC55C05A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d7c63ad1342696061b3860f2ccf144027da781b","datavalue":{"value":{"entity-type":"item","numeric-id":5475533,"id":"Q5475533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958680$94AFE5BB-B377-4161-AC41-366D14E35753","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60fd4bfbec4e5cbc6c9f31ff6a376398cb04a03b","datavalue":{"value":{"entity-type":"item","numeric-id":4800399,"id":"Q4800399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958680$D6E23764-1280-4B8F-9C52-998122A9625D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"770841483c24d9410a5dde804415d5f3ae756334","datavalue":{"value":{"entity-type":"item","numeric-id":3266934,"id":"Q3266934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958680$96F1834F-5778-47B2-98C4-2EAC6E82BFF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7a5eb340b9a0ad49d64cfad16253cbcf6809378","datavalue":{"value":{"entity-type":"item","numeric-id":1396651,"id":"Q1396651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958680$59E3E37D-1BC1-497E-AECD-FCCDF0290F6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"888b97ca2ed7a34c7f9be6a8b597a9d6241c0d81","datavalue":{"value":{"entity-type":"item","numeric-id":3412102,"id":"Q3412102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958680$2891917B-8DF7-4523-AE42-4CFF300D300A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1a6e65d307b9d88b19974362e978f1d3d807751","datavalue":{"value":{"entity-type":"item","numeric-id":4265584,"id":"Q4265584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958680$7705FE10-EF6B-4BBE-BDD3-2F0272BC410E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"593435c92a6fcd6af9b3daec10898c805826985d","datavalue":{"value":{"entity-type":"item","numeric-id":3545906,"id":"Q3545906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958680$65EA47FA-551B-4F5C-8E91-55F8EBC3F86E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ba464d9451fb9eeaa53c34a8cd0fdb4e0d8a21e","datavalue":{"value":{"entity-type":"item","numeric-id":917574,"id":"Q917574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958680$3B5015B2-F9CF-417E-9C81-C19EDF4ECD18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"993b52ff491799af40c4137c72899099050b6807","datavalue":{"value":{"entity-type":"item","numeric-id":5284595,"id":"Q5284595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958680$64544E62-9A13-415B-867D-134368041E68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e7cb9e0974387e2a249c827a82c94cf7da33aad","datavalue":{"value":{"entity-type":"item","numeric-id":1212471,"id":"Q1212471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958680$E4974932-1244-497F-9418-32608A084BF8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a2ab836a7442b20a3f8d65ea370ac162b579eb3f","datavalue":{"value":"10.1016/J.JCTB.2008.01.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q958680$2C469E1B-E023-4434-81F7-CC45241184C6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"113825307286e70f3f11d2cbcda54879e379a6e1","datavalue":{"value":{"entity-type":"item","numeric-id":3017277,"id":"Q3017277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd1b76fba7b43e17358b838ef4fca0e85d90ed16","datavalue":{"value":{"amount":"+0.8960834741592407","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":"Q958680$CCC8E193-4866-4A05-B90B-1A7A0BF00626","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f365aed5d30271236efd5ae57fcf144a05493df3","datavalue":{"value":{"entity-type":"item","numeric-id":5284595,"id":"Q5284595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d62af161c3cf62b5255d0fd22eaca2f9ffe41ea8","datavalue":{"value":{"amount":"+0.8631963133811951","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":"Q958680$38644496-1AA7-476A-8094-CA276CC31F91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75e06ecc36861303f4e31f65bca66b37c963a45c","datavalue":{"value":{"entity-type":"item","numeric-id":3512193,"id":"Q3512193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a3a594dddc24073acb2f10d452cf4e6998e5c16","datavalue":{"value":{"amount":"+0.8474382162094116","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":"Q958680$F40E9598-6F9E-47AE-9E14-C816D469E448","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"629607c6da3dfaf73ec66c55d33b63cc204e70f6","datavalue":{"value":{"entity-type":"item","numeric-id":3545906,"id":"Q3545906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d8f43909e9fca4200390efc7132ec38f97fdf94","datavalue":{"value":{"amount":"+0.847240149974823","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":"Q958680$B1B39774-F9CE-40C9-9892-4EC7BB0C660E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5f885a74b5c809f312b5d65ef5ccc82a09f7161","datavalue":{"value":{"entity-type":"item","numeric-id":4800399,"id":"Q4800399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"673780370abe81c422787e7d799f00fd6622620f","datavalue":{"value":{"amount":"+0.8455883860588074","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":"Q958680$4502534B-4070-4FA7-ADD3-7214761AC9E9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:958680","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:958680"}}}}}