{"entities":{"Q6564830":{"pageid":14175985,"ns":120,"title":"Item:Q6564830","lastrevid":57234381,"modified":"2026-03-27T14:28:11Z","type":"item","id":"Q6564830","labels":{"en":{"language":"en","value":"On the existence of cycles with restrictions in the color transitions in edge-colored complete graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7873930"}},"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":"Q6564830$02CC79E4-A697-4CCC-861F-29B49C1F3715","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"381ae1cdd0f1a1872f511dc837cfa2812be6cd97","datavalue":{"value":{"text":"On the existence of cycles with restrictions in the color transitions in edge-colored complete graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6564830$11DD2C64-F172-4637-90E2-73F3B8C1EEDB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"422f975a6f5c5687b63af0336205808cd1c581d3","datavalue":{"value":{"entity-type":"item","numeric-id":251511,"id":"Q251511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564830$8BF3642B-72D1-4329-9F42-7B518B0A04EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3843590f53d5b16dae6e559a2fef820cf17d11ef","datavalue":{"value":{"entity-type":"item","numeric-id":2139806,"id":"Q2139806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564830$F5C9AA6F-5D5B-488C-900F-6641F3DC1D74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"651ded4ede58b68a04792e7cc70c092ca76cdde6","datavalue":{"value":{"entity-type":"item","numeric-id":274680,"id":"Q274680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564830$4792D10F-B15A-4DDD-95F0-31837AB2DD22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d04aea20c6eb108feac9015b4dad9ed51c8a881e","datavalue":{"value":{"entity-type":"item","numeric-id":6404347,"id":"Q6404347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564830$0662D35B-8931-46C1-924A-9B1C30DB6B09","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4dd5076f1cb00504e91b0e42064ee51896a038fb","datavalue":{"value":{"entity-type":"item","numeric-id":176945,"id":"Q176945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564830$0D91ED43-D1C0-4E36-AF9D-210AAE425D56","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8ad38fe45e736da7b933e7fb9aab0b9eb039636d","datavalue":{"value":{"time":"+2024-07-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6564830$44C51218-35C8-4519-AA3C-45C3A4993705","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b634652fa5039bdccc530ec743059b3dac6c9e77","datavalue":{"value":"Given a graph \\(G\\) and another graph \\(H\\), the \\(H\\)-coloring of \\(G\\) is any function \\(c: E(G)\\rightarrow V(H)\\). \\(G\\) is \\(H\\)-colored for any such fixed \\(c\\). A cycle \\(x_0,x_1,\\dots,x_k,x_0\\) is an \\(H\\)-cycle if and only if \\(c(x_0x_1),c(x_1x_2),\\dots,c(x_kx_0),c(x_0x_1)\\) is a walk in \\(H\\). In this paper, the authors prove that every \\(v\\in V(G)\\) belongs to an \\(H\\)-cycle of length at least \\(5\\), where \\(G\\) is an \\(H\\)-colored complete graph with \\(n=|V(G)|\\geq 13\\) satisfying the two following local conditions:\\N\\begin{itemize}\\N\\item for every \\(x\\in V(G)\\), \\(G_x\\) is a complete \\(k_x\\)-partite graph for some natural number \\(k_x\\geq\\frac{n+1}{2}\\), where \\(V(G_x)=\\{e\\in E(G):x\\in e\\}\\) and \\(E(G_x)=\\{ef: e\\in V(G_x), f\\in V(G_x), e\\neq f, c(e)c(f)\\in E(H) \\}\\),\\N\\item there is no cycle \\(xyzx\\) in \\(G\\) such that \\(c(xy)c(yz)\\notin E(H)\\) and \\(c(yz)c(zx)\\notin E(H)\\).\\N\\end{itemize}\\NAlso, an infinite family of graphs satisfying the assumptions of the theorem is presented.\\N\\NIt is worth noticing that a simple consequence of the above is a previous result by \\textit{S. Fujita} and \\textit{C. Magnant} [Discrete Appl. Math. 159, No. 14, 1391--1397 (2011; Zbl 1228.05150)] stating that if in a complete edge-colored graph \\(G\\) with \\(n\\geq 13\\) the color degree \\(\\delta^c(v)\\) of every vertex \\(v\\in V(G)\\) (i.e., the number of colors used on the incident edges) satisfies \\(\\delta^c(v)\\geq\\frac{n+1}{2}\\), then each \\(v\\in V(G)\\) belongs to a properly colored cycle of length at least \\(5\\). For that reason, the authors suppose that the second local condition in the theorem can be actually omitted.","type":"string"},"datatype":"string"},"type":"statement","id":"Q6564830$A75407F7-40EF-4246-971C-A340898FE35E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"598097f4cb6c0412db7ca87f6dfd9e995f9684a1","datavalue":{"value":{"entity-type":"item","numeric-id":268263,"id":"Q268263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564830$E713A289-8220-46F2-91D8-FA7B50ED299D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6564830$ADCB8158-9FCA-4E1D-914E-8E07A027EF85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6564830$4259F90E-FDEF-464D-9AFC-0B8C754845FB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"65436b201927177464b97e2c9b529f013ea13df9","datavalue":{"value":"7873930","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6564830$00A09E56-ADA3-47EC-8D09-6E9EF729D4D0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16b0b14615050195933c50b91405fa4d1652e9dc","datavalue":{"value":"edge-colored graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6564830$C5A268AD-DA5A-4261-8179-0BAFAC05F345","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19c4db499314164633f278c0c904aeb76bc70574","datavalue":{"value":"\\(H\\)-cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q6564830$68BBBDFF-31D8-45EC-AF33-472117ED1310","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f08aae058efb861e705984d4db02843f359a343e","datavalue":{"value":"properly colored walk","type":"string"},"datatype":"string"},"type":"statement","id":"Q6564830$7F64465D-4AA6-4562-80AB-28840813155C","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":"Q6564830$50B88494-45A7-4F6F-BA3A-4584AE2055B1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1361f6152a68eae1ce1ac7ce0090fde81c4f0d8f","datavalue":{"value":{"entity-type":"item","numeric-id":1356728,"id":"Q1356728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564830$3A8C9025-7076-4B0B-9CFA-B30D89EF3467","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2481155a42676d821e036db9e722c8d7abd317aa","datavalue":{"value":{"entity-type":"item","numeric-id":5502988,"id":"Q5502988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564830$E73E17A4-A48E-4C8A-880B-6868EF7C6DED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b74cfe5e994854e464f5352705dede69ca695bb7","datavalue":{"value":{"entity-type":"item","numeric-id":2883852,"id":"Q2883852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564830$C59CC2AB-0C59-4CF3-8673-5F2DDE78EA9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564830$08FE2F4E-92DD-4E0F-AC05-A3921466D792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06cd19df73cad84135bd33e26f842856c97bbbec","datavalue":{"value":{"entity-type":"item","numeric-id":2422839,"id":"Q2422839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564830$23B83A17-ED52-408F-9FD5-9738C57BB3B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19b9d6cd26782fa4bc1a4617992200cfe3a323ee","datavalue":{"value":{"entity-type":"item","numeric-id":1326754,"id":"Q1326754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564830$91A484CE-46D3-4718-BFFB-90F6982EFB48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cd977f907631753c1020fd8d25ee3a14e78fe4a","datavalue":{"value":{"entity-type":"item","numeric-id":642961,"id":"Q642961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564830$E394A309-3334-4CC3-905D-6E85123182F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f681b3faf3f73bd4c8ea698fa6019cb67109213","datavalue":{"value":{"entity-type":"item","numeric-id":2682924,"id":"Q2682924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564830$B830198B-39EA-4C02-812A-AAC564D9A00A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71a8b4255f30bde464977c40720cd921484a261e","datavalue":{"value":{"entity-type":"item","numeric-id":2334082,"id":"Q2334082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564830$E2859B00-E10E-4F5E-983D-3268789A3E26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7dc2bae8998d4b24d2260f91c3dce1b96c7416fb","datavalue":{"value":{"entity-type":"item","numeric-id":2117527,"id":"Q2117527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564830$20AFE2CD-BFDA-4F84-9410-AED469A3ACA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"824b8359200d9b48d181f9b3373a423923afd941","datavalue":{"value":{"entity-type":"item","numeric-id":1167184,"id":"Q1167184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564830$BABC9296-8802-4271-B62F-972152B3E722","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a34817427c2076fb4e0b595970537209186a2c1","datavalue":{"value":{"entity-type":"item","numeric-id":507513,"id":"Q507513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564830$489F52AA-C176-4137-BF25-2E89A8574BD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"133933a8fab44a720aa33bee5a52682455a9f715","datavalue":{"value":{"entity-type":"item","numeric-id":4388214,"id":"Q4388214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564830$C4AF371E-93BD-46AE-A2BF-007466A906AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc768f1c1fb3e47410af9c4b50148f2a1319e7cf","datavalue":{"value":{"entity-type":"item","numeric-id":4547675,"id":"Q4547675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564830$2407FCE2-1986-490C-B784-05843974B7B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f9e888e7d2ee0031af00187730c8948dd0441dc","datavalue":{"value":{"entity-type":"item","numeric-id":5410241,"id":"Q5410241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564830$9BD6A642-CBE4-446D-B58D-BB2E53247EC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c33fa6911b66c05d92eb10c2fbcd8c4ec0eb1adf","datavalue":{"value":{"entity-type":"item","numeric-id":1043956,"id":"Q1043956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564830$282D356A-E433-46A4-B03F-B3F5EAA99FF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58a8ed34b57d20f0be7aac1686c6c26179ebdd81","datavalue":{"value":{"entity-type":"item","numeric-id":992610,"id":"Q992610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564830$6DF17CBC-916F-405B-A0FC-DAB59C460248","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"126df357b351c5bf9f2539a2f6fc4bcedb432945","datavalue":{"value":{"entity-type":"item","numeric-id":732496,"id":"Q732496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564830$70A00834-E60F-475B-8BAD-44EA574AA57E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb8c8970fb0f89dc04ae8353f7dd5a169839b93c","datavalue":{"value":{"entity-type":"item","numeric-id":1354729,"id":"Q1354729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564830$77B9B172-8B06-4EC3-A7AC-B272067A62DE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e777245a46443896da00c0369f959b36b44b3778","datavalue":{"value":"10.1007/S40590-024-00624-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6564830$132BAACB-988B-4F53-84E5-164B0CBB21A2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4db5130e18ff61f0925d41e5e7d9f31a6a211949","datavalue":{"value":{"entity-type":"item","numeric-id":6602386,"id":"Q6602386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de4a66821102b61c2be0a45b5af4888fde1d5e43","datavalue":{"value":{"amount":"+0.8996984958648682","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":"Q6564830$B70584A4-B017-4C8E-A25F-1E6F5D7515A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07f60233349a48f04ff1cd36da363df8a5a9e6dc","datavalue":{"value":{"entity-type":"item","numeric-id":2400555,"id":"Q2400555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b39feeba71ffbccdd1efc3528947f7a8f78bf14","datavalue":{"value":{"amount":"+0.8660458326339722","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":"Q6564830$2700D015-8A32-406A-8701-5C7919CB9646","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e48c6db3e30f453062aa7aa11c1cd51f1ec07453","datavalue":{"value":{"entity-type":"item","numeric-id":2117527,"id":"Q2117527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45e6ed1d0f1dab6b6de42fbda9925a72dd14f519","datavalue":{"value":{"amount":"+0.8625906705856323","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":"Q6564830$A491A8DF-591C-47E3-A10A-FBBB55EB667D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f67ef93d27a64574d9f82f3585b12b70ea739052","datavalue":{"value":{"entity-type":"item","numeric-id":4358434,"id":"Q4358434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11bc0673cb2b01919dfc3da041674a1946b2b23e","datavalue":{"value":{"amount":"+0.8565282225608826","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":"Q6564830$2FE213A5-4358-4AB5-90F6-8D77DC6A2D99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38af485d3676f44e48e01ee09c1de40391a62850","datavalue":{"value":{"entity-type":"item","numeric-id":6561585,"id":"Q6561585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3398593c29d7302697472354e0e80646e1776eb","datavalue":{"value":{"amount":"+0.8544373512268066","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":"Q6564830$5D4E8E71-4977-4044-B1D7-F355376E3D1A","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564830$C9BE3F0B-568B-4414-881E-AE8296845638","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6564830","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6564830"}}}}}