{"entities":{"Q966157":{"pageid":968005,"ns":120,"title":"Item:Q966157","lastrevid":50968688,"modified":"2026-01-15T23:58:33Z","type":"item","id":"Q966157","labels":{"en":{"language":"en","value":"Links in edge-colored graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5702092"}},"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":"Q966157$798635B8-0C51-4183-8FE3-7A9D137153E1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6e96395a3172b4175dcde9205de516aff6abc292","datavalue":{"value":{"text":"Links in edge-colored graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q966157$F276547A-7034-4922-9A18-E0CFCC41F8C0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3e305d0747ddcf419205791a14b02fad9a192497","datavalue":{"value":"1210.05035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q966157$4132AA9F-CDBE-4AC5-9882-F3F8E19A46B1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b09edcf0492630d6265b1d7bd39e2828dc158d5f","datavalue":{"value":{"entity-type":"item","numeric-id":966156,"id":"Q966156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q966157$4B99D880-3DEE-4476-BF77-A90E36178E7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b7096251587a2ba3bf2377e52e77d707659ece3a","datavalue":{"value":{"entity-type":"item","numeric-id":517391,"id":"Q517391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q966157$73912F44-893D-44C1-BE20-43235C10BCFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"09cdf532be71805c5a55207577a015b56c8e9f13","datavalue":{"value":{"entity-type":"item","numeric-id":442365,"id":"Q442365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q966157$FE4744C0-CE01-4B2A-8FC3-15F8E5B1BC2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"01422d01c22a64364ae09f6f73e03173a26bd18a","datavalue":{"value":{"entity-type":"item","numeric-id":2409502,"id":"Q2409502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q966157$A94CBBB0-AC3F-455A-AF93-DE127C1C98D6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q966157$DC883FFE-3578-4CA9-9A61-1CFDDA445F67","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fc4613cbd941f153622dd8128368d394277367d6","datavalue":{"value":{"time":"+2010-04-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q966157$6EB024D9-0568-4C07-A31A-F61E12E6FBCF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c02e366b225fea09f3eddfe82ec06498210b22a3","datavalue":{"value":"The authors deal with the coloured version of the \\(k\\)-linked problem in edge-coloured multigraphs. A graph is \\(k\\)-linked (\\(k\\geq 1\\)) if for each \\(k\\) pairs of vertices \\(x_1,u_1,\\dots, x_k,y_k\\) there exist \\(k\\) pairwise vertex disjoint paths, one per each pair \\((x_i, y_i)\\) (\\(i= 1,\\dots,k\\)). Analogously, a graph is called \\(k\\)-edge-linked if these \\(k\\) paths are pairwise edgedisjoint. Conditions for colour degrees, sufficient for the \\(k\\)-linked (\\(k\\)-edge-linked) property are given. One of the results obtained in the present paper is a partial answer to an old question posed by one of the authors. Related conjectures are proposed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q966157$F7C60E34-7F65-450F-8D2D-B090B8D43D86","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e82f32c91e1eb0067a512f27a8cb077a4f29f958","datavalue":{"value":{"entity-type":"item","numeric-id":640843,"id":"Q640843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q966157$473400DF-F61A-4CF8-B548-0B8FF6D24C5A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q966157$40A9068D-5362-479B-8FB0-D2FF0840703C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4de17d7d3d270ae84778bfdd274a67ebe9f03aeb","datavalue":{"value":"5702092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q966157$8D4FF238-C110-408A-8803-4E515D7B8E89","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":"Q966157$061C9F59-F4A0-43D0-9512-A6F6E7E80765","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"86a62c3ebec0545d501667c9d8c49fcbc570b07b","datavalue":{"value":"https://doi.org/10.1016/j.ejc.2009.03.021","type":"string"},"datatype":"url"},"type":"statement","id":"Q966157$3E7F13E4-F807-47C2-A58A-349F7E5F7FD5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"174f324e7c3e9182e9565a07fb1ba0d9dbb4af82","datavalue":{"value":"W1976664607","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q966157$70958188-55CE-4E2D-961C-089C314A4291","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee5a55c8700e16e8236f52b32cf8cafcdaa9c8f2","datavalue":{"value":{"entity-type":"item","numeric-id":4539516,"id":"Q4539516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q966157$E79D1DDB-8F43-4437-A0E9-FB402684BEE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c61ab52ec8455b4e1daf7ef8acb2d85d5644bd52","datavalue":{"value":{"entity-type":"item","numeric-id":5545296,"id":"Q5545296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q966157$82CB181C-EBED-4F25-811E-F47AD8681036","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9a7eba2794d9b74ebf26ef5b1b6447c802547e5","datavalue":{"value":{"entity-type":"item","numeric-id":5689636,"id":"Q5689636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q966157$FE14468B-1604-45D0-A45C-948BB3707D98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1106603c0cc29b2d22c91be53851a0120fb22c6","datavalue":{"value":{"entity-type":"item","numeric-id":1225065,"id":"Q1225065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q966157$D3BF6965-8C51-47EF-8DA8-DFDE42E3BBD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c2045a7ec56e01f15e3eae4db248ef2b73a81db","datavalue":{"value":{"entity-type":"item","numeric-id":1132111,"id":"Q1132111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q966157$811D857B-2C89-42BE-B6C3-69308AE48D26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q966157$E1CA77B6-9E09-42C1-A41E-A4F9FF6CF1EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54b9d29ff8dd7f1c95db54f11756daba9bd374a8","datavalue":{"value":{"entity-type":"item","numeric-id":3794208,"id":"Q3794208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q966157$3006AC69-3AFF-4A33-9C98-25D776CE6B96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"888b97ca2ed7a34c7f9be6a8b597a9d6241c0d81","datavalue":{"value":{"entity-type":"item","numeric-id":3412102,"id":"Q3412102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q966157$42508C3E-DB6C-45DE-BD4C-B411E4B4D81F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"593435c92a6fcd6af9b3daec10898c805826985d","datavalue":{"value":{"entity-type":"item","numeric-id":3545906,"id":"Q3545906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q966157$A1D5D771-641B-4FC1-8E60-48AC5BE9CDCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ba464d9451fb9eeaa53c34a8cd0fdb4e0d8a21e","datavalue":{"value":{"entity-type":"item","numeric-id":917574,"id":"Q917574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q966157$3B2ED8D1-3475-4DE7-916D-60CFF8C4F5DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3445af23c02d335ca5999b0c360d49caf4e5dc2","datavalue":{"value":{"entity-type":"item","numeric-id":1842658,"id":"Q1842658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q966157$338FB5B9-FE09-4499-AEDC-BFDE46101F56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ec40fc39d3037299e89b502c295a979a0a37036","datavalue":{"value":{"entity-type":"item","numeric-id":1902468,"id":"Q1902468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q966157$50861FE0-D9F2-4621-B561-DC4F1FC617FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70e03ef471082bcddcb368a0964cb2dba5ce3663","datavalue":{"value":{"entity-type":"item","numeric-id":4526776,"id":"Q4526776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q966157$CBC1BC1F-478C-4D87-965A-913DE888DCF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e194522202c0cc2891b8b360424121f29114928","datavalue":{"value":{"entity-type":"item","numeric-id":1813957,"id":"Q1813957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q966157$4091DEFF-D553-4400-A5AA-C9895AB3398D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6d835ccc7da104c96eb1a22d7d8e47a280dbf09","datavalue":{"value":{"entity-type":"item","numeric-id":1150632,"id":"Q1150632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q966157$297BED77-F9B5-49F9-B6CC-E0AD40FB2B1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32cfb1bd9a2e4985fe859e378e81598a196911d8","datavalue":{"value":{"entity-type":"item","numeric-id":3930654,"id":"Q3930654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q966157$53019083-FB3F-4A2E-81C6-602BF3E5096F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c259a65895fe48594b3c575c2d31a8a6bd17fdd9","datavalue":{"value":"10.1016/J.EJC.2009.03.021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q966157$B780653B-BE65-4C99-A269-17F69A1B3E53","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bd03dd34c44bd3a4a78e315c7dcb2e706c385af","datavalue":{"value":{"entity-type":"item","numeric-id":790839,"id":"Q790839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b65db2d18fd191adb23c2d220a850def9db723f6","datavalue":{"value":{"amount":"+0.7888818383216858","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":"Q966157$1F87DF13-7B9C-4091-86CA-26CFCF6F85D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6249d3a7e5054dbd961bd20839497864fe7b33b1","datavalue":{"value":{"entity-type":"item","numeric-id":2563507,"id":"Q2563507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a1b4c61d53eec996316b57e9c2a049a2bdfce60","datavalue":{"value":{"amount":"+0.7854242920875549","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":"Q966157$8B6AC500-8CDA-4C70-9B78-8D32E6BD684D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc39125417dbe08fe3e240199895fc78f48d5b51","datavalue":{"value":{"entity-type":"item","numeric-id":5711700,"id":"Q5711700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a1b4c61d53eec996316b57e9c2a049a2bdfce60","datavalue":{"value":{"amount":"+0.7854242920875549","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":"Q966157$A1DE0CD2-D6CD-4EF8-8240-912C179D636D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53b3cad6a4e90cd2512a93eef2865172628d8160","datavalue":{"value":{"entity-type":"item","numeric-id":3412102,"id":"Q3412102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62e0e719d3b51a9d3251a13e7cff000502e6344c","datavalue":{"value":{"amount":"+0.7853325009346008","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":"Q966157$AE552173-C6F4-4CFC-9104-15010B6B3099","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aecd29a710ee0494bf637fbac72d24de402e6aee","datavalue":{"value":{"entity-type":"item","numeric-id":1180674,"id":"Q1180674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f2f037a25a4830de446c54bbb4e2ddb711a0631","datavalue":{"value":{"amount":"+0.7852651476860046","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":"Q966157$137C7689-BA41-47BE-B2B7-688ACFF2AF37","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:966157","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:966157"}}}}}