{"entities":{"Q1753016":{"pageid":1763758,"ns":120,"title":"Item:Q1753016","lastrevid":57535131,"modified":"2026-03-31T07:38:59Z","type":"item","id":"Q1753016","labels":{"en":{"language":"en","value":"A Brooks type theorem for the maximum local edge connectivity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6873094"}},"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":"Q1753016$9280459D-6E82-42CB-9651-5C950C626B21","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9c00a2cf816a2b363dd0fa1c9d11e385585ecefd","datavalue":{"value":{"text":"A Brooks type theorem for the maximum local edge connectivity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1753016$24634AC4-A90F-44C9-AB08-DF14D6EA89BB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"87e5bc06d2deca0fd08dc6460ef4c5bad0ad62c1","datavalue":{"value":"1392.05043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753016$1D532DAB-0FF7-49CE-B1D6-557DA9197E0B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a6f7473d760a44eaadfe0ee28c772e95cb7f6f55","datavalue":{"value":{"entity-type":"item","numeric-id":286764,"id":"Q286764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753016$4CD5F908-C328-4349-AD2D-7F98F145FDFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9edef4e23817564b8500a1297f36d53756532a8d","datavalue":{"value":{"entity-type":"item","numeric-id":286762,"id":"Q286762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753016$5759729C-89CF-400F-B0D9-E0ACFE23A866","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":"Q1753016$B4DF08F8-F805-4F86-88BA-145981E02DDB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"889be0f8e7c5593fd9d724762872dd9608a4e49c","datavalue":{"value":{"time":"+2018-05-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1753016$225B97F9-74B6-4C12-89D3-EF8E00E6C423","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2bfd91918df62ec20fc82ded69610a086375c438","datavalue":{"value":"https://arxiv.org/abs/1603.09187","type":"string"},"datatype":"url"},"type":"statement","id":"Q1753016$3BBFE09E-CB9B-4CFC-86A1-5D4910F09135","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"e27737ee1a1946a76ba63bd7b968b5421e8da340","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v25i1p50","type":"string"},"datatype":"url"},"type":"statement","id":"Q1753016$30959D66-B0BF-44C9-BBAB-9A7288CBF10C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"11826c576cf3b3ddce14653e0175660b1abf5ae8","datavalue":{"value":"Summary: For a graph \\(G\\), let \\(\\chi(G)\\) and \\(\\lambda(G)\\) denote the chromatic number of \\(G\\) and the maximum local edge connectivity of \\(G\\), respectively. A result of Dirac implies that every graph \\(G\\) satisfies \\(\\chi(G)\\leq \\lambda(G)+1\\). In this paper we characterize the graphs \\(G\\) for which \\(\\chi(G)=\\lambda(G)+1\\). The case \\(\\lambda(G)=3\\) was already solved by \\textit{P. Aboulker} et al. [J. Graph Theory 85, No. 4, 814--838 (2017; Zbl 1368.05040)]. We show that a graph \\(G\\) with \\(\\lambda(G)=k\\geq 4\\) satisfies \\(\\chi(G)=k+1\\) if and only if \\(G\\) contains a block which can be obtained from copies of \\(K_{k+1}\\) by repeated applications of the Haj\u00f3s join.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1753016$3B0B9DF4-D91F-4AAC-B8CA-FC61B4808118","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753016$5EC7D8A5-A975-43AA-AA0B-27147E2F2893","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8c5b0889c96c81cab4ef0e2dcddae0e20a2d0bec","datavalue":{"value":"6873094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753016$A47022FE-DF30-459D-B204-F2BEB3513393","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1753016$0C4114EA-35D0-400A-91EB-F09E659965BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1753016$F2A9FD2C-01B2-4A7B-B722-380EFF060A9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a058c07e6706bc87ea32b0f7358b90fb65e896e","datavalue":{"value":"critical graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1753016$6EE0E68B-A6BD-4CA0-AA07-A2F6FF03FDDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"561e6329db45dbe88108c0aa91fc69c5266fa2f0","datavalue":{"value":"Brooks' theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1753016$82054F24-9438-486A-ABF8-5EEA355EFF58","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":"Q1753016$F3207639-E0ED-431C-B43B-10DF308E5A46","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"564aff63c4748397563b54fd1bb33f076e8c32ba","datavalue":{"value":{"entity-type":"item","numeric-id":4978449,"id":"Q4978449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753016$923B665E-B66B-4E55-9E56-1D2EE5D5EDC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a92ab907df072bb20a1057061523b1fdda43679","datavalue":{"value":{"entity-type":"item","numeric-id":5782525,"id":"Q5782525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753016$D2C5DFDB-3470-4D5B-B41A-F6CACE3EDF77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85cfa63f67ed3743ed6d983c37c02f4185c5f671","datavalue":{"value":{"entity-type":"item","numeric-id":5811782,"id":"Q5811782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753016$52EB56FE-3A8E-4B56-B2FF-F1C12F786C83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24740898104d4c73d726dfe5ed5c3a2648f291b3","datavalue":{"value":{"entity-type":"item","numeric-id":5821654,"id":"Q5821654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753016$A6A1691A-8397-44A6-95D1-2D6F63C6D9E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b5a77f691c73d3cc84a775a0deb455c68b0dbbc","datavalue":{"value":{"entity-type":"item","numeric-id":3241662,"id":"Q3241662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753016$376A51B2-63FA-4DD4-8034-4CA8279A6B22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9150c1ba755fe333895308041f1399017d39139a","datavalue":{"value":{"entity-type":"item","numeric-id":5340529,"id":"Q5340529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753016$8C235512-35AB-4EA6-99F1-C6BD8971003A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c77678f211bbe5400ee4fff64f3c83ca35a084d","datavalue":{"value":{"entity-type":"item","numeric-id":4052157,"id":"Q4052157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753016$E76FD58C-3B31-42A2-B666-5BA131978FD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f08c5112edf7f837490d497bb2f3820e4c72b45","datavalue":{"value":{"entity-type":"item","numeric-id":5732334,"id":"Q5732334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753016$24F479C4-57C4-4BEB-9650-AD1A5B785E86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cec1957a80454b28e1a4956848445bba3332200e","datavalue":{"value":{"entity-type":"item","numeric-id":4873220,"id":"Q4873220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753016$5121165C-5B8C-4B0E-B7A9-EC2146C181DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c2a94903479e9aeb3692183810e4827037bf66f","datavalue":{"value":{"entity-type":"item","numeric-id":2555085,"id":"Q2555085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753016$EF5EDBDF-2990-4798-B671-5FD36226127D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ec3dc3a44ac90b481428356217258d9af116d72","datavalue":{"value":{"entity-type":"item","numeric-id":2822589,"id":"Q2822589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753016$E76ACF9A-DEF6-4D2F-8907-367063AEE35A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a11e1c6e2937547bc54475badf8ff832e9dd7a16","datavalue":{"value":{"entity-type":"item","numeric-id":2563172,"id":"Q2563172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753016$0FCADC51-9961-4BE4-BA8B-FB513FB312E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"779f2ad12863a733bf0d284d9407a8b122f663eb","datavalue":{"value":{"entity-type":"item","numeric-id":759160,"id":"Q759160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753016$6FF1C8F3-6120-410D-8C01-DCBB03AF464F","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"5a1ce7dc62ade477c1beddb333b6fc145fb3d7c8","datavalue":{"value":"bafkreiete5456a2r6ifvpkjzfb3rlacezlc4mlpqzd5fwi54xppymt2nwm","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753016$CDE0A0F8-C8E1-4A20-89E1-4D7634FD59A7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd2a42e10ef450699147aaa111cf29195fcbb022","datavalue":{"value":{"entity-type":"item","numeric-id":2073648,"id":"Q2073648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08b4ee00fd9676c6cd2f49259cd59bea44f24ba4","datavalue":{"value":{"amount":"+0.8068662285804749","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":"Q1753016$48C38989-77A4-4B1E-9F39-4EB5237604C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49a25f790d20ba33a43e760fbfe91800b306d124","datavalue":{"value":{"entity-type":"item","numeric-id":4978449,"id":"Q4978449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae4d1f9be72d31da0a67dba2be1f783cf006977e","datavalue":{"value":{"amount":"+0.7921586632728577","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":"Q1753016$F6D56162-07B8-4F07-9697-819BA7F93DAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2be7336f00003c27cbbb6a33d5fb0d1134a744c5","datavalue":{"value":{"entity-type":"item","numeric-id":1844683,"id":"Q1844683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f162dea89688e5cce99ea947cd29a8fba38af602","datavalue":{"value":{"amount":"+0.7569177746772766","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":"Q1753016$C0721130-9692-4005-8F94-7D3503F44A95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17376f88e7ac1718947d31da9e2ef0dd1ed535d2","datavalue":{"value":{"entity-type":"item","numeric-id":3651176,"id":"Q3651176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7192feb458db643d0c5570f27d14654c76896347","datavalue":{"value":{"amount":"+0.7551528215408325","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":"Q1753016$1F14988F-E6E2-47AA-899F-496A6580D9F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fa7c87df8f5b49b1244e2001a209bf8628e91d3","datavalue":{"value":{"entity-type":"item","numeric-id":1340118,"id":"Q1340118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"510c674c72d39fdfa39e1bb53583097dcab3dcad","datavalue":{"value":{"amount":"+0.7446339726448059","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":"Q1753016$0C0B06B6-46B3-47B0-8E16-10F8103AF2EA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1753016","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1753016"}}}}}