{"entities":{"Q856841":{"pageid":858689,"ns":120,"title":"Item:Q856841","lastrevid":49986373,"modified":"2026-01-12T11:59:43Z","type":"item","id":"Q856841","labels":{"en":{"language":"en","value":"\\(r\\)-strong edge colorings of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5080043"}},"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":"Q856841$A30A9F7B-9DE7-4A53-AE00-98345DEAB9E2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"de0b4e7860633545911612a0732e0d40f365341a","datavalue":{"value":{"text":"\\(r\\)-strong edge colorings of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q856841$9FC85A00-0593-470B-B8D8-A78223CD72D9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d2bf47f7477135afb31d5f33ff494952ca98decb","datavalue":{"value":"1112.05035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q856841$38F75D07-B911-41FC-A971-1344A33E7DC4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fcf217e189ff23b99dbafc9961e1042dd1aba7da","datavalue":{"value":{"entity-type":"item","numeric-id":856840,"id":"Q856840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856841$C2C84184-0869-497E-9F95-39900722A2D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"be42c7caeb6318736e231047adcf0f213dc3e6da","datavalue":{"value":{"entity-type":"item","numeric-id":277492,"id":"Q277492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856841$AD7166F2-33D6-45C6-AEB1-33BD79FA546A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae0c5887c4c95179b7e99377c44cf017786e3976","datavalue":{"value":{"entity-type":"item","numeric-id":540064,"id":"Q540064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856841$03A089E1-9152-4DD5-852B-A9E06900AEC4","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":"Q856841$FD2CFAB0-5845-4ABB-9FD2-A91DA96114E5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0f104b4da63c9b7ec094905bf1c1c3559eeb80a1","datavalue":{"value":{"time":"+2006-12-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q856841$023537B4-1E1A-4020-87F5-019AC19C5AC4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9ff3801eae5945d428f2a265b10297342c208187","datavalue":{"value":"If \\(G\\) is a graph and \\(n\\) a natural number, \\(\\chi(G,n)\\) denotes the minimum number of colours required for a proper edge colouring of \\(G\\) in which no two vertices with distance at most \\(n\\) are incident to edges coloured with the same set of colours. The following is proved:   (a) For any tree \\(T\\) with at least three vertices, \\(\\chi(T,2)\\leq\\Delta(T)+ 1\\), where \\(\\Delta(T)\\) is the maximum vertex degree of \\(T\\).   (b) Let \\(T\\) be a tree. If \\(d(u,v)\\geq 3\\) for any two vertices \\(u\\) and \\(v\\), then \\(\\chi(T,2)= \\Delta(T)\\).   (c) For any graph \\(G\\) with no isolated edges, \\(\\chi(G,1)\\leq 3\\Delta(G)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q856841$4F284119-2F12-4AFD-9FFB-AEA9A825547E","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":"Q856841$0D35C7DE-C143-4575-BE3D-6A0E6D9A3E49","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q856841$45E6802A-6B11-469A-AA42-0CCED62AD92D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q856841$B28D720C-BF4A-41DE-A8E0-2145F0098FC7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ad504b7498a576c3a00e0458566d55028bdf293d","datavalue":{"value":"5080043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q856841$95F230D6-5862-4B4A-9886-80D1CFC39BD0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999a30face15aad7449f079f4627b1e5e0eb2bc","datavalue":{"value":"coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q856841$E361BC84-D074-4E9B-86B7-5F547ABAA97C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b383970f654ccf9f984e0e857ee667a71390fd8b","datavalue":{"value":"strong edge coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q856841$B18FD7F4-FEFA-42A7-A9D0-9ACB00690A21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q856841$0AED7B2D-18F5-4439-9A1A-4945E8DD052B","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":"Q856841$19A6DD6B-305D-421E-900D-3B0B909D8D75","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f6b077d669b47b4cf40d2da77086f3555046ad83","datavalue":{"value":"https://doi.org/10.1016/j.disc.2004.12.027","type":"string"},"datatype":"url"},"type":"statement","id":"Q856841$ECBA8BEC-BE56-429A-86B1-F9C3AEF754DE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fef55f98356939814248e8eca88ee59f4dc0e331","datavalue":{"value":"W2034742295","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q856841$33EB04CF-4552-4EEE-85DE-3AB842CF52DD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cef1f0043fcb515cee600a1be93b94e2c7a6ff5","datavalue":{"value":{"entity-type":"item","numeric-id":1305536,"id":"Q1305536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856841$4854D92C-B05A-4C4C-B63A-8AE8019EF6A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17f2d1dfd7919188b28917a0a9167cc4650e0fd6","datavalue":{"value":{"entity-type":"item","numeric-id":921017,"id":"Q921017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856841$4F817415-8FB3-4E66-9336-FEC9CAAA636C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e1954ef2c22f7d1438e6cde0d8c3220d116033a","datavalue":{"value":{"entity-type":"item","numeric-id":5752590,"id":"Q5752590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856841$F3CD9AFA-3209-4396-98A6-FE5C06FDADC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f1c31b7786d2f83d000a9971852c878b5e363c5","datavalue":{"value":{"entity-type":"item","numeric-id":1126183,"id":"Q1126183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856841$6E827707-0522-4199-AC59-D55112F89049","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1b467d00eb55fa0735bc2e2c4105c773090a2fc","datavalue":{"value":{"entity-type":"item","numeric-id":4846689,"id":"Q4846689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856841$57FBCBFC-3465-43C6-97FF-CEACA1860254","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed790b782026ca0af1f2f2c8daa26146bb247bd0","datavalue":{"value":{"entity-type":"item","numeric-id":4002255,"id":"Q4002255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856841$63BFA651-D150-4B0A-8EA9-59FF916B30C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54a6d4a89f46c74ed6047f5787b51c87ebedf1ae","datavalue":{"value":{"entity-type":"item","numeric-id":1609524,"id":"Q1609524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856841$F46BA858-CFED-418B-8640-D17D14B583F7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"423e8af06b03c4d02b891bff6e5f1b5ad3f5db2d","datavalue":{"value":"10.1016/J.DISC.2004.12.027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q856841$715A9582-D344-40BC-8B13-D3C93FF93FAD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79b5a6157dacd66eae1051f3f2745a8374b7860a","datavalue":{"value":{"entity-type":"item","numeric-id":1126183,"id":"Q1126183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f74c58df23bf7a1fde40dd207523f47830ad9e2","datavalue":{"value":{"amount":"+0.8340394496917725","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":"Q856841$EA30FEB2-535C-4C57-9E41-B2A01D4171A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"917d0613e2433f8d41fbf91e72d201253c718908","datavalue":{"value":{"entity-type":"item","numeric-id":1686263,"id":"Q1686263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43c411746a2bd4c10b62e8c1a2009649256b7942","datavalue":{"value":{"amount":"+0.8327053785324097","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":"Q856841$828381F3-1778-428A-8F48-05DB62B7014F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98378f6fc39206b5acdd7449963964ac297d17eb","datavalue":{"value":{"entity-type":"item","numeric-id":907836,"id":"Q907836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04fbc811d917402772b984ff67badbd890f1a1c4","datavalue":{"value":{"amount":"+0.8272258043289185","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":"Q856841$2A40BF7E-6250-4A4E-8E1E-80E7FA593857","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c04aedf9a348b1259ffd6098586a188733fd9f5c","datavalue":{"value":{"entity-type":"item","numeric-id":4503707,"id":"Q4503707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afdd5474d0f2650e0b535349878118c2ee0e7775","datavalue":{"value":{"amount":"+0.8259246349334717","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":"Q856841$EC333E7A-2B13-4979-BF67-4BA05971F348","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"392bf386f29f429e1900b70491d4f5b469d18929","datavalue":{"value":{"entity-type":"item","numeric-id":3385750,"id":"Q3385750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9310bf191ddd3730fbb82d9a437b6a70e9dbb8de","datavalue":{"value":{"amount":"+0.8229501247406006","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":"Q856841$7FAD5D32-60FB-4AEB-AB70-F3DAAA54C828","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:856841","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:856841"}}}}}