{"entities":{"Q1906856":{"pageid":1917598,"ns":120,"title":"Item:Q1906856","lastrevid":71130321,"modified":"2026-04-13T19:40:42Z","type":"item","id":"Q1906856","labels":{"en":{"language":"en","value":"Graphs that admit square 1-factorizations are hamiltonian Cayley graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 837838"}},"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":"Q1906856$E9F6957C-553D-4403-9F87-46386F6E12FB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"95755cb3ccafb453de3c6f4d9fb0bb85b3708a70","datavalue":{"value":{"text":"Graphs that admit square 1-factorizations are hamiltonian Cayley graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1906856$43F42D8A-FEF8-4810-830A-35BE5BBF0A96","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3265a104e970d9a62e8c76c02228fc9cbc657d6c","datavalue":{"value":"0855.05087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1906856$A4A9CF3F-2AE4-43EF-B4FD-106AB0249686","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f1761c0b2b31d4fcab7796b34ecf477e9600fdd4","datavalue":{"value":"10.1007/BF01787812","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1906856$7E520033-E569-48C0-8AFE-872D3A7C9C9D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1906856$E2E6E680-F3B2-4B9F-AA51-C3C3588C77B5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3303abd65df3fecd438bf41c7515333e9131b3c5","datavalue":{"value":{"time":"+1996-02-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1906856$81BCBA0C-7B2C-46E5-AFBF-E9635BC2F1FF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"063e4cc11cf6078c91a1ba918a864ffa24671a21","datavalue":{"value":"The main result combines three different graph concepts: 1-factorization, hamiltonicity and vertex transitivity. The author has proved the following theorem: Let \\(\\Gamma\\) be a connected graph. \\(\\Gamma\\) has a square 1-factorization if and only if \\(\\Gamma\\) is a Cayley graph on the group \\((Z_2)^n\\) for some \\(n\\). From this follows that a connected graph with a square 1-factorization is vertex transitive and hamiltonian. Also it contains an \\(n\\)-dimensional cube as a spanning subgraph.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1906856$60652EA7-903A-4AF6-979E-A9D47B12F549","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1906856$528A3369-2A6D-498D-BB98-9001B1D5CCC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1906856$952F816B-6EC3-498B-AE6D-C322F1B83954","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1906856$4157FF82-3F86-4753-A3DE-7A060A15CE5A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eb70e93ad0a644c716d339bc9e92a5b352fd4882","datavalue":{"value":"837838","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1906856$612F5CA0-7BB3-4D71-8559-684A24274E69","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47bca2fbe07b259cf5eacddd87d8d0e36ed40d42","datavalue":{"value":"1-factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1906856$A8031518-C846-4702-9A13-AD1D47273374","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ad7f6c16e18413af432f8e820582fb2aa296646","datavalue":{"value":"hamiltonicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1906856$A9CE21F4-B57B-4040-8C9A-25C1BF61B1FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a48d360d9975fa853f5226a778b4723f353e46f","datavalue":{"value":"vertex transitivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1906856$E390F44A-601A-4900-895D-0692F2147E36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9f046045effe4d96bd7d28b79a6e3ca55890681","datavalue":{"value":"Cayley graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1906856$4F8C0C74-DBA8-492A-B9E3-D73D38F02934","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"9ee87ef69c2b686a60b71b5cd94a9b5aa0c4e694","datavalue":{"value":"Q114233926","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1906856$76C9FDB5-C933-4351-B159-A82DF16C7D83","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"26b2816287bd0cee3102702c1694b1c49c90ab1e","datavalue":{"value":{"entity-type":"item","numeric-id":757436,"id":"Q757436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1906856$2D7D8D64-4834-47B1-AA4E-267CFDA3628C","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":"Q1906856$96EDC675-8F52-43BF-A3BD-B87959280EC3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfc80f022f047b541829bf0d828673656b01d9ff","datavalue":{"value":{"entity-type":"item","numeric-id":3866150,"id":"Q3866150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1906856$555FE4FB-94F6-4075-8EEE-434A4C71C5AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eac0f392fd90cb4fe55cfad7cd3616bbd65a72ae","datavalue":{"value":{"entity-type":"item","numeric-id":1320401,"id":"Q1320401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1906856$F52B9B99-2E28-4CBF-8D0D-77F11748B3E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1aa850278000484b3bf4b2610923120426242b61","datavalue":{"value":{"entity-type":"item","numeric-id":4159094,"id":"Q4159094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1906856$2BF629FE-154B-434A-AB93-224F6BDBC87D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f75787ad9573da7ca4b9a269ec2e302a2d92325","datavalue":{"value":{"entity-type":"item","numeric-id":1323492,"id":"Q1323492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1906856$B6CFFA2A-D3D6-469E-B6D6-A81B6CE64C39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a6bb84ed63e3fc8fe28c0599a7a28ad0bb4690b","datavalue":{"value":{"entity-type":"item","numeric-id":3216652,"id":"Q3216652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1906856$4D5346BA-E832-4BAA-B70A-26ABB94799C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8da3ab4db10fab70fa5e8764337244c266b691d3","datavalue":{"value":{"entity-type":"item","numeric-id":3716256,"id":"Q3716256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1906856$301D0EFE-B6AA-43E6-A7E4-4256BDBC8F83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b3752fe1a3d281e0440974aa13e660ac7e5d37e","datavalue":{"value":{"entity-type":"item","numeric-id":1159212,"id":"Q1159212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1906856$A22C07BA-1C0C-4C92-AB11-4BFCA7CEC975","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a64205eb6d6d4fb586fc2d78a73d848a093db578","datavalue":{"value":{"entity-type":"item","numeric-id":5925238,"id":"Q5925238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1906856$4540DBEC-FB75-46DF-8EAF-CF9494260FF9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c3b84d212babc150fb9b20b675b111938d5c8a96","datavalue":{"value":"https://doi.org/10.1007/bf01787812","type":"string"},"datatype":"url"},"type":"statement","id":"Q1906856$B1F78099-CF80-49A6-8A9D-FCBD42FA5DEC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"122af119751146504bb810c6d3aa077c08923a6e","datavalue":{"value":"W1993309610","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1906856$9114C43A-B258-4826-9447-9FD8FA57277C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67fcff445286b974d873fb98f1bc174f031eb25c","datavalue":{"value":{"entity-type":"item","numeric-id":3070242,"id":"Q3070242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3b1b20117b6f86f6830961b0d48ea6282efdf1e","datavalue":{"value":{"amount":"+0.8074746131896973","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":"Q1906856$465D5610-5146-4140-8636-078B35C04644","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5daca31dbe576d866f8db7792890ee0bcad9134c","datavalue":{"value":{"entity-type":"item","numeric-id":2714976,"id":"Q2714976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecbaec742f21d6727a2a4f96477b30ed263c7865","datavalue":{"value":{"amount":"+0.78016197681427","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":"Q1906856$A241CFB3-E863-42B5-9612-573662F1DC0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48868f93729b90c95217bdfe2ae41baa3250e8d8","datavalue":{"value":{"entity-type":"item","numeric-id":1068102,"id":"Q1068102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdae8537819e09af8536f16ff079e81f1e6da442","datavalue":{"value":{"amount":"+0.7731683254241943","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":"Q1906856$E2BA99B7-D24C-4627-8C85-BD72BE8547B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c5b1f1ad9677b40579539b153c5a56f7ceae36a","datavalue":{"value":{"entity-type":"item","numeric-id":1044910,"id":"Q1044910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e55868c44d3b83c770ca00ca4adb4107e709d5e9","datavalue":{"value":{"amount":"+0.7700169682502747","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":"Q1906856$2EF90485-8614-4324-A3A7-6A3D0CD25FE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03e115c862a6fffd6e4c9580e5e1d726b334c730","datavalue":{"value":{"entity-type":"item","numeric-id":1908953,"id":"Q1908953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d54920690fd58cbc2994ff270ea3a0724f2ffa03","datavalue":{"value":{"amount":"+0.7675828337669373","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":"Q1906856$608B00E0-3980-4601-9D92-F7763FC6540A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Graphs that admit square 1-factorizations are hamiltonian Cayley graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Graphs_that_admit_square_1-factorizations_are_hamiltonian_Cayley_graphs"}}}}}