{"entities":{"Q1095154":{"pageid":1105906,"ns":120,"title":"Item:Q1095154","lastrevid":69942690,"modified":"2026-04-13T11:22:51Z","type":"item","id":"Q1095154","labels":{"en":{"language":"en","value":"Hamilton cycles in directed Euler tour graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4027509"}},"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":"Q1095154$4DE1B924-00E6-44E8-8700-8F3922AEBE72","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b4828cb74349538b18e29e20e52f53780d154616","datavalue":{"value":{"text":"Hamilton cycles in directed Euler tour graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1095154$D53C9F54-2E74-4FD3-A632-D40BBF59B09E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f4fc87553e39d07bd9d7a027e378453de69ef504","datavalue":{"value":"0632.05038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095154$7C3CF730-4E0E-4751-8979-6537D02DDF1A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"280ff53500c9a49cbb8833e49a8970470b0c3d71","datavalue":{"value":"10.1016/0012-365X(87)90198-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095154$58B1CFD6-D79D-4C1D-8A5E-3A5620E3AAC3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a9f489527fd582e41cc4aa0bf269e7ef006e24d8","datavalue":{"value":{"entity-type":"item","numeric-id":396735,"id":"Q396735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095154$2755C83A-005D-445A-A3E0-AF30D87D2ADB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1383dc01a7a93d51032f9b54a994ea0578ac7ba0","datavalue":{"value":{"entity-type":"item","numeric-id":1566002,"id":"Q1566002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095154$11917159-AD93-40D0-999C-0F9B76C66150","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":"Q1095154$A745A736-5467-483F-86DC-2DFB5148F526","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q1095154$BA2DC87F-E074-4380-9643-6214353962F6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"56fe4d9adb8ec07df14576b673a311ea0ccd0687","datavalue":{"value":"The directed Euler tour graph of a directed Eulerian multigraph without loops D, denoted by Eu(D), is an undirected simple graph defined as follows: The vertices of Eu(D) are directed Euler tours of D, and two directed Euler tours E and F are adjacent in Eu(D) if they can be obtained from each other by a T-transformation which is defined in the paper. The authors prove that if D is a directed Euler graph having at least three directed Euler tours then any edge of Eu(D) is contained in a Hamilton cycle of Eu(D).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1095154$57CD72ED-BC6A-4F6B-ABC7-5A27CDE59E1D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095154$8257185E-82E0-4F03-BFB7-3392163CF4A9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5acfbe4c885cb904b00a3e9bc94fa689ff9773db","datavalue":{"value":"4027509","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095154$2B760862-3FFA-4DA4-BAAA-70BAEB70271F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"600df184b169b4e5d85a6ceb0ac8686dd2c45215","datavalue":{"value":"directed Euler tour graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1095154$56A8CBF8-B698-437D-8C9E-AE64C49BAB4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"149f06ed938bd341f866775e462ca4ae05be6cac","datavalue":{"value":"T-transformation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1095154$E13C532A-DC9F-4A82-8D4B-236FD1A71F08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"579172068de96f7207eab70f6ed34d3150cd4308","datavalue":{"value":"Hamilton cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1095154$7F17401D-3967-4DBC-B298-70C646E8EE3C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"af6f91027425e6a3e182e3068da26575ef8e093e","datavalue":{"value":{"entity-type":"item","numeric-id":190560,"id":"Q190560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095154$1B6ADFB5-A839-4406-8AA8-29FF0F6B2C87","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":"Q1095154$6205D72D-1F98-4A70-AF6E-98DA0354CA47","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c2d08b5f2cb0170cc2833d7e1e1a80487a8c213","datavalue":{"value":{"entity-type":"item","numeric-id":1065826,"id":"Q1065826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095154$3A46C56D-617F-4A24-87E8-9C606883BDA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095154$C1E09ED0-E570-4DE8-8293-4C01AAA990CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fd54fb5dc9ae1ab3597bae21f9b851c0769baaa","datavalue":{"value":{"entity-type":"item","numeric-id":3315533,"id":"Q3315533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095154$A629D5F4-761D-4FF8-857D-3061BA032D5A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"326c66a7292594ae1bee5c21a1dfb08b09f8d94e","datavalue":{"value":{"entity-type":"item","numeric-id":3676169,"id":"Q3676169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d736852ff932bc02647190687d9e7d795a113b0","datavalue":{"value":{"amount":"+0.9238454103469848","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":"Q1095154$D2E494DA-1F40-4466-A827-8248E30E21CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4033dd755ab987f108e6a83a33b9381154fbcce","datavalue":{"value":{"entity-type":"item","numeric-id":3315533,"id":"Q3315533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e107ec2659c77ad2474ed18ecc14128bd5803d7d","datavalue":{"value":{"amount":"+0.8461533784866333","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":"Q1095154$1B0F560D-C317-4938-89FD-E555E15753F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17221823b857c6b56997e9f701043da1e331c94d","datavalue":{"value":{"entity-type":"item","numeric-id":1356528,"id":"Q1356528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5de060842139ad8687caa45b068b183fcfa53cb","datavalue":{"value":{"amount":"+0.8235546946525574","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":"Q1095154$9AB123B6-08E5-45BB-875C-673FD62EAA97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a61ff6fc5d4961280927606063d13e761cd8bf92","datavalue":{"value":{"entity-type":"item","numeric-id":281626,"id":"Q281626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13207bca0818a67d86a4d955f078f8e51f2d75e8","datavalue":{"value":{"amount":"+0.8122357726097107","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":"Q1095154$E234D029-6CD5-4F02-B1DD-DAB203B6E08E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f0df92485b4f22f3e257dbbff37320ec4c11069","datavalue":{"value":{"entity-type":"item","numeric-id":3801586,"id":"Q3801586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"768d233287f641b6bf28fc4222abde58d05dbcc4","datavalue":{"value":{"amount":"+0.8004464507102966","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":"Q1095154$8B59B2BC-3A3E-443D-A98B-C1285EC57A9F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Hamilton cycles in directed Euler tour graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Hamilton_cycles_in_directed_Euler_tour_graphs"}}}}}