{"entities":{"Q1121898":{"pageid":1132647,"ns":120,"title":"Item:Q1121898","lastrevid":49285447,"modified":"2026-01-06T21:57:24Z","type":"item","id":"Q1121898","labels":{"en":{"language":"en","value":"Applications of edge coloring of multigraphs to vertex coloring of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4104982"}},"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":"Q1121898$BC40E12B-CC4E-453D-B1BD-2523267B8936","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cfab0a1b0347159265ee08da4ac24ff7cbeda88c","datavalue":{"value":{"text":"Applications of edge coloring of multigraphs to vertex coloring of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1121898$EF511E0C-4A2A-4F49-B477-81BA078FBFFE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"61b0e48ebc800ba07e9a96d5fc981c0078168f73","datavalue":{"value":"0675.05027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121898$0A3C49BE-9731-483E-A23B-F0519AF46632","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7be00639c16b5d7195bb7e8382c488190ad15182","datavalue":{"value":"10.1016/0012-365X(89)90203-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121898$AF40570A-0D03-400A-8A6C-8643C077D9AE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e8e4763e432b6ffd9ef1ff20256862696bdf24ca","datavalue":{"value":{"entity-type":"item","numeric-id":555495,"id":"Q555495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121898$B0D07E4F-7207-4D07-AF56-82B0F28B7B2C","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":"Q1121898$D8FE3447-F30E-4A14-8B8A-2E035D9FAA41","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1121898$6096E9CF-53BE-449C-A27B-A32019064844","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9c3d60bab57beb07d61ae42ab02ab3b57fbcedfd","datavalue":{"value":"If G is a graph which induces neither \\(K_{1,3}\\) nor \\(K_{2s+3}-e\\), and the maximum clique size \\(\\omega\\) (G) is sufficiently large then \\(\\chi (G)\\leq \\omega (G)+s.\\)    The proof relies on showing a correspondence between vertex coloring G and edge coloring a certain multigraph and then applying a previous result on edge coloring. The author hopes that his work will stimulate research on edge coloring multigraphs by showing how chromatic index bounds for multigraphs can be used to derive results on chromatic number. A number of interesting problems and conjectures are also proposed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121898$C5E92D5B-E56B-482D-910D-201C9C30E77A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121898$314B99B1-900E-41FC-92A8-A21633BE0AC9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4096e724faf281e4f345405d047a4e20c82e67b2","datavalue":{"value":"4104982","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121898$ECB80BD0-7C82-4963-BBC0-A886656B9F06","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b3544dded8c1e7ae8f05a841600daa81bbb4ce2","datavalue":{"value":"multigraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121898$18313FF0-1F45-4A7D-BC4F-AE32554938DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de797320ce0a2184cca07f3061d8f9daa48cc061","datavalue":{"value":"chromatic index","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121898$6327B94A-AC8F-4FB0-B003-4744C2F19833","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121898$4F583F74-7822-4E13-82CA-87B47A6AC255","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d3b25dc30b75558579c988a512f98264c780de85","datavalue":{"value":{"entity-type":"item","numeric-id":1171577,"id":"Q1171577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121898$B7ED13AD-1110-4EA3-A32B-74EF822F1866","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":"Q1121898$F3B8B3C1-22F6-43C4-AA1D-8172C52BC7FA","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":"Q1121898$D6200B1E-6DF4-4524-A493-FA8E86BB2D56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"418cd5ed6d6440cc0b5986bca4aa93f90ad28c0f","datavalue":{"value":{"entity-type":"item","numeric-id":5570136,"id":"Q5570136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121898$423E9469-073D-40C4-99F1-16C3099A2450","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":"Q1121898$A22C7721-70DC-4997-B1AE-A5C6F7605AF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9df0e75e27070d34895ffb93dbbc1f2b3e73a876","datavalue":{"value":{"entity-type":"item","numeric-id":4138749,"id":"Q4138749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121898$84091237-3C1A-4951-B808-2D9C08A57881","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27b91fb34b309a1448e42736f924e3a5012ab649","datavalue":{"value":{"entity-type":"item","numeric-id":3253064,"id":"Q3253064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121898$963758A8-CDCC-4F41-83EE-09D2EE2F150B","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":"Q1121898$4F4CB34D-42B1-4777-8B0A-7618B5794885","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b8b57677a0d06c6630de1f95258ead75ed89053","datavalue":{"value":{"entity-type":"item","numeric-id":4063176,"id":"Q4063176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121898$98AF8446-5409-4601-8DF8-2656E8830B65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"631200adace0f14c2f6d92fc47cb2d9f5d82cdbb","datavalue":{"value":{"entity-type":"item","numeric-id":3928241,"id":"Q3928241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121898$A23A2479-DD2E-4974-A345-1AFDA1C116CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"078e2373abbd1ab87290e874864f2e32f99a9726","datavalue":{"value":{"entity-type":"item","numeric-id":3880862,"id":"Q3880862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121898$6AAB1052-734F-46D6-A3F6-8EC8862FB70A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14dbb42dd271b9303d214fe12007f5f7feafd9ac","datavalue":{"value":{"entity-type":"item","numeric-id":794661,"id":"Q794661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121898$0A810C13-2153-481C-AA2D-8C61FFBD1E76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4deadb2c758aea6286ff6406a4a234f0507b0778","datavalue":{"value":{"entity-type":"item","numeric-id":1839256,"id":"Q1839256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121898$42238209-AE03-4BDA-A82C-E25096CD3867","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b10de062bc11ae7a55b7b20bab7363681784c939","datavalue":{"value":{"entity-type":"item","numeric-id":1078192,"id":"Q1078192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121898$9DEC5491-5FBE-40FB-AEFA-225A5F731189","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":"Q1121898$893CDD36-B4F1-4E0E-86D2-C9B2F8CF9D33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38a1643a3f55fd10ed31ef36d7cba0e5d3b84f16","datavalue":{"value":{"entity-type":"item","numeric-id":3932997,"id":"Q3932997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121898$516AEF19-4F42-40D0-B152-29FA2D08E517","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":"Q1121898$11DB740A-947F-41C8-A9BB-CB63C78137A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"415f8289b5a45d3da3bf628d7c76e1baf4188e64","datavalue":{"value":{"entity-type":"item","numeric-id":5264749,"id":"Q5264749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121898$6945F635-66F7-40AD-B89D-BDEFBC178782","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5cbce9c8e1aa7a49293c0ab7dfb6f0ace2312c7b","datavalue":{"value":"https://doi.org/10.1016/0012-365x(89)90203-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1121898$9118CDD5-11BB-4921-BDE3-A00E24B881A4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"884bdab8de891a69cec6f2003683de559c303550","datavalue":{"value":"W2029287218","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121898$2EF01ACC-3312-4EC1-93B2-C5ABD8C35F68","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"234b98d8df3ab18c4505eaf5cff8d3a6ac3bff5f","datavalue":{"value":{"entity-type":"item","numeric-id":3795693,"id":"Q3795693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"836614d5e22e2b8cf29807dd5a244948425fca40","datavalue":{"value":{"amount":"+0.7952139973640442","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":"Q1121898$083DFFBB-B8FA-42E2-B457-EBB14EFA4B4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa07440930d8be8032c287bf4ef1fc317144d553","datavalue":{"value":{"entity-type":"item","numeric-id":1122586,"id":"Q1122586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d107c1b58063353b61db06548060d41c38f54c2a","datavalue":{"value":{"amount":"+0.7928157448768616","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":"Q1121898$4F2392EE-56AB-4EFE-93E8-7824BF4964EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c84107b0d840d1595454173be480f12bdc25b92","datavalue":{"value":{"entity-type":"item","numeric-id":794661,"id":"Q794661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4957ce3006db209ed7b3d8d84da92c64ae54cf79","datavalue":{"value":{"amount":"+0.7920734286308289","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":"Q1121898$C07DD465-7E11-415D-B2AE-37264090AF8E","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":"0d64c480123cd5403e44c10a7659164e17caaba2","datavalue":{"value":{"amount":"+0.7887716293334961","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":"Q1121898$F69539E3-6E29-4F97-B62C-CD32E865671B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76086cb1928b989751247d7e805e1f52842e9187","datavalue":{"value":{"entity-type":"item","numeric-id":1078192,"id":"Q1078192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e73b57ab42bfc712f082aa57dd609a89a545b639","datavalue":{"value":{"amount":"+0.7877821922302246","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":"Q1121898$25DD30B0-646A-42B3-AFEA-E8F31F9A4BC9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1121898","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1121898"}}}}}