{"entities":{"Q1978167":{"pageid":1988909,"ns":120,"title":"Item:Q1978167","lastrevid":46898301,"modified":"2025-12-25T19:49:00Z","type":"item","id":"Q1978167","labels":{"en":{"language":"en","value":"A refinement of Vizing's theorem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1453338"}},"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":"Q1978167$3F751FF5-DBD3-4BDD-972E-5F8D869A1D34","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d74deb5f2dabbc916b557e3753afa8ef12520dd1","datavalue":{"value":{"text":"A refinement of Vizing's theorem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1978167$963DE6CC-8218-4045-BD6D-6311D447D95F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3ea5128829ba648bb6f1c01248897228d25345ef","datavalue":{"value":"0949.05028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1978167$25E7A287-E08B-458F-BE19-4D2F75F57130","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a6c12831cf2ea04aaf009f31888af25fae0b6725","datavalue":{"value":"10.1016/S0012-365X(99)00361-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1978167$D81171E7-12EF-461E-9581-F31510C2C4D5","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":"Q1978167$EFCF4D18-E38B-47AE-87F3-C417CD7EA1C7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7adb119921e441e297327ff60c1a7864930c815e","datavalue":{"value":{"time":"+2000-12-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1978167$CAE5FBF6-0811-4D3B-8446-4305C06599C7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ccf550b965f847d1575c5c2308eec24d96095e07","datavalue":{"value":"Vizing's theorem [\\textit{V. G. Vizing}, The chromatic class of a multigraph, Cybernetics 1, 32-41 (1965; see also Zbl 0166.19601)] states for any multigraph \\(M\\) (without loops) with maximum vertex-degree \\(\\Delta(M)\\) and maximum edge-multiplicity \\(\\mu(M)\\), its chromatic index \\(\\chi'(M)\\) satisfies the inequality \\(\\chi'(M)\\leq\\Delta(M)+ \\mu(M)\\). In the paper under review, Vizing's theorem is refined to the inequality  \\[ \\chi'(M)\\leq \\Delta(M)+ \\Biggl\\lceil{\\mu(M)\\over \\lfloor g/2\\rfloor}\\Biggr\\rceil, \\]  where \\(g\\) is the grith of \\(M\\) and \\(\\lfloor x\\rfloor\\) and \\(\\lceil x\\rceil\\) are, respectively, the floor and ceiling of \\(x\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1978167$52D2F2F3-979C-4AAE-BB2E-AE3949F9B4F3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1978167$AAD79267-2E0D-46ED-A11D-3EA34217B55D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"676f03ab0c4932720796c45f0e2cba97704d2158","datavalue":{"value":"1453338","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1978167$4DF552F3-C4C5-4FD8-8252-F49796102303","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e3d58b5f68ae7d6337620e7d25da0081273ed23","datavalue":{"value":"edge colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1978167$A4FC164E-F444-4F58-8923-13A3AC81C71F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9995f2ff850ba2e785f2733f4e8a6970ffc49212","datavalue":{"value":"Vizing's theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1978167$646AEA6A-9F66-4B7B-A719-72DB8BF47C71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b3544dded8c1e7ae8f05a841600daa81bbb4ce2","datavalue":{"value":"multigraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1978167$77BBC8AD-DFEF-4A23-BC49-0AC139FA4C3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de797320ce0a2184cca07f3061d8f9daa48cc061","datavalue":{"value":"chromatic index","type":"string"},"datatype":"string"},"type":"statement","id":"Q1978167$1641AFA8-52BA-4CD9-B603-7B5C8FE8EF41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9e51d4533eb2abf06daf57822a836bcf6f03f6f","datavalue":{"value":"grith","type":"string"},"datatype":"string"},"type":"statement","id":"Q1978167$B2EEC048-428E-4D1A-B90F-F055D3A7CEC8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"81e08d05254d5a1d9d9006b1cfd93face0a6ebc9","datavalue":{"value":{"entity-type":"item","numeric-id":311517,"id":"Q311517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1978167$CC3B18D9-D58B-455F-AB72-0EC44FCD3ED8","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"457b59512685cc959c2dfec1eb05d289a709afaf","datavalue":{"value":{"entity-type":"item","numeric-id":442385,"id":"Q442385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1978167$40B91D35-04AF-4463-AB09-78F982455CF3","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":"Q1978167$C6E201A7-0F81-461C-87B9-BD54A715F74A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"44622dd6379a03b32713b6f5a7e14ef9491f95e3","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(99)00361-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1978167$92F953F5-1818-4015-81C2-C9DF7DC811D5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3a8929232250d6b0486489fbc250ab2def7a56d5","datavalue":{"value":"W1998297171","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1978167$1B0B7164-F387-4E97-B4D3-CAF81CE76BFD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c4e8fa4e0fe1c737ec8d2fca38e63a4562722a7","datavalue":{"value":{"entity-type":"item","numeric-id":3735724,"id":"Q3735724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7206d671205829ff48525d6c548ba8dfee2f4c63","datavalue":{"value":{"amount":"+0.8428938388824463","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":"Q1978167$6B3731F1-5724-49F0-BD41-3C02E03D8E78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ca36061bb7bdf354f9046d1eb91ecf9170fc5b4","datavalue":{"value":{"entity-type":"item","numeric-id":3351376,"id":"Q3351376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc9e39a98a9b6d8eab4c506e5d83b91587e98522","datavalue":{"value":{"amount":"+0.8342347145080566","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":"Q1978167$B3091B2B-B4E6-4064-B89B-697CB7CB1458","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dcf29a1b08420aec0cdfe2157d69519f4ba3d770","datavalue":{"value":{"entity-type":"item","numeric-id":1044923,"id":"Q1044923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b477ad3e09e59b4037bde474e31384befec5b73e","datavalue":{"value":{"amount":"+0.8305423259735107","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":"Q1978167$305F897E-49FF-487F-937D-623BA18BF7A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e0d465a349d270e4b1b39f433960cea5526ebb4","datavalue":{"value":{"entity-type":"item","numeric-id":3113286,"id":"Q3113286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8776ef35f0c3f91178443602a51f56823f889abc","datavalue":{"value":{"amount":"+0.8118985295295715","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":"Q1978167$CF025982-9119-4302-A7AD-E0ED81E64C46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3cea73f03b4db8ad4669cd63bfe5d236411602d","datavalue":{"value":{"entity-type":"item","numeric-id":1025461,"id":"Q1025461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e14bd6372b154ab2d3774e9d28982f1f6cd66ec6","datavalue":{"value":{"amount":"+0.811137318611145","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":"Q1978167$FB36CF44-A72E-4013-A631-6533B5ED55A6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1978167","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1978167"}}}}}