{"entities":{"Q1773191":{"pageid":1783933,"ns":120,"title":"Item:Q1773191","lastrevid":68923083,"modified":"2026-04-13T03:08:12Z","type":"item","id":"Q1773191","labels":{"en":{"language":"en","value":"Sequentially perfect and uniform one-factorizations of the complete graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2161302"}},"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":"Q1773191$FEFA8401-654D-4786-8217-4F3C0607C23B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3bc8845bb7aeafa349eebb9340a39edb58e18ec2","datavalue":{"value":{"text":"Sequentially perfect and uniform one-factorizations of the complete graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1773191$3A1D3DE0-A236-4DA7-9F07-F967F516C316","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5a81ea3e6d246d881c6fc48f29df50007c6f7ca4","datavalue":{"value":"1068.05055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1773191$8ED3420E-0D62-4397-AAD5-BAE9ECAD2F84","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ea260a381830a39662f8950fede773b8063c689","datavalue":{"value":{"entity-type":"item","numeric-id":184638,"id":"Q184638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1773191$B0916D4F-BB55-4B4B-BB15-4F3B514B2104","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd6d5b773c84fa19dba7066434169ec3323ce2d6","datavalue":{"value":{"entity-type":"item","numeric-id":218816,"id":"Q218816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1773191$B6EB72B5-0262-4128-90D7-391EE1056B8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc16fdef351006f8f2450e35da1383b63870ebf0","datavalue":{"value":{"entity-type":"item","numeric-id":331483,"id":"Q331483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1773191$6AF62BBE-6A53-49E9-964C-2F1CD03C2AB4","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":"Q1773191$E066DA1E-572B-4097-884C-CB09CB2F7626","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":"Q1773191$EAD9CBDE-FC9C-43C8-825F-B89858716D44","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"12ef114035053a620dea47f4acb5fbb7cdd32a02","datavalue":{"value":"https://eudml.org/doc/124927","type":"string"},"datatype":"url"},"type":"statement","id":"Q1773191$C363EDA9-713C-43AA-9154-DB640D56A514","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"f6bf379044c40684fcb3209ca02e05e649138687","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_12/Abstracts/v12i1r1.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1773191$A3C12AE6-EF62-4CD9-A553-0D45E0B90BCC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c73ae7c535c0c2ee3f269356ddb098a4df2f37dd","datavalue":{"value":"The notion of a uniform 1-factorization of the complete graph is relaxed here as follows: A 1-factorization of \\(K_{2n}\\) is called sequentially uniform if its 1-factors can be ordered as \\(F_0,F_1,\\dots\\), \\(F_{2n-2}\\) so that for each \\(i= 0,\\dots, 2n-2\\), the graph \\(F_i\\cup F_{i+1}\\) (subscripts taken modulo \\(2n- 1\\)) is isomorphic to the same 2-regular graph \\(G\\). If \\(G\\) is the Hamiltonian cycle, the 1-factorization is termed sequentially perfect. The observation is made that the well-known series GK\\((2n)\\) provides an example of a sequentially perfect 1-factorization if its 1-factors are taken in its ``natural'' order; this is being contrasted with the notoriously difficult problem of determining the orders for which a perfect 1-factorization exists. Examples are given for sequential 1-factorizations of \\(K_{2n}\\) of all possible types for orders \\(2n\\leq 24\\). Several deeper results are obtained in Sections 4 and 5 dealing with starters in non-cyclic groups, and with a product construction for sequentially uniform 1-factorizations of type \\((4,4,\\dots, 4)\\), respectively.   The statement in Section 2 that the 1-factorization GK\\((2n)\\) is always uniform is obviously incorrect.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1773191$BA60B2E9-D6A2-43FA-9A46-7C29B09085C3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1773191$96776B3D-A2C5-456A-AA2C-A49662898DA3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1ef37b83d2455cdff4c6628cc4171979254bdc71","datavalue":{"value":"2161302","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1773191$5C900782-CD83-4386-A1C8-F64DC4EB742E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5ea7693bc5d4a94d9dd3af727f14aba108c2433b","datavalue":{"value":{"entity-type":"item","numeric-id":468450,"id":"Q468450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1773191$83DCEAC0-36FB-4568-8E58-7BE929B47FD0","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":"Q1773191$E48010B1-1264-4382-A168-F647A55813AB","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"9d8967e36302bee890003348eef27446f11b20ff","datavalue":{"value":"bafkreig3bctjvr27av5oxmqvk2tras6iw6tlsdqcap6qdk7qectpsiadja","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1773191$98538BAB-30C3-4861-8D26-2729C0EA7C09","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85aac130aab8f29e6392d5380f5574bda446be5e","datavalue":{"value":{"entity-type":"item","numeric-id":920115,"id":"Q920115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d7c27fc29875f83f773323fe592db6b01124185","datavalue":{"value":{"amount":"+0.8187730312347412","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":"Q1773191$BD87FDA3-73DE-4771-A34C-163A6877FA7F","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":"19e8f1665faf4b8b31c4911375b7f3bdbc9090e6","datavalue":{"value":{"amount":"+0.7944160103797913","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":"Q1773191$B1868450-ABC9-4030-B0C3-DF59B43F7420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"701ba678f28cc361291ec609316357683bd67835","datavalue":{"value":{"entity-type":"item","numeric-id":4405915,"id":"Q4405915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"009a860199e0c6a9be641c23c04b111073877e5e","datavalue":{"value":{"amount":"+0.7909111976623535","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":"Q1773191$F4D70983-9EBB-4E9D-9BBB-CF0BA34412D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5ca055f85bf1dd8f1f5c88e14c783c84970bad5","datavalue":{"value":{"entity-type":"item","numeric-id":4732492,"id":"Q4732492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"583d7f47bbd76078112eb2a5d6144515ad82c98d","datavalue":{"value":{"amount":"+0.7846941351890564","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":"Q1773191$2AA4675C-D6D0-478E-A811-4D9CC170A9E4","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":"f9bba0512227450e63b3656c1bb5dee5db7df8a5","datavalue":{"value":{"amount":"+0.7800403833389282","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":"Q1773191$A140A751-4D03-45D6-97B6-65FAA32A7F1A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Sequentially perfect and uniform one-factorizations of the complete graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Sequentially_perfect_and_uniform_one-factorizations_of_the_complete_graph"}}}}}