{"entities":{"Q2113347":{"pageid":2124090,"ns":120,"title":"Item:Q2113347","lastrevid":71363256,"modified":"2026-04-13T21:45:00Z","type":"item","id":"Q2113347","labels":{"en":{"language":"en","value":"Two Hamiltonian cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7488424"}},"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":"Q2113347$610700B0-9747-4CF1-BCF3-5A802C9B923B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9fd40f9149eef7d63849065b71038eedb37f289e","datavalue":{"value":{"text":"Two Hamiltonian cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2113347$11732EED-470C-4D91-A77E-43E4B6D00D3D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5a2ac410fc7d61f8a59aa0087f8c7385c78d008c","datavalue":{"value":"1484.05118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2113347$CDD9B79A-4568-42BB-BCDA-A203EAA74928","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f5a126eaf0b9ec9a035581989bac047e5bacf86d","datavalue":{"value":{"entity-type":"item","numeric-id":392653,"id":"Q392653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2113347$1A0CD65E-D122-4A68-A026-5ADDC5579DAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a21f3cf2f5ff6a96be7bf806363aadb7b0cb614c","datavalue":{"value":{"entity-type":"item","numeric-id":189463,"id":"Q189463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2113347$E1BA1E9C-7C42-4385-BDEE-DEA22C9FE408","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":"Q2113347$3DAF7941-28EC-46BE-89B9-0DCB215A6176","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5b9356dd598909cd854098580edef30353b10f02","datavalue":{"value":{"time":"+2022-03-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2113347$3BF641F7-D699-41D7-AC2C-EFE7652904A0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7b009c9920af0f4796bcda7388177be66d658002","datavalue":{"value":"https://arxiv.org/abs/2106.10368","type":"string"},"datatype":"url"},"type":"statement","id":"Q2113347$249FB0A8-EF3E-4E73-BB10-5B5B40CEA90C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"adf7ed2387865d702cc2650577a3e583bffa6322","datavalue":{"value":"The authors prove that if the line graph of a simple graph \\(G\\) is decomposable into two Hamiltonian cycles, then \\(G\\) is either \\(K_{1,5}\\), or the first subdivision of a 4-regular graph that decomposes into two Hamiltonian cycles, or a Hamiltonian cubic graph.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2113347$733E0F14-45C8-4810-8B19-EC30403D4B54","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2113347$D14AFA6D-9835-4C1D-B187-320CA301D5F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2113347$B9C328F9-98A0-4EA7-B4A6-C16BFC168993","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f54624d6184313158324a5b5a097f6e611a50ba5","datavalue":{"value":"05C76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2113347$7391CEC4-E2DC-4458-8EFB-B993A827EF74","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"25f9be598cfb2533cc748cd86dee3e734a7dad80","datavalue":{"value":"7488424","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2113347$035B38E5-AF21-42CC-BEB8-0C58FC12B1B2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"169f071c159c7514a857431a1d9f911eef592617","datavalue":{"value":"Hamilton decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2113347$03722FA7-B80E-446A-8946-5FF8572013FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34783be7cb07be74f453b9d5a8761bddb5dcf0b1","datavalue":{"value":"line graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2113347$AD32B5D3-83C8-462B-8175-38108A075279","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"33c0bac5511965c0aadc39e2f2a2d6d65e87210d","datavalue":{"value":"Q114190559","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2113347$86810566-0509-437B-AA6D-46612F522A0A","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":"Q2113347$C3ABC3CD-1CD2-4FF6-AD61-CBDB16CAAFC8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c28960653382cc76f0f5eb3d23e3498eccb3d0f9","datavalue":{"value":"W4205863211","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2113347$10B50F63-B5FC-4F4E-9431-C247C46CF294","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9aa6d63bdb6552148309493f7fd7c42d28a99a86","datavalue":{"value":{"entity-type":"item","numeric-id":4614042,"id":"Q4614042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2113347$0568FFD6-AA93-4FD9-954D-3EA59940A60A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2b7958dc2b7884b86126cf911b9071d9ab73aa9","datavalue":{"value":{"entity-type":"item","numeric-id":4115165,"id":"Q4115165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2113347$F1A85440-37C7-4737-82E0-57AA7D9DD24F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f08a55cb9e7a2328e888976239ba0af2dee6c75d","datavalue":{"value":{"entity-type":"item","numeric-id":4820391,"id":"Q4820391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2113347$57E3B99E-DB3A-43CA-A12F-0B84C175B419","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0171bc595200a187b32b365d87081bc016637750","datavalue":{"value":{"entity-type":"item","numeric-id":3287782,"id":"Q3287782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2113347$C97A6636-543E-4C03-8E6B-E91577ECE3EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2ad7df6fc66261f0adbf0d71d21cd6218acbb91","datavalue":{"value":{"entity-type":"item","numeric-id":4047571,"id":"Q4047571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2113347$32C348D8-A173-41C9-80C7-F1D811A70BBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60e1337b71963865eca1c32c4d364be684149914","datavalue":{"value":{"entity-type":"item","numeric-id":1226501,"id":"Q1226501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2113347$BA9D2075-DEBF-43D8-92FF-EA8B5F937603","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a3d6eb995f45b989cf54993a0b9be71e0cade24","datavalue":{"value":{"entity-type":"item","numeric-id":1892850,"id":"Q1892850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2113347$E2776493-D2E3-4143-ADA6-AB89194EDE8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a76c57ef10e9e3affeedc8e5ad90264c59b7a273","datavalue":{"value":{"entity-type":"item","numeric-id":794673,"id":"Q794673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2113347$41CFA35C-BA69-4D9A-AF65-076EF65482B8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7c174ef0d693183034274d18a070c7ef05593430","datavalue":{"value":"10.1016/J.DISC.2022.112797","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2113347$EFC13E44-AC5A-4D60-BCC6-5EC6059F0433","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cf02d0c6893d16f819c0dd29c130999beb5e09e","datavalue":{"value":{"entity-type":"item","numeric-id":1892850,"id":"Q1892850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d7884b44ba198392206c09af605ceb340191366","datavalue":{"value":{"amount":"+0.8424443602561951","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":"Q2113347$3D9ECA51-9D3B-4DCC-A6A1-41CF8B8F5117","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e1d18fc23dafc93d226ee5badbcac6221078633","datavalue":{"value":{"entity-type":"item","numeric-id":5466026,"id":"Q5466026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2138e5dfe0ed136b68148653b5e019893c38d18","datavalue":{"value":{"amount":"+0.8400843143463135","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":"Q2113347$47C87909-349E-4932-A150-516B72FC05D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dee72d4b0836993a0589b0c291bfc80e55b43c0b","datavalue":{"value":{"entity-type":"item","numeric-id":5492644,"id":"Q5492644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69998932eb44cc79c7e76b6ad570a5648e4773a4","datavalue":{"value":{"amount":"+0.8314315676689148","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":"Q2113347$7E6DAEC0-7F82-4DD5-9C12-7B27492F783D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"daaf68ff1ad5712365978dfce41334353e5a5c46","datavalue":{"value":{"entity-type":"item","numeric-id":2887771,"id":"Q2887771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e33a719db3bafd4ea7baf146b7f7aba3b3cb5b9","datavalue":{"value":{"amount":"+0.8141570091247559","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":"Q2113347$C070752C-2A8D-42D7-99E9-EAE4B6F3AC89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c8a5b324e852397bb1a743b53b18b275c992b9a","datavalue":{"value":{"entity-type":"item","numeric-id":4614042,"id":"Q4614042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3ca94de6bca254992abc674ac46b354f835a5a1","datavalue":{"value":{"amount":"+0.8061410188674927","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":"Q2113347$B6B76236-4318-485F-91E2-7DAD6F14C7FD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Two Hamiltonian cycles","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Two_Hamiltonian_cycles"}}}}}