{"entities":{"Q1057285":{"pageid":1059133,"ns":120,"title":"Item:Q1057285","lastrevid":66049101,"modified":"2026-04-12T07:11:39Z","type":"item","id":"Q1057285","labels":{"en":{"language":"en","value":"Hamiltonian cycles and paths in vertex-transitive graphs with abelian and nilpotent groups"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3896972"}},"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":"Q1057285$A92874AF-658B-4A13-855C-00CEEA4DB7F6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"04fce54a66ef5a7fc82b75c676dc82d72d67d83b","datavalue":{"value":{"text":"Hamiltonian cycles and paths in vertex-transitive graphs with abelian and nilpotent groups","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1057285$FF3FC06D-1111-4CBD-967B-31B440B15AF5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3f958d848abf85e9d2d64b070ad8764e703e8632","datavalue":{"value":"0563.05038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1057285$06102686-9E27-42C1-ACCB-2AEDB1CB72FC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"973ec410114049cb3da7e9b5a0035c7009c946b4","datavalue":{"value":"10.1016/0012-365X(85)90058-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1057285$2D9399B3-9454-49C7-BB70-115CCFE8771E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1057285$85E2A58D-6809-45D3-BEA0-F711CA92C895","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1057285$64461C77-5966-48BF-8D3D-38B1AA842BA7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d3850978a5fcd06e6683ac6bf6feff38fc30a1bc","datavalue":{"value":"The following results are proved: (1) If a connected graph G has a transitive nilpotent group acting on it, then G has a hamiltonian path; (2) a connected vertex-transitive graph with a prime power number of vertices has a hamiltonian path.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1057285$2A4E8007-063B-4975-B896-8370B8E2AED9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1057285$091890B9-BEEA-43CC-8751-8DC9CEE700E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1057285$1EBADCCF-20F2-4C97-B402-50D4492234A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1057285$E37256D2-55D2-4AD4-9A2A-4FB5782D6F49","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"56ad19483739e4f6287ab2cf3a6e17dcae7cc44d","datavalue":{"value":"3896972","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1057285$704677BC-3E12-4D83-938E-8E09EBF8E3B1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4678f34b92b7b3af465a9db279d3168bd542b825","datavalue":{"value":"abelian","type":"string"},"datatype":"string"},"type":"statement","id":"Q1057285$02CCAA36-E31E-4C1B-BA27-8CD1BF5D5115","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3509b19f51d447ea20e5c8c093d7e914dadeb2d","datavalue":{"value":"nilpotent","type":"string"},"datatype":"string"},"type":"statement","id":"Q1057285$6F745945-B01A-47A9-917E-103B83FF685B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"82979eb7fdfe5aea1cf865b4bf5b5ce6c5cb4d52","datavalue":{"value":"vertex-transitive","type":"string"},"datatype":"string"},"type":"statement","id":"Q1057285$30D6EFB6-D7B2-4684-821E-5AFE30C80270","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36c2c990981f9c9594b70bf6086c9fd5e77cc4ca","datavalue":{"value":"group","type":"string"},"datatype":"string"},"type":"statement","id":"Q1057285$AF244E0A-399E-4BC4-B38E-CE6ED5D693DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ec6cafaf78f34592a470a0bda5aa4ea1f712345","datavalue":{"value":"hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1057285$3C185B3E-C625-4063-AEB6-16DA1C863958","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc0c1332cddac2d1a7b17ff247cd686bbd755c43","datavalue":{"value":"hamiltonian path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1057285$A113EC55-9CAD-42C7-8ED2-D3FD6CA7FA88","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8cb1c0d1058980e6b2795485ab4f68acb07de267","datavalue":{"value":{"entity-type":"item","numeric-id":294707,"id":"Q294707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1057285$7E0B4A99-85CA-4247-BE66-FD86D3AAB99F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8a2dfbca777895516fe0db0b03c60fbe8f44d123","datavalue":{"value":{"entity-type":"item","numeric-id":800380,"id":"Q800380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1057285$72F7B1A2-50BD-4573-BDC2-EF6602493FD9","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":"Q1057285$7D6A1EB0-391E-4BBB-A27E-713918A19A56","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ac93910d3bec00e371b96f67f7ad0bc3101e93e","datavalue":{"value":{"entity-type":"item","numeric-id":3921263,"id":"Q3921263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1057285$B4782412-71B2-41FE-8170-23959C451D0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81c02d82d70734fd9dd63e565b7b8c531ee6ddb9","datavalue":{"value":{"entity-type":"item","numeric-id":3884140,"id":"Q3884140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1057285$5E221561-6B3B-446F-894B-7D69879F6A0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5989e7b642a281e076cb0a5451b4d9c25f50f39c","datavalue":{"value":{"entity-type":"item","numeric-id":3253828,"id":"Q3253828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1057285$E979C6DF-BA2C-4A80-B844-7F9177A85A8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1057285$188A6283-256C-4FD5-A3F1-089B45AB371F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0758043ed6243f2cd0932b558bb9b124a85df48","datavalue":{"value":{"entity-type":"item","numeric-id":5653952,"id":"Q5653952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1057285$0E338F58-7D3C-40E6-AEB8-93360124A305","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90c2737ddb66129f82ee2b5e5a09ed16629af004","datavalue":{"value":{"entity-type":"item","numeric-id":1051654,"id":"Q1051654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1057285$28DF3B62-A76C-4578-9276-87A3720E70E7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"59805d9e7500d2f101e6ddca4fe7be316b967e47","datavalue":{"value":"https://doi.org/10.1016/0012-365x(85)90058-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1057285$7B3F9A3A-BE85-4F27-9423-9A1A502984A5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"983793e33269fb8f802971b2b764e75e33748772","datavalue":{"value":"W2093251602","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1057285$04475261-B56D-4627-9062-E8CD8146F16F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"137d70fd3f2d50642c5c1d072ee1239bbcde85b7","datavalue":{"value":{"entity-type":"item","numeric-id":2911490,"id":"Q2911490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24450571f5d0087e0719c3848ac3a157be359d0a","datavalue":{"value":{"amount":"+0.92465305","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":"Q1057285$8B02C45C-65A8-454F-9B85-B1E6878341AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42a0ff353e4148918bd028d6e33cb2bfbee51e23","datavalue":{"value":{"entity-type":"item","numeric-id":914702,"id":"Q914702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8038d155e39b7f80f34e23facf0a56273da57fb9","datavalue":{"value":{"amount":"+0.92223656","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":"Q1057285$B6B52753-315F-4D39-9A07-F8183901F4AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b123bd986242d91123ab26fd875e33d7584b415e","datavalue":{"value":{"entity-type":"item","numeric-id":2337793,"id":"Q2337793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5763079a66e1daa250549774b247fd2e38638854","datavalue":{"value":{"amount":"+0.9213234","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":"Q1057285$881799A9-38D6-41CC-B847-3C24E548CD52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8816e352eb6dcefb9bd567908ab00f179d071269","datavalue":{"value":{"entity-type":"item","numeric-id":1370295,"id":"Q1370295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"175ae9816ce6f21d476419ff779b7dff3dd6eb63","datavalue":{"value":{"amount":"+0.9193251","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":"Q1057285$D7D83C33-B1C1-4448-A6AC-9C9A5642C931","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"562c7037f6c884cdeedf304035a6ec39a1adc9b5","datavalue":{"value":{"entity-type":"item","numeric-id":3581214,"id":"Q3581214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e89439bd780b4f8640a820e773f4590d9658250a","datavalue":{"value":{"amount":"+0.906585","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":"Q1057285$AE3536A5-E0AE-486D-A182-F60682E9A95A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e9e939723f2ebd370aa1d2e99d797eb6a97d831","datavalue":{"value":{"entity-type":"item","numeric-id":4472726,"id":"Q4472726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee3b129d25da244001428f3d5cb669dea5ebeb93","datavalue":{"value":{"amount":"+0.9064222","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":"Q1057285$3BC16B3B-68D6-40A4-8609-59B3690C561A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44ba31df3bffb58926b67ebf93a5c3ab29e36c1b","datavalue":{"value":{"entity-type":"item","numeric-id":6085730,"id":"Q6085730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"794f59d8134fe9641f459fe88dd748cfd0f3a4f2","datavalue":{"value":{"amount":"+0.9057278","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":"Q1057285$F9AAA160-7AAF-4E73-80E3-BC07422A4585","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f178cbaad4fa3f27316d2f65c7ed529cb5b3ee5f","datavalue":{"value":{"entity-type":"item","numeric-id":3691762,"id":"Q3691762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d0f6ec9bec108a73767293d7798fa2545cf05bf","datavalue":{"value":{"amount":"+0.90495974","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":"Q1057285$4BFEB400-31E6-46B4-AA0F-D6D20DC449B6","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":"30b9e63ad85a54baaa407d0342c2f3eb9affdb8e","datavalue":{"value":{"amount":"+0.90196854","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":"Q1057285$58E4E10F-7904-4B30-B3F5-75943D8241C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ef62ce38db80330a46e99bc7282a2a106edf76c","datavalue":{"value":{"entity-type":"item","numeric-id":1044917,"id":"Q1044917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b092bad3d91b2be29a6c076f846b1eaf28e5ada","datavalue":{"value":{"amount":"+0.89957654","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":"Q1057285$FE6DFEB7-C4C6-4F23-A415-AD360625FDC0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Hamiltonian cycles and paths in vertex-transitive graphs with abelian and nilpotent groups","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Hamiltonian_cycles_and_paths_in_vertex-transitive_graphs_with_abelian_and_nilpotent_groups"}}}}}