{"entities":{"Q1225065":{"pageid":1235814,"ns":120,"title":"Item:Q1225065","lastrevid":69935346,"modified":"2026-04-13T11:19:43Z","type":"item","id":"Q1225065","labels":{"en":{"language":"en","value":"Alternating Hamiltonian cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3508538"}},"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":"Q1225065$A7C083D0-B420-4A11-A294-893883417479","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8269deb2d581a77b4532bfdc5b6d6b9d841ac7ed","datavalue":{"value":{"text":"Alternating Hamiltonian cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1225065$DB63F6C5-59A0-4C00-81C9-BD269BADBF31","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d6d9297dfdffbfa3e3448b6ad60589abe701995f","datavalue":{"value":"0325.05114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1225065$146B77A8-9D1F-4D18-8DB8-57351CECBB3D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3f78d9b237482dd3439b60ce638ffe2fc1aad594","datavalue":{"value":"10.1007/BF02756791","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1225065$029631D0-56C3-47E0-B29B-EB1A1D6D125A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a14bac90927db699ac4af297f1d406f2762c11d","datavalue":{"value":{"entity-type":"item","numeric-id":168581,"id":"Q168581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1225065$D8746666-F0A0-4AEF-ADBA-7D93D40EF5D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb00475fd567190194461a0f087df1793eeae7c4","datavalue":{"value":{"entity-type":"item","numeric-id":6480801,"id":"Q6480801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1225065$29ED26F6-7EB3-4488-9625-E7D0FBD9A927","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1d50f9b953eac0b2404563f86ad398ee3823cb48","datavalue":{"value":{"entity-type":"item","numeric-id":173732,"id":"Q173732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1225065$14D3EF5C-417F-4E95-A2B0-B55E43531FDE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"974fa8a46aa40326fb3113b279589eb02559bb73","datavalue":{"value":{"time":"+1976-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":"Q1225065$8A9742CF-5D06-4275-839E-4A23249160CE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"102e949f9d882987b9efafdbf440cd7818c43c49","datavalue":{"value":"For natural numbers \\(n\\) and \\(d\\), let \\(K_n(\\Delta_c \\leq d)\\) denote a complete graph of order \\(n\\) whose edges are colored so that no vertex belongs to more than \\(d\\) edges of the same color, and where \\(\\Delta_c\\) is the maximal degree in the subgraph formed by the edges of color \\(c\\). D. E. Daykin proved that if \\(d=2\\) and \\(n \\geq 6\\), then every such graph contains an alternating hamiltonian cycle (i.e. a spanning cycle whose adjacent edges have different colors). The authors have extended this as follows. Theorem: If \\(69d <n\\), then every \\(G=K_n(\\Delta_c \\leq d)\\) contains an alternating hamiltonian cycle. In fact, it is stated that if \\(69d<n\\), then every \\(G=K_n(\\Delta_c \\leq d)\\) contains alternating cycles of length \\(\\ell\\) for every \\(\\ell\\), \\(3 \\leq \\ell \\leq n\\). An analogous result is obtained as follows. Let \\(\\chi_v\\) denote the number of colors appearing among the edges containing the vertex \\(v\\), and let \\(K_n(\\chi_v \\geq \\lambda)\\) denote a complete graph of order \\(n\\) whose edges are colored so that each vertex is on at least \\(\\lambda\\) edges of different color. Theorem: Every \\(K_n(\\chi_v \\geq (7/8)n)\\) contains an alternating hamiltonian cycle. Several related results and conjectures are also presented.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1225065$4256F9DD-1CF2-4F78-A827-7042CC392096","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1225065$8BB6C003-5F23-49A4-AFE4-48726EF904CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1225065$76FC0DF8-E5E2-48C3-BDFB-153B8922DF24","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1d53768c809f5db981ed82904d42dd1c79f8e78e","datavalue":{"value":"3508538","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1225065$8FA2B743-81C1-4275-816B-EA8441D87C63","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":"Q1225065$8A7E8321-8692-4823-8E22-204A47AC2D6E","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":"Q1225065$862184C6-8288-4FCE-8E79-141E0F355589","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"eada1b841dd5f9283887489af52602e24d5f1316","datavalue":{"value":{"entity-type":"item","numeric-id":4773725,"id":"Q4773725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1225065$A9DFD7D4-3E20-47EE-BCF5-1183728383B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a14dcc9c96f6c72fbc9a4feb8a83dc5eacad8748","datavalue":{"value":{"entity-type":"item","numeric-id":3265306,"id":"Q3265306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1225065$4A0C3A3A-7B36-432D-AD54-7D9CE864EE0E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"53fe712dc5df12126e84e526f18ddf5fccb2da2c","datavalue":{"value":"https://doi.org/10.1007/bf02756791","type":"string"},"datatype":"url"},"type":"statement","id":"Q1225065$0B507377-26E6-42BA-A486-0F746773CFA7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1a0a19727264c6d9e9dcbbd0b179d39e8812b80a","datavalue":{"value":"W2084387411","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1225065$6FFFDB9B-8631-4644-8528-3A4F9EACFEC2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"398df089b0b82d26f36f6e7ff0b6f90e60e248cc","datavalue":{"value":{"entity-type":"item","numeric-id":3612596,"id":"Q3612596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca0ce71c202a3810befcaba4d7bbe1b36176f959","datavalue":{"value":{"amount":"+0.9108279943466188","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":"Q1225065$47BAD3FE-947B-4E42-B459-699A8281E81E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b07f1fecc4da16374bf61ef2939c96c387e95192","datavalue":{"value":{"entity-type":"item","numeric-id":788736,"id":"Q788736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20186fa9da84b118e0e4bb438513daaf15bb4156","datavalue":{"value":{"amount":"+0.9033716320991516","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":"Q1225065$EEEF8717-190A-4495-BD26-C4B179F6665F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18526060af342703c453e814e831e996fa37693c","datavalue":{"value":{"entity-type":"item","numeric-id":4013417,"id":"Q4013417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48be9735666bc4bd545e0e8402e7cf7bd243cc1c","datavalue":{"value":{"amount":"+0.8837866187095642","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":"Q1225065$3A8816C6-291F-4A57-983A-83E7468B87CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c7edab200241e6ced0bd732835f65a925b0cd5c","datavalue":{"value":{"entity-type":"item","numeric-id":1043956,"id":"Q1043956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67f29276ba5afbdfaf0f1cbecb95d9abb2aa4748","datavalue":{"value":{"amount":"+0.8803431987762451","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":"Q1225065$7A9E3AB7-DFB6-4113-8BEC-88B7A7263BC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3af14a5976e9ad13c28a6f496bd5805b5605ca6e","datavalue":{"value":{"entity-type":"item","numeric-id":1186314,"id":"Q1186314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7319baac3e442fb41c37c37f071cb50a91307501","datavalue":{"value":{"amount":"+0.8724592328071594","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":"Q1225065$6166EA89-A29F-4196-B231-E34AA9D2C406","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Alternating Hamiltonian cycles","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Alternating_Hamiltonian_cycles"}}}}}