{"entities":{"Q277617":{"pageid":279384,"ns":120,"title":"Item:Q277617","lastrevid":60590106,"modified":"2026-04-10T17:55:11Z","type":"item","id":"Q277617","labels":{"en":{"language":"en","value":"Disjoint Hamilton cycles in transposition graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6575676"}},"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":"Q277617$F21446F6-E6BA-4916-85E6-57FACD11E43E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"59c17a534e8afd6e52dd4927d783dcbfa8d15fd6","datavalue":{"value":{"text":"Disjoint Hamilton cycles in transposition graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q277617$5275B236-081A-4207-94D3-F8F56F403DA4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bc7de81bef51feced24d6fdf1122a63cf8229863","datavalue":{"value":"1335.05105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q277617$F4EF215E-00A6-4113-8BB0-73F5530F4C2B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"81fcaa40aa6c4b5e6096a4811a12926c8b4f8ca3","datavalue":{"value":{"entity-type":"item","numeric-id":277616,"id":"Q277616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q277617$E8822BFA-3DE5-4A7A-8EC1-B745130744A1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q277617$7883DE34-265A-41E4-949D-9BF230A60972","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0e456fdb4844415eea923a6e1b531b0c6eec91b1","datavalue":{"value":{"time":"+2016-05-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q277617$8A560D6D-A18D-44A6-A373-9317D0B7349F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q277617$BF2A8BB4-D717-4FE2-A601-0A8713D13639","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q277617$DD2DE4A4-2B9D-4F42-8409-9B0096B100CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0556c939d5f80905b689a8f78ecccbf9dd8e2697","datavalue":{"value":"05C82","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q277617$B9FB8C70-A73A-42C5-9F40-0F05AF2B3217","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q277617$3232A372-71BC-4476-8DA6-F72E4184F3EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d8a22ace48964288ca1ed080fca5299ff532395","datavalue":{"value":"68M15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q277617$7CDA8842-BC61-4897-A927-A19C85BB9BF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q277617$7EB02D43-32DA-41B1-B890-CDBAD36F77C5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"025eb17f0a04fac2024da7fb306cd3e6bb57d09b","datavalue":{"value":"6575676","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q277617$FB948E4C-518E-4A2C-99E5-332B5F31734B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9879877b3d987b858daeef7177798b958e93d6f2","datavalue":{"value":"transposition graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q277617$47FCF651-E1A7-4589-9A98-4F2366F83C0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62084bb44622524dd61861214369b452e37dd30e","datavalue":{"value":"star graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q277617$B1EA500E-C175-48F6-955C-A5DDEA98C081","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ee509743eee40673ba27862e1ccc948d6c88aee","datavalue":{"value":"edge-disjoint Hamilton cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q277617$EB796013-6E46-4CAC-968A-D424C2764793","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"447fa387c72cb86649422f0b737610382e7b4be8","datavalue":{"value":"automorphisms","type":"string"},"datatype":"string"},"type":"statement","id":"Q277617$9B5327BF-9462-4CDC-B1D3-FF1B6196AFDF","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":"Q277617$F87E9981-E2E8-46D8-B346-79CE3D310B12","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c80d7046788d757aa10a80481c26e03f29ef8323","datavalue":{"value":"https://doi.org/10.1016/j.dam.2016.02.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q277617$AF9575F3-03F7-4439-AC55-A2C705960498","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a9d6e5cc1d06b43b1c618dee788d44403b94bd3a","datavalue":{"value":"W2294611082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q277617$E1DFBC7C-759E-442D-A9E6-5DF18AD33B7E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d59bd494439664ddf89e81c674845067668a76b","datavalue":{"value":{"entity-type":"item","numeric-id":5680157,"id":"Q5680157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q277617$9178B54E-D904-4F8B-B1F3-F5ACC098D463","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36f486d6821b06bb320e8aaec97723d22e2a9800","datavalue":{"value":{"entity-type":"item","numeric-id":945169,"id":"Q945169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q277617$2EE1D8E8-50EA-441B-B6FD-E331B991B613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2a254f594d1c3bf6f90331697579f4210a24b02","datavalue":{"value":{"entity-type":"item","numeric-id":2852107,"id":"Q2852107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q277617$ED83505A-6D64-45AD-AA36-FC73F874E08F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b7b83c92d2d7c7c462357bc65c10d7adcad277b","datavalue":{"value":{"entity-type":"item","numeric-id":3057177,"id":"Q3057177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q277617$639F5484-7D18-4FF1-8E07-0BF3685E2BE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20c2544bed0caf93a046dd934b7baa5731b8a98d","datavalue":{"value":{"entity-type":"item","numeric-id":887942,"id":"Q887942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q277617$60EE23E9-F628-4A50-8BF2-5DFEF1206753","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a86f4ff3745609ac32dd59c3f60ac9d5b74ccb38","datavalue":{"value":{"entity-type":"item","numeric-id":1382271,"id":"Q1382271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q277617$E77F8520-7AE4-496D-B5F7-57B78CC51CF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"584fbd13547eea2e0800c793abee069aee75f9ee","datavalue":{"value":{"entity-type":"item","numeric-id":4345575,"id":"Q4345575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q277617$ADAC5565-B5D0-4C4E-9CA0-02F5145732B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1005d8d6f7e61803aaecaec03dbd633cb147ffc","datavalue":{"value":{"entity-type":"item","numeric-id":990094,"id":"Q990094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q277617$EABE4B14-8530-4AE4-B2DA-0B997322A2D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83f99731554058524803adbb8c41871a340b0ece","datavalue":{"value":{"entity-type":"item","numeric-id":1392578,"id":"Q1392578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q277617$4915780B-3ED6-40FB-B9CF-49B6F679FAD2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b10a41df86381c34d00414fbcd8a23353650c8dd","datavalue":{"value":"10.1016/J.DAM.2016.02.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q277617$6B377919-AD6B-47D7-956A-F4B34184FAA1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9418716dac6fa1192282c225f73c4eb99b993a65","datavalue":{"value":{"entity-type":"item","numeric-id":479026,"id":"Q479026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c67611d6e884dc2731ddea44bc04d349abf7a25","datavalue":{"value":{"amount":"+0.8570441007614136","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":"Q277617$57DE96FF-6242-4BC9-B982-BC182AED4DFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c56459853c7d586f64213d0c543c965606cf6cce","datavalue":{"value":{"entity-type":"item","numeric-id":2852107,"id":"Q2852107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d9c12de91f2a4df09f184dcfb0d802b3d65fdf0","datavalue":{"value":{"amount":"+0.8110060691833496","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":"Q277617$A846E4BA-73E4-4366-A443-895FCE27FC7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8852065f8d63938820c18b879b0a36f878a870f0","datavalue":{"value":{"entity-type":"item","numeric-id":4640337,"id":"Q4640337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29f814e1e2190e4cc01c245f1bd2f31c70b78ee8","datavalue":{"value":{"amount":"+0.810587465763092","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":"Q277617$4CD94ED4-75C6-46E6-A45A-82799D5E416F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbcbead033382358133fb63a5e8620777b74971c","datavalue":{"value":{"entity-type":"item","numeric-id":990094,"id":"Q990094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b3b3d71ceba30a39421e9d76d2357fd049e2541","datavalue":{"value":{"amount":"+0.800889790058136","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":"Q277617$207DAB55-C04D-4E0A-A7E9-B5D64BB24D81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffeda15aeb07dfd9b31cd22b96da073b91675fac","datavalue":{"value":{"entity-type":"item","numeric-id":2685695,"id":"Q2685695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca1dac0ab401bdaa668116ae30acfee12028a9c6","datavalue":{"value":{"amount":"+0.7894168496131897","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":"Q277617$F5EA9A67-41F3-43D0-BDC3-9BD5B9353334","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Disjoint Hamilton cycles in transposition graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Disjoint_Hamilton_cycles_in_transposition_graphs"}}}}}