{"entities":{"Q2158189":{"pageid":2168932,"ns":120,"title":"Item:Q2158189","lastrevid":57233931,"modified":"2026-03-27T14:25:41Z","type":"item","id":"Q2158189","labels":{"en":{"language":"en","value":"On \\(\\mathrm{M}_f\\)-edge colorings of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7562656"}},"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":"Q2158189$2384CA7F-47AF-4BE3-ACC4-663EA6F2B842","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c3fa5dfbe3105628c87a2834ad95e30286d3979c","datavalue":{"value":{"text":"On \\(\\mathrm{M}_f\\)-edge colorings of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2158189$A6F60A47-15E5-4A61-8BF9-BF043CF5FEB5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2d62bb99cdeaef1673493d9ab79d973a37eb1a73","datavalue":{"value":"1504.05092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2158189$778B2E21-85B4-4F65-9D6F-2934547E3D8D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a5f8a8fbf9c4a1ba6c7d015df58360fa3a058cd","datavalue":{"value":{"entity-type":"item","numeric-id":389488,"id":"Q389488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2158189$74AC8A51-F9A9-4CDE-ACB9-F22D0DCCD3BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e801da8181f1f135c1d95b515a2788e48cbaf03b","datavalue":{"value":{"entity-type":"item","numeric-id":2158188,"id":"Q2158188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2158189$CEC71365-BE33-43D2-8838-642C608CCF5A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f32cf62c27c58ac34b05e7b82f2386d98c209a2a","datavalue":{"value":{"time":"+2022-07-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2158189$07D42226-18D1-436E-8B02-6213A59BBE19","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1fe1a94603caf519fc5788a0583f5c8ba5577f48","datavalue":{"value":"The authors define a new edge (not necessarily proper) coloring of the edges of a graph \\(G\\), where the only requirement is that for each vertex \\(v\\) of \\(G\\) is a prescribed maximum number \\(f(v)\\) of colors to be used on the edges incident to the vertex \\(v\\). Such an edge coloring is called an \\(M_f\\)-edge coloring of \\(G\\). Then \\(\\kappa_f(G)\\) is defined to be the maximum number of colors used in an \\(M_f\\)-edge coloring of \\(G\\). Bounds and exact values for \\(\\kappa_f(G)\\) are presented for various classes of graphs \\(G.\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q2158189$2E29B474-2AB2-4156-9FD7-7193E4AA3477","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2158189$47200161-5CAD-4DAC-B359-95CE2F0E4AD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2158189$9051B58D-E085-4703-93FF-81C2CF68F893","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b4b251e34f965e85a4a30c5d646e0bae1192967","datavalue":{"value":"05D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2158189$5B61E409-3CBE-474A-92BC-1A8E04AF57AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2158189$72F5670D-B6AF-40CC-8F75-58016002E6BD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e88c2c32b9e6c05c2ba723c348b9a644a332e27f","datavalue":{"value":"7562656","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2158189$8E931DBC-99FF-4D50-8B4C-A10C29AD8399","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a35970f6c9d25db8fd6157359f5f87a41735c25d","datavalue":{"value":"edge coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2158189$A0F42D1B-1345-4002-9FE5-2B77C5946713","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8915a4b393eac5eb771618dd6ba54d79eafb3907","datavalue":{"value":"anti-Ramsey number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2158189$6878DFF5-46D7-49F9-9F92-1FD4A0C0CCFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2158189$915947D4-7A63-480C-B1A0-76FABE4DB579","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c373609087678f84cf49ac586680a31002124e72","datavalue":{"value":{"entity-type":"item","numeric-id":267204,"id":"Q267204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2158189$4B0B36E5-3E89-418A-9A2D-DEE7E6006B5E","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":"Q2158189$3F51A295-C770-46C9-8E83-C72D0E1E940C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"25ae315533d0563d26cb213bec9e8585043b0449","datavalue":{"value":"https://doi.org/10.7151/dmgt.2329","type":"string"},"datatype":"url"},"type":"statement","id":"Q2158189$61D2DF09-B158-42CF-B101-CD2C1E9DB302","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2c08156f91edde8316aa1453dd58830ac8302ec1","datavalue":{"value":"W3032867318","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2158189$95819059-B23E-453B-B6F9-72FDD1CF9B5F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3de7ce4b0a24bd46051b2779d2860921c542ad49","datavalue":{"value":{"entity-type":"item","numeric-id":350721,"id":"Q350721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2158189$E3374174-7528-40FD-9F37-16BEB1BF0B24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48c414d01234c66d435693b354322556d3f81416","datavalue":{"value":{"entity-type":"item","numeric-id":4603874,"id":"Q4603874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2158189$807DE4F1-9D9B-49E3-A8D0-EC57B908F7C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34c4130a8de60330b5eb364d42942748a8f7d8f2","datavalue":{"value":{"entity-type":"item","numeric-id":2867712,"id":"Q2867712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2158189$DA95963C-47A9-43DF-9720-02690F6043BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd2ad2a519978af567544f7df213ff77623156aa","datavalue":{"value":{"entity-type":"item","numeric-id":2906023,"id":"Q2906023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2158189$FE0B4DC4-CB6D-43E3-8E93-570331464082","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"518a57e643fe874ace8263c5cf1f431b2d0b37a6","datavalue":{"value":{"entity-type":"item","numeric-id":3458960,"id":"Q3458960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2158189$563FB36E-EBAC-4395-8947-3F0716DB206A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3283e525e38bd23effd52b81c3c84364a7905ca8","datavalue":{"value":{"entity-type":"item","numeric-id":907831,"id":"Q907831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2158189$7D188CF1-0F81-4D73-9BAF-B6E2E64362CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bdd6b5c2fc873158eb4850aa11c706aa766d631","datavalue":{"value":{"entity-type":"item","numeric-id":1007243,"id":"Q1007243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2158189$D4789FA5-F700-4A9E-B10E-72F5F9588143","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b878e96dce73be609f0cc214a80ef90c614b3847","datavalue":{"value":{"entity-type":"item","numeric-id":604649,"id":"Q604649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2158189$C3CE24B3-C309-4500-91C1-F9FBBB2130C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"487df9b2304598bcfc285b95b9f63874ed3b03d9","datavalue":{"value":{"entity-type":"item","numeric-id":2960476,"id":"Q2960476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2158189$929A7175-56B5-443F-9734-533974B6B2F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d3a4a6e00edba1ca5707d76d951abdc023d882e","datavalue":{"value":{"entity-type":"item","numeric-id":1606032,"id":"Q1606032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2158189$1C222CEC-FF66-4F0E-AFFD-ACF6679F966C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dc724a1721370324ebe8a3c147072c9d4966d5d","datavalue":{"value":{"entity-type":"item","numeric-id":3196318,"id":"Q3196318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2158189$92283596-90F4-4DE7-9F65-A2F420F06D94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0b0ce236dea620839e4c98d10f149ecd6bf2f83","datavalue":{"value":{"entity-type":"item","numeric-id":5469141,"id":"Q5469141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2158189$415A4CAC-D513-45F1-8757-E92F4A7B1189","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"31d78d087748ef894de4c2deea80412bab0919f0","datavalue":{"value":"10.7151/DMGT.2329","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2158189$7E82DD62-EE7F-476C-B214-6A723E803EAC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"836368b6337657a52f201de441b98aececc2523a","datavalue":{"value":{"entity-type":"item","numeric-id":2725179,"id":"Q2725179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2158189$4290F725-ADA8-4817-BE72-C624FB27D20F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78a8457f0c66633965f84ee1c91637308a144afd","datavalue":{"value":{"entity-type":"item","numeric-id":2906023,"id":"Q2906023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e767240684e7e52dc12622a6113ac9a2ed822c0","datavalue":{"value":{"amount":"+0.8270167708396912","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":"Q2158189$09544E8C-7D4B-4010-91DB-A6456F964AEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d414c934b8d5e63506594262548df6fe38f5ac32","datavalue":{"value":{"entity-type":"item","numeric-id":943513,"id":"Q943513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f533269d3b3ad863f2b194ad4c6b62ecb84ab7e","datavalue":{"value":{"amount":"+0.8234768509864807","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":"Q2158189$43CE30E1-81F3-4CB0-8D13-E63FD675C8B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6d7173d2126a398ca920893e0dc2d81e0914614","datavalue":{"value":{"entity-type":"item","numeric-id":3052514,"id":"Q3052514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25cead5fec5cfb11928bc696d2461aad4d64d8c2","datavalue":{"value":{"amount":"+0.7988952398300171","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":"Q2158189$11749496-76CA-4279-A9BC-4AD833EA251D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"093152c6d855642958139a7d3cc6dcca57344467","datavalue":{"value":{"entity-type":"item","numeric-id":2960476,"id":"Q2960476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20356e31fa78553ff0180bd67a64aa7f04d6c61a","datavalue":{"value":{"amount":"+0.7981258034706116","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":"Q2158189$3966C9C0-C501-4774-A952-6D5A13A69633","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50bed62b63e08ef4e9994648b5be1850907d8830","datavalue":{"value":{"entity-type":"item","numeric-id":1740035,"id":"Q1740035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31372f10827838f26c3495a2a84de082a9b52d6e","datavalue":{"value":{"amount":"+0.7961827516555786","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":"Q2158189$C347C88D-B644-46BD-9C23-9802188DAF2D","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"6e2260e47a2889770c9d5516a7c5ae827b188d2b","datavalue":{"value":{"entity-type":"item","numeric-id":6830563,"id":"Q6830563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2158189$07984930-790B-4A63-855C-EC05DD33E3C5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2158189","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2158189"}}}}}