{"entities":{"Q1089005":{"pageid":1099757,"ns":120,"title":"Item:Q1089005","lastrevid":69938514,"modified":"2026-04-13T11:21:20Z","type":"item","id":"Q1089005","labels":{"en":{"language":"en","value":"Cycle double covers of graphs with Hamilton paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4002129"}},"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":"Q1089005$CC533FEF-A901-42C1-9736-C199BF9318CC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1e24fafa430b87a3fbe6253168e6029c2435073e","datavalue":{"value":{"text":"Cycle double covers of graphs with Hamilton paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1089005$2AA17BA2-27B6-406C-A535-5A52EAE24D08","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"66a6a6ddbee35000f30e9d10cc6c1c4986ee4458","datavalue":{"value":"0618.05033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1089005$80719A6A-BE7C-4717-BF72-AF1951469FBD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5d966a2297a0918d1c8c29f6c66cb61662f6f72c","datavalue":{"value":"10.1016/0095-8956(89)90048-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1089005$B27B051C-31DC-4D75-AD60-1A4E2124EC16","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"86cecfcc4fcde028c09dc91e9f835371dd15281d","datavalue":{"value":{"entity-type":"item","numeric-id":1089004,"id":"Q1089004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089005$F5F50B0E-026E-4169-A00A-E9743689C103","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":"Q1089005$E4521BE6-B42A-417B-81F1-791A2906CCB3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q1089005$DBE34DBF-764C-4FE5-8FFC-561C4D71C7A6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6e3e79dbd74dc23f0dd3f98a7f8bb96ac7a2b017","datavalue":{"value":"A k-cycle double cover of a graph G is a collection Z of at most k eulerian subgraphs of G such that every edge of G is an edge of exactly two subgraphs in Z. Presented is a short proof of the following theorem due to \\textit{M. Tarsi} [``Semi-duality and the cycle double cover conjecture,'' J. Comb. Theory, Ser. B 41, 332-340 (1986; Zbl 0607.05019)]: Every bridgeless graph containing a Hamilton path has a 6- cycle double cover.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1089005$F3FA6B83-99F7-46E8-976C-394C386BB56D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1089005$6D4B68BC-3C9A-4E32-A805-744B6C944C7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1089005$2C71FAC3-DDD1-407B-B275-CF9FE51E4455","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c7990cc81b08df3aed5b40d88ff041ef70202754","datavalue":{"value":"4002129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1089005$CDDA29A8-A4F1-4006-84A3-C407675B55A5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6df6249cc9bf7e12f18f2de6c793d7c64ec8441","datavalue":{"value":"cycle double cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q1089005$CBA509B2-6388-4088-A714-FFDCE2276B4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d31f0a57989ebfbd5c67fc24a043a6bc88c93371","datavalue":{"value":"eulerian subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1089005$4DB61360-B3C8-437F-8E6C-6942138672B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"103dcccb1f4f4c672334af018c88096d1b765e96","datavalue":{"value":"Hamilton path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1089005$B93E62A7-7862-4907-9AC9-7456FA739F58","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":"Q1089005$16D9AFCF-FCBA-4C42-8EE3-C8CC90092291","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"19b30a3cedddfbe639761302e5c8199c3f4c67b6","datavalue":{"value":"https://doi.org/10.1016/0095-8956(89)90048-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1089005$CD87B480-7D09-4826-A5E4-8D89299628EA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a7384dc54f5b07f1cb06054a22102d6abb764f49","datavalue":{"value":"W2091180746","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1089005$60B7413F-70DE-445C-B922-291563A41B55","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"de19c043afadec4354a9a63db9e43e6bbe87bc08","datavalue":{"value":{"entity-type":"item","numeric-id":1146693,"id":"Q1146693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089005$B8600E61-3793-4C3A-A7A6-1B9652259131","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9d3ffc47b117d89309b5c0325a071751c1f9407","datavalue":{"value":{"entity-type":"item","numeric-id":3710541,"id":"Q3710541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089005$E06613FA-E668-472D-B1FD-2A2B2441CA6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba6ed0722e840b86e249e26a9f6e122d78495ea1","datavalue":{"value":{"entity-type":"item","numeric-id":1085163,"id":"Q1085163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089005$A16F087B-52D9-4AC3-9615-6C316E7654F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26df2253b84593db8205883283b4af144b09fcce","datavalue":{"value":{"entity-type":"item","numeric-id":3916595,"id":"Q3916595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089005$DB69E4B7-72A3-4666-BDFE-7FAE0DD38D5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb7bbd62645c9aeaa0ad400bad85f6463398bfe7","datavalue":{"value":{"entity-type":"item","numeric-id":5661524,"id":"Q5661524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089005$34A3533C-D320-4A44-906E-72CE4648246A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"058426f6fcece64ee9a4c1db0234af332df8cc78","datavalue":{"value":{"entity-type":"item","numeric-id":1892855,"id":"Q1892855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"035f88efc9f98e85d5aa899e9e5da807fa975741","datavalue":{"value":{"amount":"+0.8803448677062988","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":"Q1089005$9DCF7F14-C136-48DF-983E-34B58C84698E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ed2fd8c3ae9b2a43dce1cf77dfd8f834ce58273","datavalue":{"value":{"entity-type":"item","numeric-id":4711899,"id":"Q4711899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"270532be88a66bf4e9c9f24425f85909aafe4d13","datavalue":{"value":{"amount":"+0.8425225019454956","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":"Q1089005$847C8567-1F78-43B5-8057-1B7BB65784E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f8515355d62e5bd0bbc6846647a0ac91ec7d260","datavalue":{"value":{"entity-type":"item","numeric-id":2364866,"id":"Q2364866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c008826d1e46c40ec656a4651da562fbaa78f408","datavalue":{"value":{"amount":"+0.838054358959198","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":"Q1089005$2F0D537B-ADB2-4B11-B443-0D925E9B787C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80dccbd0bbaef64cd3a49d35df78c461c47de8d2","datavalue":{"value":{"entity-type":"item","numeric-id":5931449,"id":"Q5931449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2154216d44287dd00409eecefd63bf234ff542f8","datavalue":{"value":{"amount":"+0.8357630968093872","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":"Q1089005$AEB3A0C5-38D6-4EC9-A5D4-FF45D99FD4F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4adb3ae034b92ce045fdab49e3d1c30d5872de73","datavalue":{"value":{"entity-type":"item","numeric-id":1069955,"id":"Q1069955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06cb643f86d417c97b647ece24ee6dc51a2b9bd0","datavalue":{"value":{"amount":"+0.8337331414222717","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":"Q1089005$47EADB71-40BC-4C8B-B697-E3FCE96760AE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Cycle double covers of graphs with Hamilton paths","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Cycle_double_covers_of_graphs_with_Hamilton_paths"}}}}}