{"entities":{"Q1671652":{"pageid":1682393,"ns":120,"title":"Item:Q1671652","lastrevid":68108382,"modified":"2026-04-12T21:29:30Z","type":"item","id":"Q1671652","labels":{"en":{"language":"en","value":"Strong chromatic index of graphs with maximum degree four"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6933713"}},"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":"Q1671652$F8B2D50E-5C46-4914-AC6E-24985E199441","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"24dc54635d0c834b019ee08cee669ee879b7af63","datavalue":{"value":{"text":"Strong chromatic index of graphs with maximum degree four","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1671652$1B9BF109-52A0-4B86-8C9B-089FDE066DCE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ea29bc65731ac1606f64b6e27f9696ffeced697f","datavalue":{"value":"1395.05057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1671652$B244AD8F-8DE1-4306-A1BF-608E42BB7C1E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"908146d7aef955f00a0399d957e2c09b05f7311b","datavalue":{"value":{"entity-type":"item","numeric-id":512619,"id":"Q512619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671652$001265A9-F9AE-4834-A805-15CFA68B8923","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"db8db596498fd0cfd08b985a869d92b46341e6b8","datavalue":{"value":{"entity-type":"item","numeric-id":276199,"id":"Q276199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671652$55F26E9A-3BA5-4D11-91D1-98DD97A2EF99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c3ef196e33d3cec96bd2cd7729fc95dc96427bfa","datavalue":{"value":{"entity-type":"item","numeric-id":393459,"id":"Q393459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671652$1B4BC3A4-3AA4-42A6-B760-FDEED907D141","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":"Q1671652$0779C82D-7187-4650-B135-AB1E88CE523E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9da71b137af9cfccb6c7b456e1c82e88aebc6157","datavalue":{"value":{"time":"+2018-09-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1671652$33A4D35B-0A75-409E-8B09-10F3D1F19568","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"863a1fc1169b774f2d1eb1742f524da5591f94a5","datavalue":{"value":"https://arxiv.org/abs/1806.07012","type":"string"},"datatype":"url"},"type":"statement","id":"Q1671652$08F45675-47A9-438B-BEA6-51AD83D557CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"4ec36f49d1a46ba7e01d89f5b2e6b8882f20a724","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v25i3p31","type":"string"},"datatype":"url"},"type":"statement","id":"Q1671652$E8F8186A-8C54-479B-AC01-6BEAFD637A92","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"55091c3450b837d9516d4d72c75d361077500e04","datavalue":{"value":"Summary: A strong edge-coloring of a graph \\(G\\) is a coloring of the edges such that every color class induces a matching in \\(G\\). The strong chromatic index of a graph is the minimum number of colors needed in a strong edge-coloring of the graph. In 1985, Erd\u0151s and Ne\u0161et\u0159il conjectured that every graph with maximum degree \\(\\Delta\\) has a strong edge-coloring using at most \\(\\frac{5}{4}\\Delta^2\\) colors if \\(\\Delta\\) is even, and at most \\(\\frac{5}{4}\\Delta^2-\\frac{1}{2}\\Delta + \\frac{1}{4}\\) if \\(\\Delta\\) is odd. Despite recent progress for large \\(\\Delta\\) by using an iterative probabilistic argument, the only nontrivial case of the conjecture that has been verified is when \\(\\Delta = 3\\), leaving the need for new approaches to verify the conjecture for any \\(\\Delta\\geq 4\\). In this paper, we apply some ideas used in previous results to an upper bound of 21 for graphs with maximum degree 4, which improves a previous bound due to \\textit{D. W. Cranston} [Discrete Math. 306, No. 21, 2772--2778 (2006; Zbl 1143.05025)] and moves closer to the conjectured upper bound of 20.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1671652$1A6C9EC2-3BCD-4596-B0A2-D9DFAE92599F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1671652$DB1C64BA-7CAE-4C48-BA10-ADF96C7A3F89","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"17e9d1a71da35039cb15f2397d31531c7477775d","datavalue":{"value":"6933713","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1671652$32A55739-5184-4348-B51F-84E8098DBC12","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61be7d555df208ae27826c08cfa1ad5b0b227694","datavalue":{"value":"strong edge-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1671652$DEA33475-FE44-43A6-9F59-660E4B05B8D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24e4ced037335a8769537cc3e025579ea618bc03","datavalue":{"value":"induced matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1671652$6C56BD09-D05A-4E71-97E0-F141590E7904","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":"Q1671652$BDD0426D-9DD2-4C7D-9042-FCBDAFDDDE69","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9f86fc1dde05cb3a441777b9e3283c8862072b4","datavalue":{"value":{"entity-type":"item","numeric-id":1201255,"id":"Q1201255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671652$32B958ED-0977-4161-8B23-059815A3B3BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28f6a1b5dc3ea080da08c59ab8f477dded6470f4","datavalue":{"value":{"entity-type":"item","numeric-id":5495056,"id":"Q5495056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671652$ACF05D5A-4514-450F-A1D6-94D04B0F6DEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2c83161b1e851cf43f1df1d8e39eefd528b3a87","datavalue":{"value":{"entity-type":"item","numeric-id":4601050,"id":"Q4601050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671652$16A36BC9-09D4-4008-8E8E-B669A12F6838","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a971a6d9b39f93a604256ee88f2e60438032280b","datavalue":{"value":{"entity-type":"item","numeric-id":2131867,"id":"Q2131867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671652$1C34E594-E384-42B3-A73E-FC7EEAACA92E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"778d21f1596edaf3838e45a80755a7d2ec97253f","datavalue":{"value":{"entity-type":"item","numeric-id":1313849,"id":"Q1313849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671652$9BD82BB9-45DD-45D4-B0E7-D69C2F6886E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0f73be776408be252e6928c1d0ae615a65f3aa6","datavalue":{"value":{"entity-type":"item","numeric-id":912124,"id":"Q912124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671652$2CB0406C-8BB4-4C2D-9685-F75F2E7F1ACD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be2b7f53c5120a1427514939bde17baa268a9974","datavalue":{"value":{"entity-type":"item","numeric-id":2433734,"id":"Q2433734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671652$6B8FDC67-6B46-4F99-BB64-E2C4ED1618FA","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":"Q1671652$AA9FC1F9-A70F-4CF7-887B-FB3764C89D03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cef1ffb6b1c7bd1721be47471fac7dd0ec44db58","datavalue":{"value":{"entity-type":"item","numeric-id":3320410,"id":"Q3320410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671652$1AA564FD-5B0D-47AD-8F9E-D3AAA677F076","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"438fa6c6d5ddb8e493e4e18883ef7491d6ec7d46","datavalue":{"value":{"entity-type":"item","numeric-id":2444538,"id":"Q2444538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671652$4CF164F2-577D-433D-8162-0C42F1C54B20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdf84f8983532d141c872864679d11c035940779","datavalue":{"value":{"entity-type":"item","numeric-id":642999,"id":"Q642999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671652$AC8DF29A-73D4-4131-AC58-5780D7F1E71F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ac265aadfdd6f6a0f54177a1858d7be41577240","datavalue":{"value":{"entity-type":"item","numeric-id":3201075,"id":"Q3201075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671652$00DFE702-976C-461B-9E93-AB44014BC643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cd444373bca8db966efc116340db4374225146f","datavalue":{"value":{"entity-type":"item","numeric-id":4693353,"id":"Q4693353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671652$E046EDCA-844A-4379-8F3C-E90398FCFEBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1867309a1439f9a5edd375503f7c4eb69a8d5100","datavalue":{"value":{"entity-type":"item","numeric-id":512620,"id":"Q512620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671652$034EF32E-F702-494B-A516-23AB915D11A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0878a4e5d07e5fad27f4bfa77d48ddafd72505c","datavalue":{"value":{"entity-type":"item","numeric-id":499491,"id":"Q499491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671652$ACF85D28-9FB1-42C8-85A9-C9626E1CB237","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83c624d0f066c67afe57801439b599cb38d0cc0c","datavalue":{"value":{"entity-type":"item","numeric-id":1354718,"id":"Q1354718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671652$B499E4AB-051D-4907-9645-0CBE01EDE80B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6eb18a8ac76b66aaac034add974de0ccd5677c18","datavalue":{"value":{"entity-type":"item","numeric-id":687143,"id":"Q687143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671652$BBE8015A-7603-40F6-98C8-681623662CBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"830e2cf8f688ae2854fb35241c33c7cd526306df","datavalue":{"value":{"entity-type":"item","numeric-id":998363,"id":"Q998363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671652$E2B32ECB-4150-45C1-936B-44AFC736D5A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f7c9c4738937da4551f13927a00d8b334460d9a","datavalue":{"value":{"entity-type":"item","numeric-id":497384,"id":"Q497384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671652$F347320D-5EB3-4F38-9D33-9A9E3D7A4BFF","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"b949c0b92125883f103236f40e2ba8c348de0043","datavalue":{"value":"bafkreihbek654uxr6a6svx7nibgc3acvp4tjuzfzktbfdbklqyy6oxvwkm","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1671652$2FA7D7B7-DB65-4D79-AFA7-8EC18A798E57","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc580d18f05439c07e698c03078fb9abcf12836c","datavalue":{"value":{"entity-type":"item","numeric-id":2174601,"id":"Q2174601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff39ccb0db8ec560dcc28d2be02637151902cec1","datavalue":{"value":{"amount":"+0.9274560809135436","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":"Q1671652$1A64FE6B-F0A6-4C1D-9322-8E2E60AC28BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90e08429d7185d3fc92c131b3baee92d52f1ec9d","datavalue":{"value":{"entity-type":"item","numeric-id":2433734,"id":"Q2433734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"726a9a0ef0c531767272dea2facb4995898e4ea8","datavalue":{"value":{"amount":"+0.9037656188011168","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":"Q1671652$F7CE49ED-74F0-44EC-9BAF-99B183C2DF35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2142186aa7246c9762ed0a97938330dca5478264","datavalue":{"value":{"entity-type":"item","numeric-id":1682888,"id":"Q1682888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9922095c1f36c55ac45e84d688a397a00fdcf035","datavalue":{"value":{"amount":"+0.8999814391136169","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":"Q1671652$BE422169-B91E-462A-B9D5-5893E0D29E63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db8d49e28a632aee890361d0136adaf406dda077","datavalue":{"value":{"entity-type":"item","numeric-id":324370,"id":"Q324370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74b80763cc71e5bebc2784fb09150ec3db6722f2","datavalue":{"value":{"amount":"+0.8958765864372253","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":"Q1671652$87DB930E-A81E-47DA-A0B3-F88FF852FED3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7bf61d6d4c2e1ad1d7421be10b518cc610c075a","datavalue":{"value":{"entity-type":"item","numeric-id":4521553,"id":"Q4521553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e00ea5d27fd76e5ed5705101a3df3fb149d23460","datavalue":{"value":{"amount":"+0.8941314220428467","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":"Q1671652$6ADBC2A5-6957-49B7-9682-F6D08A4F0852","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Strong chromatic index of graphs with maximum degree four","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Strong_chromatic_index_of_graphs_with_maximum_degree_four"}}}}}