{"entities":{"Q914699":{"pageid":916547,"ns":120,"title":"Item:Q914699","lastrevid":65379369,"modified":"2026-04-12T02:11:28Z","type":"item","id":"Q914699","labels":{"en":{"language":"en","value":"Lifting Hamilton cycles of quotient graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4150208"}},"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":"Q914699$93420394-F528-40DE-8C02-7DAA95C07E27","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d39fdc50777aa60ad4a140993f2dde8859f3ab76","datavalue":{"value":{"text":"Lifting Hamilton cycles of quotient graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q914699$EB44F955-F20B-44D4-B6E1-6A7CB1CD5C0F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c48b6ec5de7b99bd3c00563d806c5be7bba6b893","datavalue":{"value":"0702.05054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q914699$0AF64A13-8051-47B5-9891-5207516A31FC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0aed317d2373556a7af0a4b47c3e78c1fef30836","datavalue":{"value":"10.1016/0012-365X(89)90157-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q914699$43A99D50-776D-4D1B-BBAD-5F4AD3A67812","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6c7bed51c10f4c1b5c26c8ce1346a5b4936dd35a","datavalue":{"value":{"entity-type":"item","numeric-id":210144,"id":"Q210144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914699$FAF31DD9-7DCB-4265-9D18-4E6609443112","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":"Q914699$4C4416E9-6B2E-4814-B961-8AA70BAA4810","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q914699$3AAFA20D-1C4B-4E4E-9405-20B07723147B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9dbfc06bb100b5cea1cdca3b85bde56e7114fd63","datavalue":{"value":"The problem of determining whether or not every Cayley graph has a Hamilton cycle is the subject of a recent survey paper by \\textit{D. Witte} and \\textit{J. A. Gallian} [ibid. 51, 293-304 (1984)]. Among the unsolved problems listed there is that of deciding whether the Cayley graph on the semidirect product of two cyclic groups with the standard generators has a Hamilton cycle. This problem is settled here through the use of quotient graphs which arise as follows. A permutation \\(\\alpha\\) is said to be semiregular if the group \\(<\\alpha >\\) generated by \\(\\alpha\\) is semiregular, i.e., if all cycles in the disjoint cycle decomposition of \\(\\alpha\\) have the same length. If G is a graph and the group of automorphisms on G contains a semiregular element \\(\\alpha\\), then there is a natural quotient graph G/\\(\\alpha\\) the vertices of which are the orbits of \\(<\\alpha >\\) and two such vertices are adjacent iff there is an edge in G joining a vertex of one corresponding orbit to a vertex in the other corresponding orbit.","type":"string"},"datatype":"string"},"type":"statement","id":"Q914699$ED4D80C3-38C7-405A-9CFA-241BF4A21A4F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q914699$D1CB795C-5857-4E98-A7C5-E3B6372F1ED3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b14b737c13ce6f0c2b6bbf98081c95a245308a85","datavalue":{"value":"4150208","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q914699$DD6A9DBC-21AA-4CAF-8AAA-0775F50A191E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9f046045effe4d96bd7d28b79a6e3ca55890681","datavalue":{"value":"Cayley graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q914699$238331DC-400A-4CB7-AAD3-D1FDA8657D60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"579172068de96f7207eab70f6ed34d3150cd4308","datavalue":{"value":"Hamilton cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q914699$07ABDED9-C946-4213-B38F-44F999CE91F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c05a3c94333e90e01b94afe67432c38cb19dd7a","datavalue":{"value":"cyclic groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q914699$9B6FFFD3-BF84-4576-A218-EFC7DD4D0CBE","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4160ba73cc613e2769e008ae8a9ce69c96d8603f","datavalue":{"value":{"entity-type":"item","numeric-id":207053,"id":"Q207053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914699$0DF9E5EE-98E0-4A11-A1BD-A732FACCE237","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":"Q914699$EFBCD181-2737-4241-A251-4F55120FE834","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2db8198f7a63e4cf9f19051e1992d74b3ac2db5b","datavalue":{"value":{"entity-type":"item","numeric-id":1052336,"id":"Q1052336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914699$ACC7A8C0-2C23-469D-B8D4-9FDD3AED493A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9198ae151b077703df09dc9cdc5357a5f8925edf","datavalue":{"value":{"entity-type":"item","numeric-id":3816092,"id":"Q3816092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914699$04A26F75-A4FA-449A-8F1A-C020F4DE51BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"989d82886f5d1c571efa8ae18e231686bae3ec1c","datavalue":{"value":{"entity-type":"item","numeric-id":1245847,"id":"Q1245847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914699$54BD2610-59F8-45EC-92FD-D7044E19365C","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":"Q914699$3ABE4A77-8A21-4E33-8A3C-05E407EEC656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2de47d3ba91477f6cf15e0b8e0a9760cfb6499e","datavalue":{"value":{"entity-type":"item","numeric-id":3691760,"id":"Q3691760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914699$E85B247B-80D7-484A-A7BD-EEB8C89931D2","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":"Q914699$9752CA5A-944F-45E6-846F-04F974678555","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":"Q914699$45B3D31C-B098-4324-89CB-D73565F4D11A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed5cab814cd603492c1673559e52eda9669c1aa7","datavalue":{"value":{"entity-type":"item","numeric-id":5512231,"id":"Q5512231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914699$0D1B8D90-8DE0-4DD4-ABDD-0632633879E7","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":"Q914699$2F641D3E-40FB-48C3-932B-8949E6E4FA3C","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":"Q914699$1AB4B9C0-4C5B-4B83-ABF8-910C43DA7E34","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"68bae6c5b1dfd22be5787b3aa55e91cff717b111","datavalue":{"value":"https://doi.org/10.1016/0012-365x(89)90157-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q914699$A63F0452-F3F6-4604-867D-ACE4592988B3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2af139ba5966bd4bf3ff300712be57c7c4e53d90","datavalue":{"value":"W2063575690","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q914699$3A4A3D3B-4A28-45CB-A147-5E5D5CD27906","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8a8317941550da77df5aebb25bb6ce24d2802be","datavalue":{"value":{"entity-type":"item","numeric-id":3139289,"id":"Q3139289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3a6e559c840e2b58d33f4fc192600fb4d04d8e0","datavalue":{"value":{"amount":"+0.7973536252975464","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":"Q914699$F8B38A45-EDE8-47A4-8DB5-D580F4BF6A69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b324efdad2ca1bb5a0f79d08c867e81ba42a7d2","datavalue":{"value":{"entity-type":"item","numeric-id":1923505,"id":"Q1923505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d1db7917c94cdcab9df9c3a16c5dbe494f2a4c5","datavalue":{"value":{"amount":"+0.79291832447052","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":"Q914699$E395E1A0-8902-4151-BB20-987F8B5A900F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66139c7ba936212b360a6c5f18b0c98b46b725c6","datavalue":{"value":{"entity-type":"item","numeric-id":4825813,"id":"Q4825813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d1db7917c94cdcab9df9c3a16c5dbe494f2a4c5","datavalue":{"value":{"amount":"+0.79291832447052","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":"Q914699$59D4C6D6-2B24-43DE-9223-1A1FAE9C5929","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c110c8164c54fab88c90ec181f65c8907f7b4400","datavalue":{"value":{"entity-type":"item","numeric-id":952650,"id":"Q952650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abf98eb640bb9cb4735fee1d243ebd38bbde5263","datavalue":{"value":{"amount":"+0.7881697416305542","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":"Q914699$BE6150C4-7E59-455D-8746-E8BC5ED17F31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5382a5bd697438768b361c609ee4eeee5343740a","datavalue":{"value":{"entity-type":"item","numeric-id":5899998,"id":"Q5899998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e23f03be00110591aa9789b8fd7fe2b641fc4381","datavalue":{"value":{"amount":"+0.7870650887489319","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":"Q914699$FF8DF758-CF95-442C-ACFC-A0D9557697E3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Lifting Hamilton cycles of quotient graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Lifting_Hamilton_cycles_of_quotient_graphs"}}}}}