{"entities":{"Q1773192":{"pageid":1783934,"ns":120,"title":"Item:Q1773192","lastrevid":68923092,"modified":"2026-04-13T03:08:12Z","type":"item","id":"Q1773192","labels":{"en":{"language":"en","value":"One-factorizations of regular graphs of order 12"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2161303"}},"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":"Q1773192$896781DD-9FEE-4663-BF7D-2B7BCAE73D3E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7e3e6fcf4f43fbdbbbcec55c0e0429db3e97e721","datavalue":{"value":{"text":"One-factorizations of regular graphs of order 12","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1773192$158F9556-3186-4A38-B024-A179BB3208DE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e67ff5a01205273742a3894a10cc356cad0b6b81","datavalue":{"value":"1062.05120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1773192$87F58AAA-8DEB-4A53-8770-39E2F46A6B49","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9292ff12e4171a5091c022d8ddfe9a9a84e01eef","datavalue":{"value":{"entity-type":"item","numeric-id":262280,"id":"Q262280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1773192$2D13001F-1E7B-48F0-B2F6-36419DE35FE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1b9c01bfa05a6ad1725c47ec3420b2b62356328c","datavalue":{"value":{"entity-type":"item","numeric-id":180477,"id":"Q180477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1773192$40528A4C-5078-4F3F-A8FF-11875DC89047","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":"Q1773192$FBB2908C-E1EA-479A-A18A-B3FF6D5DC8BA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00916f50a25833282b599fa13c2d7aac3ea8143a","datavalue":{"value":{"time":"+2005-04-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1773192$FAD17E45-B3D6-4E34-8F1C-D403CF728E94","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4f3e41d3c35d9290c8d7a52518c9f299d280326a","datavalue":{"value":"https://eudml.org/doc/124599","type":"string"},"datatype":"url"},"type":"statement","id":"Q1773192$8BDEE88E-93F9-4AE9-979D-5C8EAB3F3E62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"c670a8cd7806919f54fef8b954221b0bddaffff8","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_12/Abstracts/v12i1r2.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1773192$216CB858-E51B-4DCB-9C3F-305326AFFF89","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a161dff729e465ee2b0eb20cd22a7e475cf1fbc6","datavalue":{"value":"The number of non-isomorphic one-factorizations of \\(r\\)-regular graphs of order 12 is computed for each possible degree \\(r,\\) with the exception of \\(r=7,8,9\\), which remains open after this study. In particular a new approach to one-factorizations of \\(K_{12}\\) that makes use of triple systems is presented. Some properties of the classified one-factorizations (for instance dealing with the structure of their automorphism group) are also tabulated.  The algorithms for graphs with small degree are based on viewing one-factorizations as certain error-correcting codes. Two algorithms are used, one that proceeds a one-factor at a time and one that proceeds a vertex at a time. The discussed algorithms do not utilize a classification of regular graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1773192$3CC94391-B73D-4FD2-BD81-3A1D677347CE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1773192$9636AFD9-2C0B-467A-A277-32BB970D5AA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2f9920e258389d79a7ef76ef96a77d2e9cc60267","datavalue":{"value":"05-04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1773192$C3CCD6A4-9EA5-47B6-90F7-9066DE79249B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1773192$4462D74B-8E1E-4BC0-A9BD-A8864DB8B0DF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"16e1459b125261dc691ab56e5283a0e7da75bd85","datavalue":{"value":"2161303","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1773192$4C62D4C2-7469-47E2-AAEE-41F134393BFA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1bab1d332043d616f4fc03061f32c29b53c843c1","datavalue":{"value":"triple system","type":"string"},"datatype":"string"},"type":"statement","id":"Q1773192$816E0152-1DF4-4F56-A973-8362087FFB1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1773192$33CF690F-6386-41DB-B26E-8D1BEBCD2779","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b06c1395e4711da17bf8b93bbe80ac88c912a760","datavalue":{"value":{"entity-type":"item","numeric-id":386876,"id":"Q386876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1773192$9E6ED3BC-3508-4F5D-8096-9EED03F38EE3","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"58012661cd5902d08c1d307a106ffc22f40d0c6b","datavalue":{"value":{"entity-type":"item","numeric-id":13366,"id":"Q13366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1773192$1E2E3BA2-6C66-48B9-BECF-B478C4CD52F4","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":"Q1773192$E0DEB3A9-4477-4791-83A9-BB824F2B214F","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"e107636cef02066b39520621fc4079107d665123","datavalue":{"value":"bafkreifoh6f27fg57ov3576tixnxyllnj232ibk35irididvqkz3kdtpsi","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1773192$8FAD4E2E-A76F-4F7A-868F-49B84E2A529B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e11c9ec8f777653faba5d909c585250db5c9d93","datavalue":{"value":{"entity-type":"item","numeric-id":3803151,"id":"Q3803151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71268440a944b16205239e2a652f31be165cf99e","datavalue":{"value":{"amount":"+0.815385103225708","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":"Q1773192$D24B708B-0B04-40A8-ABAC-447485210493","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7afc4f396d9d5c6c998f77401a86dc8fb93566da","datavalue":{"value":{"entity-type":"item","numeric-id":4332941,"id":"Q4332941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d16116af06ccab6425a496b3960688945b238f5","datavalue":{"value":{"amount":"+0.7686173319816589","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":"Q1773192$982B150F-B64B-46E6-95DE-62C7E6E9A1F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"887525358d9b830d3f69cbe686949f071a0abdb4","datavalue":{"value":{"entity-type":"item","numeric-id":5136914,"id":"Q5136914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d16116af06ccab6425a496b3960688945b238f5","datavalue":{"value":{"amount":"+0.7686173319816589","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":"Q1773192$C43DE13B-A0F9-4BA8-A6BF-F6F91814CAC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c6c67ab5beb4acf687097c2d4e273d498e901e7","datavalue":{"value":{"entity-type":"item","numeric-id":2782293,"id":"Q2782293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbf48e4814f01102f54af4ef3f9f74843aae42d3","datavalue":{"value":{"amount":"+0.768284022808075","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":"Q1773192$9ABC93F8-C82E-4B75-A38C-4C5C1B81C322","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b84ca6a6c8213bac26de8b566c8f6532020e9ab","datavalue":{"value":{"entity-type":"item","numeric-id":3619607,"id":"Q3619607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2243396006fa3853e3a9667f01220fcc074f8dd2","datavalue":{"value":{"amount":"+0.7624341249465942","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":"Q1773192$228FACD6-4C3A-4E8F-8575-155D15D48245","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"One-factorizations of regular graphs of order 12","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/One-factorizations_of_regular_graphs_of_order_12"}}}}}