{"entities":{"Q1363690":{"pageid":1374429,"ns":120,"title":"Item:Q1363690","lastrevid":43059873,"modified":"2025-07-17T08:19:07Z","type":"item","id":"Q1363690","labels":{"en":{"language":"en","value":"Euler cycles in the complete graph \\(K_{2m+1}\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1047081"}},"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":"Q1363690$7A386362-74EC-4AF3-A1D8-D42CB9D01AF9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"85a66413d381491c1119ce538c9d30dc399ae313","datavalue":{"value":{"text":"Euler cycles in the complete graph \\(K_{2m+1}\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1363690$514F6F02-0A80-4306-9F7E-FCE3441867C7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a3da1adf163d7c795ce787c8c514c9f0489b36f0","datavalue":{"value":"0881.05085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1363690$857C6D5C-ADAC-4977-8C42-389032F1BF83","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ae5167cb31644356c51d54a091e4d98ff3b8b924","datavalue":{"value":"10.1016/S0012-365X(96)00074-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1363690$BF4D46AD-1469-4DE8-99F5-A60272208357","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"43c1544eb580d9f9be984f2dd17d8b2cd8015b4f","datavalue":{"value":{"entity-type":"item","numeric-id":414470,"id":"Q414470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363690$6B4F5BF4-17F0-46BF-98B6-678539C6159B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c363f766da31daebcfa7391286dc67f299e0c4e2","datavalue":{"value":{"entity-type":"item","numeric-id":290206,"id":"Q290206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363690$EAFBDB8F-B7AC-4B69-8110-CA4119DB82F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d08a6f9c3b013f966058b4be820a36b59b06917d","datavalue":{"value":{"entity-type":"item","numeric-id":1134529,"id":"Q1134529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363690$12DAF032-F079-4A78-B2C2-F62A8301AD39","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":"Q1363690$857EF3EF-30B8-4A7D-86DF-293869CCAB62","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c5683000ccfabf36b010c5d7fce7213bfceca52b","datavalue":{"value":{"time":"+1997-08-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1363690$E0E0640A-5159-4593-BFA2-35FB663DC9EA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fe3203347eca33b52ad4c4226fbde8ccc247b4cf","datavalue":{"value":"The authors analyze the freedom one has when walking along an Euler cycle through a complete graph of odd order. They show that for any cycle \\(C\\) of \\({2m+1\\choose 2}\\) vertices, \\(2m+1\\) of them being black, the rest of them being white, there exists an edge monomorphism of \\(C\\) onto \\(K_{2m+1}\\) injective on the set of black vertices of \\(C\\) if \\(m\\neq 2\\) or if \\(m=2\\) and the 5 black vertices of \\(C\\) are not colored in two special ways. Their proof is constructive. However, they also relied on computers to verify approximately 37,000 cases needed for the induction basis. Their theorem generalizes a previous result on the decomposition of \\(K_{2m+1}\\) into edge-disjoint trails of given lengths. In addition, a relation to the concept of harmonious chromatic number is also discussed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1363690$DE32BFE4-04E1-4E84-A101-C7A5309AAFB7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1363690$0D61A12C-C0A0-4968-8873-11E29895F6F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1363690$A815743C-51D1-4295-987C-4F8C7F29F098","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1363690$53758EB7-0FEA-407D-9C8D-B191A9DA6D5B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"827ec92e6ec5346430033516fcc376a8fad466b3","datavalue":{"value":"1047081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1363690$D798CE96-CBC3-4493-B784-049B617F0264","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a567031f67f323e241b4b86a34058e6c0bb43e36","datavalue":{"value":"Euler cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1363690$37E247CC-EE1C-4F0E-928B-C78D66F3FDC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f2bd7369831d9e54b4e511b9d71ba97d1e383ac","datavalue":{"value":"complete graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1363690$BE2CCFE1-5323-49BB-9537-568B3A4B722E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"615f2a3773e3a9a3bad386a540fbc6c58cfa22ee","datavalue":{"value":"decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1363690$606258D8-9326-4171-807B-E19AA3781237","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4528ba3f42e893aefebe7db3384cf17b58c6435","datavalue":{"value":"harmonious chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1363690$2BA37ABE-7872-4033-8459-8C807633E5E8","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":"Q1363690$AFD6AA6C-1816-4C25-AE2A-8BAD8A544B09","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2d5fae29fce4e1471763763841f1668768a93c2","datavalue":{"value":{"entity-type":"item","numeric-id":4198785,"id":"Q4198785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363690$0609D274-9738-4A30-9E49-4A000A4661E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c814220dfdbb92d44ba45734bab52b4da609721a","datavalue":{"value":{"entity-type":"item","numeric-id":1170267,"id":"Q1170267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363690$48DD6451-827F-4D90-B38C-F6738788AAE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff61d1ee2afa154d056c61cd9a1f20572790dd97","datavalue":{"value":{"entity-type":"item","numeric-id":3795694,"id":"Q3795694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363690$3BB19AFC-0507-4907-A2B2-F97971A79010","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e03231ce3fd954b039f14b220555256512c0f163","datavalue":{"value":{"entity-type":"item","numeric-id":3043191,"id":"Q3043191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363690$88F4532B-C883-4AD8-8990-F434AED5C699","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1d26bd2fd0d25a9b7780b3740180c9b4018517f7","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(96)00074-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1363690$91F8940C-E554-44B4-B7F8-3E57A06FB3B6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cd85cc08e82ce84abf287e113bcb3a42db09518e","datavalue":{"value":"W2085586425","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1363690$33813F11-7BA4-4D81-9819-E4BCB348F311","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bdaf9eab74397290ff60aefa1eff41895e1a58e","datavalue":{"value":{"entity-type":"item","numeric-id":1289075,"id":"Q1289075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e88864b309e8379c72f607dfd15a0cb3b4e49be4","datavalue":{"value":{"amount":"+0.9231982","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1363690$3DBBF573-6B0B-49FE-9EC6-717A8C688BDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08aa826133e2b7bc4db65029b822bbc0db70ca5a","datavalue":{"value":{"entity-type":"item","numeric-id":2156723,"id":"Q2156723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"484251b41cb7b7ed23aee8cabe4a31f91c154afa","datavalue":{"value":{"amount":"+0.8990403","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1363690$598F1320-6A50-4DDC-8961-95B0F5D1A08E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1e4d1c382880659ef48b70ad2806d72737109ae","datavalue":{"value":{"entity-type":"item","numeric-id":2293830,"id":"Q2293830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"163ddbb95960f8e0a6b31f929abc19874dc460cc","datavalue":{"value":{"amount":"+0.891656","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1363690$5238EECC-1BAD-4D16-8433-36F4910B9B4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adb1c047e4577a69025d53f271aa9eb96de8cc90","datavalue":{"value":{"entity-type":"item","numeric-id":2875480,"id":"Q2875480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ac1ea8df4f2c731dc2d3288279ac60740005602","datavalue":{"value":{"amount":"+0.89156187","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1363690$30B17601-4A47-454A-B5A8-ECC9A87FE2B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d253766e6066c1e0d98079fa90dd5b2b0a65a566","datavalue":{"value":{"entity-type":"item","numeric-id":4657712,"id":"Q4657712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1624b7152d5f141252002c2289521509208fba97","datavalue":{"value":{"amount":"+0.8887691","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1363690$2518B1B7-2ED1-4ED6-8DEF-2C8C9F91E315","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26a16794f472c2f80e5f65461554834b1588a856","datavalue":{"value":{"entity-type":"item","numeric-id":928376,"id":"Q928376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36652d7b9a3d8adb658e7b148353e10142de3285","datavalue":{"value":{"amount":"+0.88420916","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1363690$0F71435A-234B-4FC5-9E70-1CBA6E57D369","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a90551fc731163a2f2bdd7790a7da1431d7dc77e","datavalue":{"value":{"entity-type":"item","numeric-id":2951143,"id":"Q2951143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7aed1e50f7eb4b935bd83f41fe5e01f1256c961b","datavalue":{"value":{"amount":"+0.8839873","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1363690$7D2F575C-2FD6-4711-87C0-824337041924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49560f09abedb37cfce11eda85dda18d0c8709fa","datavalue":{"value":{"entity-type":"item","numeric-id":5931408,"id":"Q5931408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27997c9d2d97f7a80d088a270d9e2407d95f202c","datavalue":{"value":{"amount":"+0.8822801","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1363690$75BA16E6-5AAC-4E97-877F-E6AE07384B92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f483372246a19a381276671b66cb24f56115d66","datavalue":{"value":{"entity-type":"item","numeric-id":792340,"id":"Q792340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"193333347096f3ce5c0e588381939e0e0579b735","datavalue":{"value":{"amount":"+0.8816185","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1363690$B84E7806-C515-4D94-98DB-85D391A1CC33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a20dc2e1aa859978b0927a085a2da4c5761539f","datavalue":{"value":{"entity-type":"item","numeric-id":5493792,"id":"Q5493792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2682ec6df611ec3782fc1e7fc2e9a7ade946718c","datavalue":{"value":{"amount":"+0.8777574","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1363690$409B7D75-EC8B-4043-9003-BF86526F31D3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1363690","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1363690"}}}}}