{"entities":{"Q968455":{"pageid":970303,"ns":120,"title":"Item:Q968455","lastrevid":50973524,"modified":"2026-01-16T01:01:08Z","type":"item","id":"Q968455","labels":{"en":{"language":"en","value":"Graph edge colouring: Tashkinov trees and Goldberg's conjecture"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5703975"}},"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":"Q968455$AA4A9AEB-F11B-440B-AF9B-499117E87456","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"84d79977dca27ad0c292db54e8e1988a5838cbf2","datavalue":{"value":{"text":"Graph edge colouring: Tashkinov trees and Goldberg's conjecture","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q968455$DA0475EE-3774-47A7-8946-7358276DA674","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d0bab337af04676f5a5d99e8ec364c443f359c5b","datavalue":{"value":"1210.05051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968455$0BF82E71-2FB7-43F6-829D-3081E51B72DD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968455$520EABCD-2335-4572-AC51-C706C2926E03","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4d513bfc5982e2fc6615028187c47bdf077f809a","datavalue":{"value":{"time":"+2010-05-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q968455$50A37412-E69E-42C9-8891-C6E154FE00C8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"dc92a0adef1976f05d410f8a01de5abad69d50b4","datavalue":{"value":"By a graph the author means a finite undirected graph without loops, but possibly with multiple edges. There is a famous conjecture due to M. K. Goldberg concerning edge-colourings of graphs. This conjecture states that the chromatic index \\(\\chi'(G)\\) of the graph \\(G\\) satisfies \\(\\chi'(G)\\leq\\max\\{\\Delta(G)+ 1,w(G)\\}\\), where \\(\\Delta(G)\\) denotes the maximum degree of \\(G\\) and \\(w(G)\\) denotes the density of \\(G\\). If the conjecture is true then every graph \\(G\\) with \\(\\chi'(G)\\geq\\Delta(G)+ 2\\) satisfies \\(\\chi'(G)= w(G)\\). The considered class of graphs \\({\\mathcal J}\\) can be subdivided into a sequence of classes \\(({\\mathcal J}_m)_{m\\geq 3}\\), where for \\(m\\leq 13\\) the conjecture is proved already.   In the present paper the case \\(m\\leq 15\\) is under consideration. This leads to the result that \\(\\chi'(G)\\leq\\max\\{\\lfloor{15\\over 14}\\Delta(G)+{12\\over 14}\\rfloor, w(G)\\}\\) for every graph \\(G\\). The author uses methods of the proof which also have been applied in the case \\(m\\leq 13\\). These methods are based on a colouring structure called Tashkinov tree. The application of these methods also leads to several improvements of other known upper bounds for the chromatic index.","type":"string"},"datatype":"string"},"type":"statement","id":"Q968455$3E4989E6-B34A-42DC-9238-F4907E2CD1BE","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":"Q968455$D1BA7B51-53E9-42DC-AE5F-32ED8F3E3C33","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968455$E600FDF4-1F2F-4E7C-972E-CD85614C9BF0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ed10b7ddaff5f942f265c6712887e51c04b8c273","datavalue":{"value":"5703975","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968455$DC8F8369-320A-4BBE-8DD1-95426E68C7CA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e3d58b5f68ae7d6337620e7d25da0081273ed23","datavalue":{"value":"edge colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q968455$1CBF55D1-EF2B-4807-A894-EE305D63766E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de797320ce0a2184cca07f3061d8f9daa48cc061","datavalue":{"value":"chromatic index","type":"string"},"datatype":"string"},"type":"statement","id":"Q968455$DA4285E0-D65A-43F3-8B6E-231B5FDB2FC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a01ee01077a14e69c3c27408efccd7f448855eec","datavalue":{"value":"density","type":"string"},"datatype":"string"},"type":"statement","id":"Q968455$36FDCEE1-172F-425E-BBBD-C44766A73CBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4cc460a05ab6d4a1d2c67a7390d4ccc75e2fd5b0","datavalue":{"value":"Goldberg's conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q968455$D1A7A115-6758-43B2-AF86-012F7B28645B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9dde3c83197d64e31c28c77aff100f41307edfd8","datavalue":{"value":"Tashkinov tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q968455$AFE8A6A4-9CE4-4DC4-A8AE-B20295C35015","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e0a151b90565d880a23789002b5ce6147c4d8e41","datavalue":{"value":{"entity-type":"item","numeric-id":396900,"id":"Q396900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968455$72571EFD-CEF7-409D-BA3A-B34F2938815E","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":"Q968455$BECBE7AD-AD2A-47D0-9F87-6FE7CCEFFCE4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6069937fa100eed684eea6b2e5cce77410328166","datavalue":{"value":"https://doi.org/10.1016/j.jctb.2009.04.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q968455$86688B45-0727-4DBF-BB05-7B4FE4657D86","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6ee391a54a985a7afd67b4e9df1473959a26b734","datavalue":{"value":"W2032201799","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968455$55C04E1B-24B8-4B7A-B21F-CD95041EE473","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c347f2db30f7c68910abe395906e4e896d09af4","datavalue":{"value":{"entity-type":"item","numeric-id":4149472,"id":"Q4149472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968455$99F46D52-D665-4CAF-A76F-1C2BA5637207","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d423a5b14f2f898348796b44407743a1d8d3c679","datavalue":{"value":{"entity-type":"item","numeric-id":4056033,"id":"Q4056033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968455$F0CDA0F3-CEBB-486A-9588-6DB4719D31A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0175232ea44998aa01cbfccea47aa0010a97744e","datavalue":{"value":{"entity-type":"item","numeric-id":3216672,"id":"Q3216672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968455$20DCB3CC-D656-4F97-9B78-D5373DF98C65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3c17d9317c405d8f6002e7e9ea85834f4079289","datavalue":{"value":{"entity-type":"item","numeric-id":1125951,"id":"Q1125951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968455$6BB77412-A917-46A7-8D40-C7187EFB68FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4203698f5d180c9243b5f5e4eca6da16344344f","datavalue":{"value":{"entity-type":"item","numeric-id":3480065,"id":"Q3480065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968455$F5DBEE39-B587-4EC8-A795-12992C54D701","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43edf2db5ad67c2d6d745e59cf843805c69e1972","datavalue":{"value":{"entity-type":"item","numeric-id":2921756,"id":"Q2921756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968455$08BF2468-F7AB-4958-9541-B84B679C7658","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c0894d04e9aadc958cec3572c3b26c775480f2a","datavalue":{"value":{"entity-type":"item","numeric-id":4382863,"id":"Q4382863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968455$8D42F44E-A426-4F50-A135-3DDF2E43D9B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e99da589d7100fee8c775ba840d0a2287dbe7cc7","datavalue":{"value":{"entity-type":"item","numeric-id":4198789,"id":"Q4198789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968455$A2B5F801-3A26-487F-9555-EF874E1470CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4d06e8ffe51c0e0e5032701b55a85074de5383c","datavalue":{"value":{"entity-type":"item","numeric-id":5790769,"id":"Q5790769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968455$974040EA-ADC3-4D5D-BFC3-AD2F6BF5ABFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968455$1E56A916-5DA2-44B0-943E-6DAF5D914ED8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b58e9d0605e29c506099a6f42d2f343620b7e834","datavalue":{"value":{"entity-type":"item","numeric-id":4527280,"id":"Q4527280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968455$8CDB2316-D08B-45C5-98B3-A5C3556D2370","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87c8ff4fc6f711a607a536b6572a8daeb1f68437","datavalue":{"value":{"entity-type":"item","numeric-id":5558480,"id":"Q5558480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q968455$513C4994-3A99-4A54-8D3C-7A72F65872D7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"889709904239b9475a54eec7023016a555bdebc4","datavalue":{"value":"10.1016/J.JCTB.2009.04.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q968455$DD09CF1B-4E45-4060-8C51-0261C382C758","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97a4e0f017cd337c710d021dab6601b1915a4610","datavalue":{"value":{"entity-type":"item","numeric-id":2338635,"id":"Q2338635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2c3891435da7bd2365ed7711a5cd53aafe4802a","datavalue":{"value":{"amount":"+0.8997553586959839","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":"Q968455$792779C3-F3BA-465D-87F8-B984F46B1DA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"028ea10e511108e3b4f2fff4b1b0724ba310cb91","datavalue":{"value":{"entity-type":"item","numeric-id":1748268,"id":"Q1748268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12484259bac2764a15affdc4abfa9dba352cdf03","datavalue":{"value":{"amount":"+0.8607422113418579","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":"Q968455$9B728011-FDF6-4BDC-BC2C-709B771A58CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"431983cfd6e3ce8a7eb88a854167d4b385bd16ae","datavalue":{"value":{"entity-type":"item","numeric-id":4527280,"id":"Q4527280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08b52724aba4372862db1f486fe5776a08a3b8bd","datavalue":{"value":{"amount":"+0.8436506986618042","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":"Q968455$B5A4B0BE-0164-405E-BA5E-740B5769EAF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b46af3cfa5b006ea5beba6c2cfc5b415c15fca06","datavalue":{"value":{"entity-type":"item","numeric-id":297916,"id":"Q297916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08b52724aba4372862db1f486fe5776a08a3b8bd","datavalue":{"value":{"amount":"+0.8436506986618042","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":"Q968455$A8E0FEF4-5335-4875-873A-39A8EF51517A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3d153cf8b8e4ea4b6f02b4ef1f9db4e552bdd59","datavalue":{"value":{"entity-type":"item","numeric-id":2515595,"id":"Q2515595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a65a34c71cc296f86b1aed21eb3fc5054ae96c6","datavalue":{"value":{"amount":"+0.8313971161842346","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":"Q968455$64B432CF-5337-4DD8-AD62-CA36E78712B1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:968455","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:968455"}}}}}