{"entities":{"Q475796":{"pageid":477563,"ns":120,"title":"Item:Q475796","lastrevid":42548332,"modified":"2025-07-02T17:00:40Z","type":"item","id":"Q475796","labels":{"en":{"language":"en","value":"On 2-pyramidal Hamiltonian cycle systems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6374610"}},"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":"Q475796$6898A510-F384-44C5-AA24-E2CA5C7A517A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"112fb407d54a137105a94331ce82fc9541ea40c3","datavalue":{"value":{"text":"On 2-pyramidal Hamiltonian cycle systems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q475796$47387B11-709D-4898-90A3-A4E2E0748724","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3d65f116e1e3bb7aa73633f7dfbf90395981a48c","datavalue":{"value":"1309.05110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q475796$4CAEB86C-668A-4685-B360-8B4C2731AFF3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ddcd968f114363c2481723b8cd71b794bec8e67","datavalue":{"value":{"entity-type":"item","numeric-id":244915,"id":"Q244915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q475796$18E4E496-0606-411D-94B6-B1D0F541CF41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"46517296fd66c2b1b6f35d131221df3ce8c6c0a9","datavalue":{"value":{"entity-type":"item","numeric-id":182041,"id":"Q182041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q475796$9037D106-201A-40A1-B3D8-D5FD705D510C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4647ca05e461646f11a06fd5826fde6315d5ce1c","datavalue":{"value":{"entity-type":"item","numeric-id":189388,"id":"Q189388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q475796$7D388516-2BED-4E3A-A5E2-EC7E03449F3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"12043f8a5dc41f7e54c69bd02d00c5191e9a675d","datavalue":{"value":{"entity-type":"item","numeric-id":297925,"id":"Q297925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q475796$0B53BCA3-DA83-47D9-9B80-BDB3CD939D4A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c4f16ddc5cdb18d4f4fb3ee6d704d6609c3404ba","datavalue":{"value":{"entity-type":"item","numeric-id":223802,"id":"Q223802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q475796$6370A590-DE32-40EE-A630-93009828F9A6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d2caf1be9256fb0d3734f25532efe298070e0f96","datavalue":{"value":{"time":"+2014-11-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q475796$AF72BA9D-22B6-4A46-BCE7-308248C46840","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d4608cfe4daff7c566f207d0e268019d3f1d23f6","datavalue":{"value":"https://projecteuclid.org/euclid.bbms/1414091012","type":"string"},"datatype":"url"},"type":"statement","id":"Q475796$EB53FE63-BCC1-46D5-ABA5-A9C4E9814ACF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cc9a06cc352b63ad5e9e7d01de5bb1448f63ed42","datavalue":{"value":"Let \\(\\hat K_{2n}\\) denote the complete graph \\(K_{2n}\\) with the edges in a perfect matching removed and let \\(\\hat K_{2n+1} = K_{2n+1}\\). A Hamiltonian cycle system (HCS) of order \\(v\\) is a decomposition of the edge set of \\(\\hat K_v\\) into a disjoint union of Hamiltonian cycles. Such a system \\(H\\) is called 1-rotational (resp. 2-pyramidal) if there exists \\(G \\leq\\mathrm{Aut}(H)\\) of order \\(v-1\\) (resp. \\(v-2\\)) fixing one vertex (resp. two vertices). The authors show that there is a natural construction which transforms a 1-rotational HCS of order \\(2n+1\\) into a 2-pyramidal HCS of order \\(2n+2\\) for the same group \\(G\\), namely, inserting a vertex in each cycle as far away as possible from the fixed vertex. They deduce that if \\(n>2\\) and \\(H\\) is a 2-pyramidal HCS of order \\(2n+2\\) under \\(G\\), then \\(G =\\mathrm{Aut}(H)\\). They also show that the above transformation induces a two-to-one surjective mapping from the set of isomorphism classes of 1-rotational HCSs of order \\(2n+1\\) to the set of isomorphism classes of 2-pyramidal HCSs of order \\(2n+2\\). As a corollary, they obtain a lower bound for the number of isomorphism classes of 2-pyramidal HCSs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q475796$09EEE8DB-3962-4298-9F97-ED965902961A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"77f07a4f42b278c0eb7cf230fcdbee118b224648","datavalue":{"value":{"entity-type":"item","numeric-id":400432,"id":"Q400432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q475796$308A08F1-1ECF-46B4-9052-A5FF2DA38341","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q475796$261776BD-BA12-41BB-AE92-EF39D6C1F6AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b0344475b093a005210c8cd3287a0b2589c6a0ee","datavalue":{"value":"05E18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q475796$4A8094B2-9DDB-4AD1-9AB5-D01FCDC022BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q475796$1E4D3284-CC67-4F49-A4B0-81FACB56A1EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q475796$08C41D4C-9BFE-4091-8D41-D4DDF980D38B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b350cb5aabf9450c4ec6805f86f17e9e1d15ec54","datavalue":{"value":"6374610","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q475796$7259806C-3686-4C13-89FA-E779E01B0B7B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6aa585812f45be4f2c5b8e7ce8e538277815a13a","datavalue":{"value":"1-rotational Hamiltonian cycle system","type":"string"},"datatype":"string"},"type":"statement","id":"Q475796$646BDDAC-3105-42A0-8ED5-A06932B4550B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6437604e83ede3d0edc47c0bb3712fc4aeb1c37","datavalue":{"value":"2-pyramidal Hamiltonian cycle system","type":"string"},"datatype":"string"},"type":"statement","id":"Q475796$FBCD9CE5-E408-4EF2-A17F-FCE0A154CBEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86c9b2d72896b920f930fe92267b838c41dfa8ac","datavalue":{"value":"binary group","type":"string"},"datatype":"string"},"type":"statement","id":"Q475796$AC46EF0C-A0A8-4559-B173-C1550954BCB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7c02797f0d1333f502c4a18304b6dca55179997","datavalue":{"value":"group action","type":"string"},"datatype":"string"},"type":"statement","id":"Q475796$3BFF49F4-0081-482A-8E5C-63E0FAA141BD","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":"Q475796$112FF014-9717-414A-ABB1-1F6B93E28F48","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3fa0e634fa5b734bca1a8bf912c2defe6222ae9","datavalue":{"value":{"entity-type":"item","numeric-id":4304421,"id":"Q4304421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cebf89b5651004038cb21a7ffe56f1981e5184e0","datavalue":{"value":{"amount":"+0.8835049","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":"Q475796$56AE1E92-016F-4760-A1B0-4108EEFC3672","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2d950da3d9131c50b5dd7f801350c1d15b164cd","datavalue":{"value":{"entity-type":"item","numeric-id":4386090,"id":"Q4386090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10ab722f87c3920d7b35be2a8234b53190aeb1cb","datavalue":{"value":{"amount":"+0.8809868","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":"Q475796$43C0FE5F-4E9C-49BD-96B1-40DB3C4CD565","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fd3045ea7d374e710062a06fa4bf56e1975c360","datavalue":{"value":{"entity-type":"item","numeric-id":2716638,"id":"Q2716638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"719418e4d3b28775bda6c28f77f5c9edccb35c44","datavalue":{"value":{"amount":"+0.8806219","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":"Q475796$29794997-2C94-4237-96A8-9740846BDCF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cffeb074cc8c8db06f15abf5b7fdbc1bc75fc76f","datavalue":{"value":{"entity-type":"item","numeric-id":5284007,"id":"Q5284007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5347f964fcb885b2481d34c22c4aa35af8f12d5a","datavalue":{"value":{"amount":"+0.8750165","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":"Q475796$B51E25C0-AA1F-4556-9CEC-2A3C1ED74C82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5de38204c29f89020cb56b03a9963464100d4a50","datavalue":{"value":{"entity-type":"item","numeric-id":2142646,"id":"Q2142646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cef46eb29c7c59c1de99226990587006ff41d18","datavalue":{"value":{"amount":"+0.86586726","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":"Q475796$7CEFE986-9E12-4F05-BD45-FF6AB0A8176B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1846252df3c6fbeb00e4cbbf3bd334832dbb64b8","datavalue":{"value":{"entity-type":"item","numeric-id":3798692,"id":"Q3798692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7563734a2d370e8b9bfda7ef1b73744de9f870c7","datavalue":{"value":{"amount":"+0.8623818","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":"Q475796$BAE5C4FD-CCE4-4F9C-B07D-2D7813C18C1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f113e8c89b3cfdc6297d40625e204ab98aaff16","datavalue":{"value":{"entity-type":"item","numeric-id":580369,"id":"Q580369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"095794ce60c44e2c18a74a5e29bacde9aa28e993","datavalue":{"value":{"amount":"+0.8587224","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":"Q475796$6E0E05AE-384E-4348-A43B-9173F31593FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7d938146bff00e8e53186fd2a2f46d938976ea3","datavalue":{"value":{"entity-type":"item","numeric-id":3092763,"id":"Q3092763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff60d4dcd17744359f571bd10a115a43b08474cd","datavalue":{"value":{"amount":"+0.8559075","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":"Q475796$8D5AAD6A-EF18-4CB3-919A-4EC7EB29FFCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c292e24613129e5b69d742ff1ae0fa22c71946ad","datavalue":{"value":{"entity-type":"item","numeric-id":2113347,"id":"Q2113347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6db06e9fefe5310e9d02253cbfcc32f42f7465f5","datavalue":{"value":{"amount":"+0.8541136","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":"Q475796$33BA7AD0-B29F-4C15-A0C5-456B4A881FF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e80977791453469e72b1aa6b5b83f9ba8f38ef2c","datavalue":{"value":{"entity-type":"item","numeric-id":3984532,"id":"Q3984532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1426b0e1918a79b3d8b7d6fa90ada3f0037386e7","datavalue":{"value":{"amount":"+0.8518307","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":"Q475796$8ADEF690-B878-4FE9-9183-8FB01C944F71","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:475796","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:475796"}}}}}