{"entities":{"Q1112835":{"pageid":1123584,"ns":120,"title":"Item:Q1112835","lastrevid":66152028,"modified":"2026-04-12T07:53:38Z","type":"item","id":"Q1112835","labels":{"en":{"language":"en","value":"On edge-Hamiltonian property of Cayley graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4079453"}},"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":"Q1112835$411DCAB5-F8D9-4A39-82DB-2675FB856902","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"679373a0eb42969fbfd2ed0b1a726f86b7d49658","datavalue":{"value":{"text":"On edge-Hamiltonian property of Cayley graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1112835$9F12098C-6AEA-481E-85AF-7E47B70FC80A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1dddc53d13f2b2e3f1df2a331352669411eecab7","datavalue":{"value":"0661.05030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1112835$04C6422D-C2AA-4716-A1F8-FEAF2D413007","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e5d1d73183dd83af5ee148a731ef9ceb77990652","datavalue":{"value":"10.1016/0012-365X(88)90191-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1112835$022FE98B-0743-43E4-87AB-EC802546C6E3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"04117c2a4483b7d738605d41195067ae84eef351","datavalue":{"value":{"entity-type":"item","numeric-id":755596,"id":"Q755596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112835$B7ACD45C-568D-4300-B0F6-BE6A34A7994C","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":"Q1112835$D13DE48E-A2B1-4753-B28C-F6B50ABC6EFE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q1112835$3A467683-A8F5-41C8-A417-6C7965FDD78C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"739a285d5cbb778fd24f7f86ca28e61c20497db9","datavalue":{"value":"A well-known conjecture of Lovasz says that every Cayley graph is Hamiltonian. In the paper under review it is dealt with a question related to this conjecture, namely whether every edge of a Hamiltonian Cayley graph lies on a Hamiltonian cycle.    An affirmative answer is given in the case of Cayley graph G(X)/X is a set of generators of the group G/ where either X is a minimal set of generators or each element of X is of even order.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1112835$10D21A5B-A5F4-4A65-8040-460BAC4A486F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1112835$6271B512-C025-4FA4-ADB1-4EB6CAAB47E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1112835$B8183836-9BAD-4239-962C-7D015C872FCA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ee971e76685d55f7fd6f04196100f467cec537de","datavalue":{"value":"4079453","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1112835$A3E355D2-99A2-4D95-82F7-DA86B74B60D2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc7b4d2c7ddddbdcaefa50a42c56e156daf5fead","datavalue":{"value":"Hamiltonian graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1112835$6CF273DB-D26B-4660-8E3D-988986C490B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9f046045effe4d96bd7d28b79a6e3ca55890681","datavalue":{"value":"Cayley graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1112835$36BDCA69-9039-4796-BA19-93697E244A36","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ef22b67971c907f35c542e2435922e6c49358d32","datavalue":{"value":{"entity-type":"item","numeric-id":215558,"id":"Q215558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112835$19693EA8-7E6D-4E3D-8FEE-62A8F1097D61","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":"Q1112835$445B0905-0172-440A-93A6-182A96C62B62","rank":"normal"}],"P223":[{"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":"Q1112835$A117EDCE-E452-4762-8CAD-2E358F9B672C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94be20b2033f25abbfb8fbd28283d8b276e19399","datavalue":{"value":{"entity-type":"item","numeric-id":3672017,"id":"Q3672017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112835$33603977-0197-480C-8A6E-C31BDFDB75F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25daedfd98c721b1028d571adbb49e284bfba9a7","datavalue":{"value":{"entity-type":"item","numeric-id":762490,"id":"Q762490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112835$A06C63C3-42DE-4E67-84CB-84F8BF385F11","rank":"normal"}],"P1643":[{"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":"d0ac59a6923c78567cd1a096fab86112fbc851c0","datavalue":{"value":{"amount":"+0.8855405449867249","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":"Q1112835$296457D7-B759-4FA4-8008-261AD1BD32F6","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":"2542e1454b7f0e074060a3bf3f36834d52ab68a7","datavalue":{"value":{"amount":"+0.8719468116760254","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":"Q1112835$BE9AD58A-F23D-43EA-A09A-5C3DDC18F914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58cb409247e4a130fe2510fc34130196ff95885e","datavalue":{"value":{"entity-type":"item","numeric-id":1329801,"id":"Q1329801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb45405c178aec1025afb51be29302f01eff6d8f","datavalue":{"value":{"amount":"+0.8642593026161194","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":"Q1112835$AC9AF679-D451-4898-B57D-7632DF821AD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f3200ed068e5d4032396da4940e018bce5280e1","datavalue":{"value":{"entity-type":"item","numeric-id":1126291,"id":"Q1126291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"482cffe468878a4dbe7ee75f1de9e807176e0dcc","datavalue":{"value":{"amount":"+0.8639198541641235","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":"Q1112835$259C230D-32B9-425A-A139-C59B621DD3AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ee693a35db158cc0a9fe142a2c9652193c36283","datavalue":{"value":{"entity-type":"item","numeric-id":4867581,"id":"Q4867581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d7a900c45c191be8722caa829a3374479a44e54","datavalue":{"value":{"amount":"+0.8628143668174744","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":"Q1112835$ACC1826C-D605-4E74-9328-3CE8C0C4E8CD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On edge-Hamiltonian property of Cayley graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_edge-Hamiltonian_property_of_Cayley_graphs"}}}}}