{"entities":{"Q2380274":{"pageid":2391017,"ns":120,"title":"Item:Q2380274","lastrevid":72652695,"modified":"2026-04-14T06:19:14Z","type":"item","id":"Q2380274","labels":{"en":{"language":"en","value":"Vertex-oriented Hamilton cycles in directed graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5686818"}},"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":"Q2380274$DBC557E7-F8F0-41BF-BAED-BC4775E48B08","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b0f56d7a00e629b726053c470b2d41de94faaff5","datavalue":{"value":{"text":"Vertex-oriented Hamilton cycles in directed graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2380274$3FAFEE1A-C30A-458E-977E-4EB2A436FA7B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2f6a813ef8fe8c338ef69dde04a10e2fb0a2ea21","datavalue":{"value":"1186.05063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380274$53508FE9-AE8E-47C3-B518-0AE2F2260409","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380274$556FC220-1603-4097-A667-9D146079CFA1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"143e8774a45e663375c24b3b343519cf2933b18c","datavalue":{"value":{"time":"+2010-03-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2380274$5321C2ED-6634-4BA1-8350-A5574E1D6EB1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3736dfb64f149fdb978cd8ae508d1cbe13367973","datavalue":{"value":"https://eudml.org/doc/228919","type":"string"},"datatype":"url"},"type":"statement","id":"Q2380274$46CBA859-66E3-4164-B330-922D95DE4A80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"f81224495bfc4401f6ac87b2f343941c4223867f","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_16/Abstracts/v16i1r115.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q2380274$2D48D7F4-A640-49B0-B1C4-EA3116733547","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"07fa7b625f38ce8ab0c1cce74d77984b44f1dbe6","datavalue":{"value":"Summary: Let \\(D\\) be a directed graph of order \\(n\\). An anti-directed Hamilton cycle \\(H\\) in \\(D\\) is a Hamilton cycle in the graph underlying \\(D\\) such that no pair of consecutive arcs in \\(H\\) form a directed path in \\(D\\). We prove that if \\(D\\) is a directed graph with even order \\(n\\) and if the indegree and the outdegree of each vertex of \\(D\\) is at least \\(\\frac23n\\) then \\(D\\) contains an anti-directed Hamilton cycle. This improves a bound of \\textit{D. D. Grant} [Ars Comb. 10, 205--209 (1980; Zbl 0448.05034)]. Let \\(V(D)=P\\cup Q\\) be a partition of \\(V(D)\\). A \\((P,Q)\\) vertex-oriented Hamilton cycle in \\(D\\) is a Hamilton cycle \\(H\\) in the graph underlying \\(D\\) such that for each \\(v\\in P\\), consecutive arcs of \\(H\\) incident on \\(v\\) do not form a directed path in \\(D\\), and, for each \\(v\\in Q\\), consecutive arcs of \\(H\\) incident on \\(v\\) form a directed path in \\(D\\). We give sufficient conditions for the existence of a \\((P,Q)\\) vertex-oriented Hamilton cycle in \\(D\\) for the cases when \\(|P|\\geq \\frac23n\\) and when \\(\\frac13n\\leq|P|\\leq \\frac23n\\). This sharpens a bound given by Badheka et al. in [\\textit{S. K. Tipnis} and \\textit{M. J. Plantholt}, Ars Comb. 83, 257--265 (2007; Zbl 1174.05103)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380274$4CB45120-4C40-4F7A-96E9-D2877D9685D4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380274$67AF88E8-A193-4CC9-BCFE-6861CCAA1268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380274$11F3EDA6-5EB6-4626-A6B4-04855418A5BB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"17c26df00ffdc55744be0981d81ff9bf331d36cd","datavalue":{"value":"5686818","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380274$A1551E1E-889A-4C8A-9C87-BF0E10D282B8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a0ba1ed72a3cf7dbeea0c484d3fd672b70a15f9","datavalue":{"value":{"entity-type":"item","numeric-id":409369,"id":"Q409369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380274$196997DF-7EE0-4FE9-9F1C-6EFAC9C7B691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"90129c3fbfadd2d01fc017eb47b8c7e7d58ea755","datavalue":{"value":{"entity-type":"item","numeric-id":226970,"id":"Q226970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380274$E4F3BB08-FE09-4448-9BD7-34822B7DB4D5","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":"Q2380274$D32150C1-EF55-4ED3-AE84-DE386C618197","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"b79aae4cfe8e64ed81e5de331b023f3d57cd1084","datavalue":{"value":"bafkreibl3wztzq6n24m7qn3mcov6kpf4covbfdxkfb4zaswhaogze4rdh4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380274$E642FBC9-36FC-46A4-86CB-E30C471B3065","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ca7937ff37ae65f8847057fe577b2115cc47748","datavalue":{"value":{"entity-type":"item","numeric-id":907223,"id":"Q907223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7c21ea12bd5ead4cfb08e2bf99058ebdf14d9c2","datavalue":{"value":{"amount":"+0.8743834495544434","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":"Q2380274$A56FE352-2472-46A3-8F7C-D5DC22D59BB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd873a4788cfc4b95307151a6bd0cab08f2f2f68","datavalue":{"value":{"entity-type":"item","numeric-id":2376100,"id":"Q2376100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cd72a7019615fcc89206a276dfbb8a444e241ad","datavalue":{"value":{"amount":"+0.8738309741020203","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":"Q2380274$9FBB4785-AD09-4FD0-B563-2FE747DD19D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0aaf2c0e792fff7b8cbb68b16d80aeedf6fa3d06","datavalue":{"value":{"entity-type":"item","numeric-id":3165993,"id":"Q3165993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37ca53b83d73b7b155a120a60b63ac13119bc67b","datavalue":{"value":{"amount":"+0.837732195854187","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":"Q2380274$0E7D1E00-860F-4E7D-9264-D53BBBE39A47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17078f0b48adf1a6da3cf2072aec16705062d872","datavalue":{"value":{"entity-type":"item","numeric-id":2944460,"id":"Q2944460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e81f1cb45e0b4d73c650755f741ea76d84700a2","datavalue":{"value":{"amount":"+0.8305820822715759","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":"Q2380274$26CD36D2-8819-40CA-A1D7-0AF31BAD3B72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be41cdb3b639b15a137cd9c41fb0d2fc0c89abad","datavalue":{"value":{"entity-type":"item","numeric-id":4347899,"id":"Q4347899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d39a5a4a64f7f92ebbab1d939b10d759ae260fc4","datavalue":{"value":{"amount":"+0.8248393535614014","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":"Q2380274$EB76AC0D-9751-4640-A477-79BE8B7A8E00","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Vertex-oriented Hamilton cycles in directed graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Vertex-oriented_Hamilton_cycles_in_directed_graphs"}}}}}