{"entities":{"Q2571276":{"pageid":2582019,"ns":120,"title":"Item:Q2571276","lastrevid":48582466,"modified":"2026-01-05T07:09:24Z","type":"item","id":"Q2571276","labels":{"en":{"language":"en","value":"Long heterochromatic paths in edge-colored graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2221773"}},"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":"Q2571276$1583C780-7D88-441D-ACAD-E8C5BFD978F4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"28e66b3f09781335995fbf7e50b9b63ec2c472ee","datavalue":{"value":{"text":"Long heterochromatic paths in edge-colored graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2571276$75ABC59C-D707-4ECA-8AB6-C5F797308509","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"92519042b4739848887cbcd03fd07208dfd351df","datavalue":{"value":"1080.05047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2571276$54CA6581-D076-4A6F-B8D8-FC65B6B3399C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"142cce64d0d1b2b55d8a1208b9a3c56a6dfbfc54","datavalue":{"value":{"entity-type":"item","numeric-id":251370,"id":"Q251370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571276$CF22CC1E-6C65-4397-A2AA-FF5FF084C99B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2bf6b57361b3180efb360b271887d95e01377385","datavalue":{"value":{"entity-type":"item","numeric-id":831023,"id":"Q831023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571276$4E1B3CF0-8638-43E3-A7CC-0553F8F4F9FB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571276$BAECF799-52CC-44C5-BD01-A95275E5C1AD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6efc4aa90a56b4150e94692aceef2446967b8ee9","datavalue":{"value":{"time":"+2005-11-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":"Q2571276$643C98C9-7DDF-4A7A-A2F9-35793D7D23B7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2b60b60c62c47b4531214a5d5b0af720f70992e5","datavalue":{"value":"https://eudml.org/doc/125520","type":"string"},"datatype":"url"},"type":"statement","id":"Q2571276$AE91C2A2-6275-482D-8FEE-74525AF95D50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"2c6eb764ba93dbbe2986658dcc75c5022f1dc4d9","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_12/Abstracts/v12i1r33.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q2571276$A5EDF9E7-F45D-4A04-88FD-30CC2E2599F8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2fe8ba57b242a820b614b2d59708cd6422e2a260","datavalue":{"value":"For a vertex \\(v\\) of an edge-coloured graph \\(G\\), the colour neighborhood CN\\((v)\\) of \\(v\\) is the set \\(\\{C(e)\\mid e\\) is incident with \\(v\\}\\) and the colour degree \\(d(v)=| \\text{CN}(v)|\\), where \\(C(e)\\) is the colour of the edge \\(e\\). A path is called heterochromatic if any two edges of it get different colours. In the following we suppose that \\(d(v)=k\\) for every vertex \\(v\\) of \\(G\\). The authors show if \\(3\\leq k\\leq 7\\), then \\(G\\) has a heterochromatic path of length at least \\(k-1\\), and if \\(k\\geq 8\\), then \\(G\\) has a heterochromatic path of length at least \\(\\lceil 3k/5\\rceil+1\\). The following conjecture is given. For every integer \\(k\\geq 3\\) there is in \\(G\\) a heterochromatic path of length at least \\(k-1\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2571276$5D485F38-FFAE-4417-B5A2-32877E43C897","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2571276$D1564F12-E937-4958-94C2-CC599E61A535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2571276$8E6000A5-4166-4FCD-B64D-E9F523C812C5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8065610ea7627bf910cdae112daccc1fc764bfd6","datavalue":{"value":"2221773","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2571276$47E92D23-224F-4768-9C02-C944B8484D9D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78d9834493755b3cc27199a18a6ae04036eed7c2","datavalue":{"value":"colours neighborhood","type":"string"},"datatype":"string"},"type":"statement","id":"Q2571276$BBD5F8C5-9F88-4E2D-B288-192B872A596B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c0e22368e5bd2f04174a4e0cb3d4666675c48d3","datavalue":{"value":"colour degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2571276$9997EA39-4CC0-48B8-B436-CC8DFF875909","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fa01ee8d01fdc058743d4cb5961413365b30dd30","datavalue":{"value":{"entity-type":"item","numeric-id":587976,"id":"Q587976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571276$DE87EDA9-731F-4007-B18C-5D272D0A11F3","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":"Q2571276$1D9CDAC4-C061-4E32-9AF1-F8F235B49D91","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"d82c8d6f131a44f710cbf5198b03bc883b6df46a","datavalue":{"value":"bafkreigvayxgvxrflersnkylerpskc5uxfn2wqfodtb7tumdyoqpqbre5q","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2571276$EC90301A-0D23-401C-A2DD-3D6F2703BE74","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ed5f4b9ce3ad501a1257bce7fbf307407b99d70","datavalue":{"value":{"entity-type":"item","numeric-id":1010637,"id":"Q1010637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a96a4f9e6b2accb4977c97446d6392ec9c61c13","datavalue":{"value":{"amount":"+0.9134446978569032","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":"Q2571276$C5174E16-2809-46C5-87AF-BAFA58E375E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2625e6bed7677991ee46b8036119553841fe4941","datavalue":{"value":{"entity-type":"item","numeric-id":2948066,"id":"Q2948066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"475fe41f2a282bb9630ace99f3d111d8fb8b8a3b","datavalue":{"value":{"amount":"+0.9090580940246582","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":"Q2571276$33EA337F-AB66-4D24-B3AC-09A4C8C019B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae64b2bf6b1b3403d5b25a4592b9987873c84b9d","datavalue":{"value":{"entity-type":"item","numeric-id":3108592,"id":"Q3108592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8faba14baab46e5128a85ed5ff04ecc277702cd7","datavalue":{"value":{"amount":"+0.899943470954895","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":"Q2571276$537EE7A6-0919-465F-BF4C-B76F0E4056E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fc49e6a05266e2257139cfe2c4f57ff78d097eb","datavalue":{"value":{"entity-type":"item","numeric-id":2346583,"id":"Q2346583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eedf263fcb9981b58e351944364bae16211feb5a","datavalue":{"value":{"amount":"+0.8809580206871033","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":"Q2571276$C15CBF77-0F07-4083-86FC-D97E9A6D5C06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3294ca8083d22a954bcb0bdc011f9cf27e20d419","datavalue":{"value":{"entity-type":"item","numeric-id":5964923,"id":"Q5964923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"673f6bc961b73f1619d54ea3b1adcc19e9034807","datavalue":{"value":{"amount":"+0.8731615543365479","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":"Q2571276$4E42AB5B-D178-4776-BB83-3DEB47A99F97","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2571276","badges":[]}}}}}