{"entities":{"Q762490":{"pageid":764339,"ns":120,"title":"Item:Q762490","lastrevid":64141926,"modified":"2026-04-11T17:55:01Z","type":"item","id":"Q762490","labels":{"en":{"language":"en","value":"Cayley digraphs of prime-power order are hamiltonian"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3889552"}},"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":"Q762490$3CF8D575-C052-4A22-86C3-CD81343FD704","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"055e296b45e1e18a44a841888a89b28605457f12","datavalue":{"value":{"text":"Cayley digraphs of prime-power order are hamiltonian","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q762490$3C8668D5-9D24-47B0-8BB0-07D0E57B0524","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"77f0ff504f4a1b3bd731df1f41ba39d1eceeeb68","datavalue":{"value":"0558.05024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q762490$CE849ACC-4C10-4CD7-94A2-E0488C7C7900","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ab198ed1f06ce65345ee9582d3f688c9d8d1cdbe","datavalue":{"value":"10.1016/0095-8956(86)90068-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q762490$2DB9D6D4-A9AB-4741-B44D-902DCA2E8244","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q762490$CA720AA5-E0DB-44CB-AA80-AA4517D8E3FB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q762490$AB18FDE7-AE3D-4AA1-83D3-C9F9838C153A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8b7becc24e589a01725c28ab48ad6d2a86f51eb5","datavalue":{"value":"Let \\(S\\) generate a finite group \\(G\\). The Cayley digraph \\(\\text{Cay}(S:G)\\) of the generators \\(S\\) on \\(G\\) is a directed graph, defined as follows. The vertices of \\(\\text{Cay}(S:G)\\) are the elements of \\(G\\), and there is an arc from \\(g\\) to \\(gs\\) whenever \\(g\\in G\\) and \\(s\\in S\\). We prove that if the number of elements in \\(G\\) is a prime-power, then there is a Hamiltonian circuit in \\(\\text{Cay}(S:G)\\), for every generating set \\(S\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q762490$D92F9828-70CF-4770-ABA0-F22277E1F3A9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q762490$A1BF226F-B9CA-48D0-8462-C2D93DAC8929","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q762490$16D114D7-F830-4994-9ED8-8A4BFBACDFAB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f3352fd0014cd5a4dbcb22ce176a9ee1211c331a","datavalue":{"value":"3889552","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q762490$F8D60A17-D7BD-4CE4-83BE-952E20059AE9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9f046045effe4d96bd7d28b79a6e3ca55890681","datavalue":{"value":"Cayley graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q762490$4DA576D7-B63C-497E-9493-2A8901355B1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q762490$9F5180F4-D663-48E8-BACF-89DA85D5DDFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8284ca1797226737d185340e51a883520771c098","datavalue":{"value":"Cayley digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q762490$2AA1D5E7-32A1-4B19-89B1-7E02BFD69B42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8492362146b232473140762e4eb450db7e5af4a5","datavalue":{"value":"Hamiltonian circuit","type":"string"},"datatype":"string"},"type":"statement","id":"Q762490$C201A99A-4160-41E9-ABF5-EC7DAC373042","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"36a7c42749d5b823133aadee32f84b01cbed0cdf","datavalue":{"value":{"entity-type":"item","numeric-id":399421,"id":"Q399421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q762490$0045F321-F8E0-47FE-B4E1-EA042D35694C","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":"Q762490$A4E78A40-991A-4808-8AA7-3EF8F5FF1B44","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"21a16e039bc2b8bc13cb1dc5043b89c35e681663","datavalue":{"value":"https://doi.org/10.1016/0095-8956(86)90068-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q762490$49EFBB4B-75FE-4E32-B4A8-9FD87489E427","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"84a03da48d75bcedaf8586e258ca5e229afdaf89","datavalue":{"value":"W2072754836","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q762490$50F58271-B9A1-4A61-AFE0-551C8088F7B2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8246353cc54a524e33564363ca0583a0655f89d","datavalue":{"value":{"entity-type":"item","numeric-id":1248577,"id":"Q1248577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q762490$9AB17AF8-DC38-4779-8D29-AE4F9049A330","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07db5d9d443b5d4b2edd7761e49422c74809a4b4","datavalue":{"value":{"entity-type":"item","numeric-id":5620726,"id":"Q5620726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q762490$C8FCCC1C-D3C8-4DED-9BDA-8D7F0B0DD70F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8099fa64687ee3b6a51e220ed41608c055c0ca0f","datavalue":{"value":{"entity-type":"item","numeric-id":5510843,"id":"Q5510843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q762490$34A688A9-5DF0-4EE6-9678-471E5AE0A181","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":"Q762490$0C31A204-196B-46EE-886C-AC4E755DF84B","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":"Q762490$00AE5563-FEE9-4D4A-94BD-60B2F5B45E6E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c340f7465459488b25678aa4a0934682bc358b5","datavalue":{"value":{"entity-type":"item","numeric-id":1322207,"id":"Q1322207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2eeab6a5fe8df3d147ea965a6b8ef97063150a3b","datavalue":{"value":{"amount":"+0.8801758289337158","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":"Q762490$1D1C1CCF-9E43-48C0-AF06-D2D4260B1926","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b16ff1071f07675d48c28be2abf281debee6878","datavalue":{"value":{"entity-type":"item","numeric-id":3478419,"id":"Q3478419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c991295a4ed55ac4dfb66008211c7cdf2718dde","datavalue":{"value":{"amount":"+0.8752511143684387","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":"Q762490$938F21FE-D5B6-4FCB-B759-8DAE5AABBC7E","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":"7c827880e5f2046c3d763d3da2ab55ef9f5c6c57","datavalue":{"value":{"amount":"+0.8644241690635681","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":"Q762490$0BD3B1B7-9E2E-4546-B037-BF674ECF9809","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c81b3e3f82420b2e631186465f6378d81bcaa423","datavalue":{"value":{"entity-type":"item","numeric-id":666515,"id":"Q666515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27f1f6e1dd2a1f15603299e7029ad5c3e0bc1123","datavalue":{"value":{"amount":"+0.8643090128898621","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":"Q762490$7591D0A7-81C9-4F25-BE52-9FF36C6DA5BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f26c002fc40997cef7d89da33a1e7dfea49c12b2","datavalue":{"value":{"entity-type":"item","numeric-id":4906169,"id":"Q4906169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9be215af1ae6926d37cc097771561edb504b77f3","datavalue":{"value":{"amount":"+0.8594483137130737","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":"Q762490$528E2F3B-4B1D-40BF-AEEB-BB1D62BA215F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Cayley digraphs of prime-power order are hamiltonian","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Cayley_digraphs_of_prime-power_order_are_hamiltonian"}}}}}