{"entities":{"Q456645":{"pageid":458412,"ns":120,"title":"Item:Q456645","lastrevid":51575081,"modified":"2026-01-18T20:51:38Z","type":"item","id":"Q456645","labels":{"en":{"language":"en","value":"Fault-tolerant Hamiltonian laceability of Cayley graphs generated by transposition trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6093922"}},"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":"Q456645$DE226A51-21F5-4B5A-B037-F506D9760CE8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8d49bc7791b852bb54f414d5a9b53c8610a4fa95","datavalue":{"value":{"text":"Fault-tolerant Hamiltonian laceability of Cayley graphs generated by transposition trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q456645$D6BA82AE-3812-465F-8EA4-740B85452725","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d5e053b9b18d0c9e3ae2318d65aee9f85b057977","datavalue":{"value":"1251.05077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456645$3B9E6583-8AA3-4DFA-871C-C2C20D07806B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca7a3095f2aebf51318bece92ce10f60928cff75","datavalue":{"value":{"entity-type":"item","numeric-id":247915,"id":"Q247915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456645$1612F033-2916-4FA5-8631-FEA6DECA2924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a25c67a89be63ae4e36da123916a2c6bdb97b420","datavalue":{"value":{"entity-type":"item","numeric-id":275754,"id":"Q275754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456645$7050F828-6C4E-44F8-A6A2-29BC163C0512","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0b95128871e4aaa44e960c86b3d6032781404f0a","datavalue":{"value":{"entity-type":"item","numeric-id":1566001,"id":"Q1566001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456645$D3968861-EF0B-4F51-9C76-315D34339D88","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":"Q456645$46D3FF91-2063-46B4-B7F7-68EC59B5C014","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f739794021e4cde5dedcfec3f5debef30c31d67e","datavalue":{"value":{"time":"+2012-10-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q456645$F8F2561B-6B3F-47AC-8279-BC22E17890F9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456645$FF1288C4-8306-43E5-9030-EB727DE6492E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456645$7F22889A-7499-45CB-81A4-9ADC0077B62A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456645$CC5509D8-7E1C-4340-87E6-5EFF16DB4FF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456645$51494F72-03AF-4119-9425-4558C228DA1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa3a0cd38ea582d702916ee49599e832f201d954","datavalue":{"value":"20B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456645$DB880D57-6EFD-4823-9E68-5B7703F273B5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"48555639817c0b4c7b36e113b0dbaa7ea6e3c3a9","datavalue":{"value":"6093922","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456645$37D81172-1561-4176-96AE-31272CA84AF3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9f046045effe4d96bd7d28b79a6e3ca55890681","datavalue":{"value":"Cayley graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q456645$609C51E5-66F9-4F70-A316-1CAB0157D8A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aff56cd65298ffe06818fdac85308c6372ba85db","datavalue":{"value":"Johnson graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q456645$ED923A92-2BE7-4FF2-82A8-BFA67AE40D2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38d830dae6f5ce906f6d20604a81e37d7574c069","datavalue":{"value":"symmetric group","type":"string"},"datatype":"string"},"type":"statement","id":"Q456645$BA7004BA-04FA-4811-ADA8-BA1DC14DE9CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e59574ab62506842ac154c8ab294d3c49a185df0","datavalue":{"value":"Hamiltonian laceability","type":"string"},"datatype":"string"},"type":"statement","id":"Q456645$1E94D796-CA61-408C-8833-31A0FBD7403E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b01b02968c48df9f6d634df64bea355af4ca03","datavalue":{"value":"fault tolerance","type":"string"},"datatype":"string"},"type":"statement","id":"Q456645$1312C40A-4549-4E75-B2E1-8E42910B30EA","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":"Q456645$21C06A80-51A9-4DC0-998A-10F70AF682BC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f8593c8814f08a94798151e3feae06c734d28cca","datavalue":{"value":"https://doi.org/10.1016/j.disc.2012.06.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q456645$B53684B1-6007-4532-9120-CE41B137C295","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ed05bb815bd512ed7bf52b48d7d9adfe1648672c","datavalue":{"value":"W2074661375","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456645$D40DEE6B-E307-4F02-8A07-B8B9E26AF182","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4c6afd19f9edf6f56c361ca6d26a8b9a0616fae","datavalue":{"value":{"entity-type":"item","numeric-id":3423878,"id":"Q3423878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456645$851CBBB6-FFC0-4F70-B908-767EB8CEE8A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5784e2fbe68a8ac8cefd7e11e2fcbf60e11f4998","datavalue":{"value":{"entity-type":"item","numeric-id":881895,"id":"Q881895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456645$2CFD0A6C-80E8-453F-93EA-74C394895CB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fc8a62650bc23cd1986ed7c696977bc22faacae","datavalue":{"value":{"entity-type":"item","numeric-id":4785687,"id":"Q4785687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456645$A00C8079-A5AB-4366-92FE-11F07ECD3D24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3be5cb21526fbe23797671d03d2b8e73a6af8a9d","datavalue":{"value":{"entity-type":"item","numeric-id":2456457,"id":"Q2456457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456645$2FA17953-9502-4611-BFB9-A14B99A9DDB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a815df92f8d190b8bbdc16bc752a18fca9d74e7","datavalue":{"value":{"entity-type":"item","numeric-id":5375325,"id":"Q5375325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456645$F30A58ED-BAD0-4B97-BE1F-A18DA918A4C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c96776fc28c648791370f413c0f77449db861c3","datavalue":{"value":{"entity-type":"item","numeric-id":4761322,"id":"Q4761322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456645$BF2653FB-6C1E-4CC6-B006-F30D209885BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86bdb7a8a116f43d818944c8f8e2491d24673aba","datavalue":{"value":{"entity-type":"item","numeric-id":2458708,"id":"Q2458708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456645$4252BF5D-C4B8-4992-B2C8-5A7524C88ADE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ce92196b62bb885ebf4d561a273b1ceafb6576e","datavalue":{"value":{"entity-type":"item","numeric-id":733731,"id":"Q733731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456645$46CE81AC-2348-4980-8DA9-6114A47B6A4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"765fd8f151beb9f356e1d09e144dd998537735e9","datavalue":{"value":{"entity-type":"item","numeric-id":2465338,"id":"Q2465338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456645$A8CD8D8F-57FA-4278-B9B0-05DFAABF33DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb76c8ba082dd0bfd608b411ce7800b40e61a2b9","datavalue":{"value":{"entity-type":"item","numeric-id":845827,"id":"Q845827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456645$EB3669D1-6918-4EB6-AA84-C82B62D1B32A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89df2068b6741b416be39dda0f89e6221f2af9db","datavalue":{"value":{"entity-type":"item","numeric-id":707305,"id":"Q707305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456645$B201E756-3463-46B8-AEEF-8A28137B090B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"616b508f73bdea8d77009fd876848164a77eaf4e","datavalue":{"value":{"entity-type":"item","numeric-id":5375471,"id":"Q5375471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456645$06AF2329-2054-4A02-891D-7859FBF7EC8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a280b27c45adb0b162b005d5736f47a93851965a","datavalue":{"value":{"entity-type":"item","numeric-id":4745845,"id":"Q4745845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456645$5B36FDA1-E544-4826-9279-006CE0C314C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1bc891b5e806a388935855ef3ec64d971574a7f","datavalue":{"value":{"entity-type":"item","numeric-id":1826641,"id":"Q1826641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456645$CB4DCD6F-3833-46EA-8639-DF1CD934C8FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"931a92f108761bea7598207089103569fa382caa","datavalue":{"value":{"entity-type":"item","numeric-id":1006049,"id":"Q1006049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456645$92AEDC10-5065-4D8C-9DEB-0923E1982DE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1eb30c51b34cbecd7982e994f73c80c6d3f2efa0","datavalue":{"value":{"entity-type":"item","numeric-id":1007887,"id":"Q1007887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456645$AF01FFC5-6B79-40FB-B405-CCF59C86C672","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25e9dc1b6da69f4fe1a009dc4eb7bf3103dcef4e","datavalue":{"value":{"entity-type":"item","numeric-id":1853088,"id":"Q1853088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456645$2B3429EE-050A-450D-B916-34499FEB02A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f49f2126913517887b1eed05c50e1ba8a45baefe","datavalue":{"value":{"entity-type":"item","numeric-id":4894877,"id":"Q4894877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456645$E9E728F0-3C9B-4386-88F5-7E93018DA629","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e12ba69860ccb674554ebae8cb642ef22a47137","datavalue":{"value":{"entity-type":"item","numeric-id":1675816,"id":"Q1675816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456645$0BAFD4F6-84A0-405F-B51C-A613387B4B87","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cacb1488852d56edd310304da2076ba5dbab900a","datavalue":{"value":"10.1016/J.DISC.2012.06.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456645$773AA893-B749-4A39-ADA3-4689C8E3B417","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be6a6e355f72c4ebf6a294d04fbf2bd3d8aba416","datavalue":{"value":{"entity-type":"item","numeric-id":3423878,"id":"Q3423878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbc5305b44f1519f0bbb9ae672e9d7fa43275213","datavalue":{"value":{"amount":"+0.9035049080848694","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":"Q456645$CFEB8009-9C91-42FF-B9B9-9595E5C90230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39ee647f025c14b4fcdfd2dc47ce691e5faf7f90","datavalue":{"value":{"entity-type":"item","numeric-id":5266134,"id":"Q5266134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdbbffe48166721c5060bbe970c9c81512d4aa5a","datavalue":{"value":{"amount":"+0.8614979386329651","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":"Q456645$7D414885-CD7E-42B8-865A-5733252EDA2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13f4bd2193ce80ccf929a713d0ed37ff7922eb0f","datavalue":{"value":{"entity-type":"item","numeric-id":881895,"id":"Q881895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56a2a8544493b71588fbbb4b02a145d281d62373","datavalue":{"value":{"amount":"+0.8134546875953674","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":"Q456645$CEABFD1A-4026-4E5A-BA56-C287D2EEE96F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"851f434c5760ade6b00a65c6aa254c2f955a98d5","datavalue":{"value":{"entity-type":"item","numeric-id":5500488,"id":"Q5500488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75127b4d1bb499ead6a3644e0a9f417260fafabe","datavalue":{"value":{"amount":"+0.8062615990638733","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":"Q456645$8E295712-73A5-4E9E-BBC4-481268CBB082","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"777b9514e2037d0926f3877e05a1ef26681578c9","datavalue":{"value":{"entity-type":"item","numeric-id":1730017,"id":"Q1730017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bf5e5421a02697e34be94a76209dc62e1f25483","datavalue":{"value":{"amount":"+0.796257734298706","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":"Q456645$A8FDED80-8FEA-48E2-BE31-327DF170C5D4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:456645","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:456645"}}}}}