{"entities":{"Q1953445":{"pageid":1964187,"ns":120,"title":"Item:Q1953445","lastrevid":43444881,"modified":"2025-07-25T22:09:52Z","type":"item","id":"Q1953445","labels":{"en":{"language":"en","value":"Perfect 1-factorisations of circulants with small degree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6171897"}},"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":"Q1953445$80FC9725-0705-49A4-AC66-D073BB093A73","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ea4d867db2e64dff1bbf71a94993acfd95ace8dd","datavalue":{"value":{"text":"Perfect 1-factorisations of circulants with small degree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1953445$99CC5BDA-62B7-49E6-83A6-5CC6E52C7C66","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"34265f12c0f52e2f8eee5589789c460f7cf02680","datavalue":{"value":"1266.05119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953445$3E327192-4866-495D-97B4-F93205DF6C94","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"69a2ad7cff43ae11696c9a8a4b3009ac485526ba","datavalue":{"value":{"entity-type":"item","numeric-id":730256,"id":"Q730256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1953445$E28CABE3-3FCE-4205-85E0-0CE6E31417B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d50490cbbc8eefc4b984edcd6d7fa2d55b4f2207","datavalue":{"value":{"entity-type":"item","numeric-id":201999,"id":"Q201999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1953445$03731DC9-9BB0-4CAE-A8B7-5C90C5866ED5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1953445$37AB0818-6150-4A6B-A5BE-541E733B8516","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4a8303ee696998ba030c9b1c3b6bc07c6038c334","datavalue":{"value":{"time":"+2013-06-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1953445$1F8B1583-EA85-406E-9A18-A45504506119","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1fe3cb15213b576e8bbc19140cf4020c5714396a","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v20i1p58","type":"string"},"datatype":"url"},"type":"statement","id":"Q1953445$62AF5E16-0E68-45C5-9785-0C664E859754","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7d85cf1143f45548ab02a0e80235cbbc66969fc9","datavalue":{"value":"Summary: A 1-factorisation of a graph \\(G\\) is a decomposition of \\(G\\) into edge-disjoint 1-factors (perfect matchings), and a perfect 1-factorisation is a 1-factorisation in which the union of any two of the 1-factors is a Hamilton cycle. We consider the problem of the existence of perfect 1-factorisations of even order circulant graphs with small degree. In particular, we characterise the 3-regular circulant graphs that admit a perfect 1-factorisation and we solve the existence problem for a large family of 4-regular circulants. Results of computer searches for perfect 1-factorisations of 4-regular circulant graphs of orders up to \\(30\\) are provided and some problems are posed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1953445$ACA53DD9-9ED0-45F8-9822-84A8B5F0E379","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953445$6ECA3435-C54C-43D4-83E0-EB97BF08D575","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"abea942f78d2e1371fc37b811435f5f387392a55","datavalue":{"value":"05C51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953445$0C534E49-1950-42F5-BD69-3CE95EAB54EA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7cf91056f339a561cb02d77c477aee29aa36a758","datavalue":{"value":"6171897","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953445$7C7E2EFE-734E-4AD2-B7CD-7A2577BDE342","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3ca8d5d29f61a97e84523803dc0f3c753d470a8","datavalue":{"value":"perfect one-factorisation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1953445$4D48CF4E-E89D-4589-87C8-306A91348496","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"949b0c2ed048a2b62cbf3d95fd8f3cae888908d6","datavalue":{"value":"circulant graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1953445$B2F00F59-88AD-47F1-B666-C243EFD0E763","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":"Q1953445$8AF8B8A7-FE5D-4364-8159-399F6C44BD44","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"d511b9a3e8e5984ff590f41d402114ab15bba428","datavalue":{"value":"bafkreidfd2tf4cstnff2hzvfkfxvnof65le47fhbqohool53ufa4a2axqu","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953445$4867C96A-614A-409D-912E-21815503E077","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42adc120d9cd8ae1ade495486eb53d5431f77855","datavalue":{"value":{"entity-type":"item","numeric-id":5710085,"id":"Q5710085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e68124264d42be974ffce3312dc0f0ba75831feb","datavalue":{"value":{"amount":"+0.89168966","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1953445$2C436477-F12C-4456-BE64-BEA24FBA002E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e49352e480269f22e0e270428a5e153b66d6ed14","datavalue":{"value":{"entity-type":"item","numeric-id":3800082,"id":"Q3800082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7ec3b42d2a6292c6fcf677f03463bfb0e64469e","datavalue":{"value":{"amount":"+0.88139623","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1953445$221A9B3C-541B-4E2B-B02F-D58C0CD64093","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"704f74e416bf75759da3f432bcdac9ba5afbe661","datavalue":{"value":{"entity-type":"item","numeric-id":1196999,"id":"Q1196999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3aaa320e4c8f8e1649c44d15c08ec8c17fc599ea","datavalue":{"value":{"amount":"+0.87201333","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1953445$7B62F232-9050-4874-8475-09D50C04B31D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce8ab719d9db2fc656273b1cb556b4b3117393fd","datavalue":{"value":{"entity-type":"item","numeric-id":3465907,"id":"Q3465907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"954ec33cd13046f718150974732c3c7a54ddb116","datavalue":{"value":{"amount":"+0.8691618","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1953445$49B29EAE-EDC2-46DA-9B56-6CB12860579C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c071a293c313fd5cf31fe1c5c9ded84e4edc55a3","datavalue":{"value":{"entity-type":"item","numeric-id":5222133,"id":"Q5222133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b03fd3a99d6346d5bf53a9fe03e1037fa10c670","datavalue":{"value":{"amount":"+0.86769676","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1953445$42CBFB15-6B34-4256-9F5E-F346F22AD9C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c02cfd9824960dfb000cbda4cddee2bb9f0c3a01","datavalue":{"value":{"entity-type":"item","numeric-id":2938243,"id":"Q2938243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d9135fc627c4f8bf6fe814c91f07c96320be873","datavalue":{"value":{"amount":"+0.8661179","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1953445$9B5142B3-C20E-40FB-BF33-3EE1B5FC0C85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57be8c84d363bf42f26b16fd231e0e2916ef11f6","datavalue":{"value":{"entity-type":"item","numeric-id":3834086,"id":"Q3834086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd71ae8172075cbbaaa9903c96ec90034544886f","datavalue":{"value":{"amount":"+0.8586835","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1953445$EA923AC0-042E-42BB-A8DD-232FF73B81D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bf7a3b110e71b08d23d1c249dd334b02b1cf519","datavalue":{"value":{"entity-type":"item","numeric-id":4457547,"id":"Q4457547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f68989d4f160da6dd3f56d56936b5a35ae71c113","datavalue":{"value":{"amount":"+0.85602343","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1953445$A9F8A0CF-3C96-4AE8-8FF4-B850DE449B9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8f66d60f9c40529c9412349a8cdf73a0e623971","datavalue":{"value":{"entity-type":"item","numeric-id":3803153,"id":"Q3803153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8214f69ffd8cf40cf6c7a59009a60bb0f28d4e55","datavalue":{"value":{"amount":"+0.8519293","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1953445$FAB68896-87DC-4D8D-9EEE-B00D28B7EC22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce955e7781be676ce2fd96131cd42e562758226c","datavalue":{"value":{"entity-type":"item","numeric-id":3476840,"id":"Q3476840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c6fce7844da54b1c1b39a5226e754e135b96cf5","datavalue":{"value":{"amount":"+0.8483316","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1953445$5E43EB8A-6BB6-4D2A-A4E0-E996B9821E32","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1953445","badges":[]}}}}}