{"entities":{"Q1759403":{"pageid":1770145,"ns":120,"title":"Item:Q1759403","lastrevid":73851321,"modified":"2026-04-14T17:29:36Z","type":"item","id":"Q1759403","labels":{"en":{"language":"en","value":"Cayley graphs of order \\(30p\\) are Hamiltonian"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6108953"}},"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":"Q1759403$6FFE6804-75B2-488A-9C13-AEAA4226969B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"56b2a4b1d264ecde5c0658bb8fd3b7ba75e0a823","datavalue":{"value":{"text":"Cayley graphs of order \\(30p\\) are Hamiltonian","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1759403$A3B53358-AEFC-4B5C-B72D-B4E621918483","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"34ae63f3020b6bfdaa0d8a4b7bac9b4d81b63174","datavalue":{"value":"1273.05098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759403$C0B9B84D-4CB7-4120-816F-22F080F8937B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c9adebdb41c63485863f1a1fad266d5ce37c8c41","datavalue":{"value":{"entity-type":"item","numeric-id":666514,"id":"Q666514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759403$B8CE1B86-CA42-4072-B333-3309A7E983DF","rank":"normal"},{"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":"Q1759403$8AC985B3-FE80-4154-8DD9-F781BF18ED3D","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":"Q1759403$9FA87FD1-5265-4391-929F-A09C10B12B44","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5cb1220cb4e1c4c12c8a88a3866d2c74b4982dfc","datavalue":{"value":{"time":"+2012-11-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1759403$BC6CD618-88D8-4EB4-B760-4FB0C10B5B6D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a771a88f47d1f423b406226c98aaad761917badf","datavalue":{"value":"https://arxiv.org/abs/1102.5156","type":"string"},"datatype":"url"},"type":"statement","id":"Q1759403$D824F85B-D844-4BA7-B6A7-4776DAC13420","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8ab8795b8bb2a291dd759fee9d9e427cc9c86388","datavalue":{"value":"A well known conjecture in graph theory asserts that every finite connected Cayley graph with at least three vertices has a Hamiltonian cycle. In this paper the authors proved that for any group \\(G\\) with order \\(30p\\), where \\(p\\) is a prime, every connected Cayley graph on \\(G\\) contains a Hamiltonian cycle. Combining this result and a few earlier results in [\\textit{K. Kutnar} et al., Ars Math. Contemp. 5, No.\\,1, 27--71 (2012; Zbl 1247.05103)], [\\textit{S. J. Curran, D. W. Morris} and \\textit{J. Morris}, Ars Math. Contemp. 5, No.\\,, 189--215 (2012; Zbl 1258.05047)] and [\\textit{E. Ghaderpour} and \\textit{D. W. Morris}, Int. J. Comb. 2011, Article ID 206930, 16 p. (2011; Zbl 1236.05102)], the following result has now been established: If \\(G\\) is a group with order \\(kp\\), where \\(1 \\leq k < 32\\) with \\(k \\neq 24\\) and \\(p\\) is a prime, then every connected Cayley graph on \\(G\\) has a Hamiltonian cycle.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759403$7433CF3C-8CAB-4D18-8201-502E3F5CB772","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7158b5944987d3c0b8ee46fd0153ef79727facc8","datavalue":{"value":{"entity-type":"item","numeric-id":201997,"id":"Q201997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759403$ACA852F5-C566-44A2-8ACE-5B6F351DDD9B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759403$55A51731-40C1-42DB-8B1C-8BBAC3E28BE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759403$0EA3DF08-19A1-4068-BC29-9DA054D7E460","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"80b491814dd48a4549f4a0643f18c000558daff8","datavalue":{"value":"6108953","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759403$5380CCDD-4ED2-446A-92B5-D45397701BCC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9f046045effe4d96bd7d28b79a6e3ca55890681","datavalue":{"value":"Cayley graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759403$C5674F8B-D3D9-460A-B17E-9BC5D77C33F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759403$D879DC9E-F3FF-4A05-AA27-8D81DBE72B7D","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":"Q1759403$D48C540C-43E1-4732-8AA5-87D1EEEA0E0C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c6c904492bd5e4cf505476466e85b7b5bc524ee3","datavalue":{"value":"W1765056582","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759403$8BEBE20E-DD7C-45DF-9245-CA9A1D122CB9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"28437e4008fc2af67a933d6b3756bf8b137f413b","datavalue":{"value":{"entity-type":"item","numeric-id":914699,"id":"Q914699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759403$A78DFA2C-CDAD-4E43-8467-7B03C5B25AA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"357dfda5cda208edd0d0ba5df2d58ac971b36c02","datavalue":{"value":{"entity-type":"item","numeric-id":3921269,"id":"Q3921269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759403$C88016F5-7C9E-4D3B-A2E3-BD5B01DDE5ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e52118767a6b6e062c52839abd53cd30505d5134","datavalue":{"value":{"entity-type":"item","numeric-id":1923505,"id":"Q1923505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759403$5884C205-F9E6-4D4E-84EC-C68D2ACC4920","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abf8aa4c7fb2179bcd591f13427dbdc023638e7a","datavalue":{"value":{"entity-type":"item","numeric-id":666515,"id":"Q666515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759403$4FE0041E-D489-485D-B581-32D5AE94C75B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4046fd601548b5f218f3b1d07887a9d81fa6d40f","datavalue":{"value":{"entity-type":"item","numeric-id":1759403,"id":"Q1759403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759403$8D658914-1542-4283-96FE-6B09EAECEF76","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":"Q1759403$F2C22FCD-DA9C-489D-A262-E277A230C85B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ac39c429193e47dc6e2016ffdfc20a8e2012ee9","datavalue":{"value":{"entity-type":"item","numeric-id":3691762,"id":"Q3691762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759403$326E5DFA-7D9F-4621-BA4E-784FA4458ECB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f99904449b56136dfc5045596f949cc789dc2f6c","datavalue":{"value":{"entity-type":"item","numeric-id":2892008,"id":"Q2892008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759403$96753F9B-5178-4748-9491-C58B916D9417","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":"Q1759403$033399CE-A4DC-423C-B681-7AB2AF8A4B72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"238a3d535d36808f9d9ce18656cc40e7de3cdbf5","datavalue":{"value":{"entity-type":"item","numeric-id":1044918,"id":"Q1044918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759403$B77D37D5-BA9C-4F51-9C38-50A8B70BF233","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":"Q1759403$CEE5DCE2-35A0-428B-AD7F-16DB553E9968","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e33721c71b69244562ea160392ace49d176624c5","datavalue":{"value":{"entity-type":"item","numeric-id":5899998,"id":"Q5899998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759403$77145006-E706-4414-A9A9-FC82DEBDB1B0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7a4ae69ba3ae8a9960c1f7e749eb6711d16158ac","datavalue":{"value":"10.1016/J.DISC.2012.08.017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759403$838FF22E-7F28-4F7E-8D94-A2D77C9E3BA2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7255b026292d5dbafffd836c0d9ec78e0facc872","datavalue":{"value":{"entity-type":"item","numeric-id":5121556,"id":"Q5121556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab80fabeade2b29a4076f77617835998d17f7c92","datavalue":{"value":{"amount":"+0.897674024105072","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":"Q1759403$C9A4A748-EBDC-4EC9-837A-217DB5681752","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":"c4356ea100fbbf44b3691b19f448b0d0257b7f19","datavalue":{"value":{"amount":"+0.8794623017311096","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":"Q1759403$72557AF8-BE0A-4FDE-98C7-4F6DF83475EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"520a5cbb2538da2aca35088cdc15bd389d21eee1","datavalue":{"value":{"entity-type":"item","numeric-id":5045254,"id":"Q5045254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a92b93dc33d7e398dc8fb74f08c73c4017bf4fd","datavalue":{"value":{"amount":"+0.8693767189979553","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":"Q1759403$3F6CCD98-F1E8-4864-85AD-2AB13987072C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b580f8fcf5853a00a2d1474b8b3c001ce391036","datavalue":{"value":{"entity-type":"item","numeric-id":5198008,"id":"Q5198008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a56db26b9bc332e4560dc32bb315d8a6abb0c449","datavalue":{"value":{"amount":"+0.8647316098213196","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":"Q1759403$EB85255C-8553-40EF-89AA-5ECE9D4C6B83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"179049f8b53ddbbef7bed8e064d5edd6c37b02a1","datavalue":{"value":{"entity-type":"item","numeric-id":2892008,"id":"Q2892008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2634400b8ba6f7cf611d44790f224aafc4887303","datavalue":{"value":{"amount":"+0.8641180396080017","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":"Q1759403$B720CD3D-FE61-4387-9A2C-940506AE23D5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Cayley graphs of order \\(30p\\) are Hamiltonian","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Cayley_graphs_of_order_%5C(30p%5C)_are_Hamiltonian"}}}}}