{"entities":{"Q2433734":{"pageid":2444477,"ns":120,"title":"Item:Q2433734","lastrevid":57924036,"modified":"2026-04-03T02:45:50Z","type":"item","id":"Q2433734","labels":{"en":{"language":"en","value":"Strong edge-coloring of graphs with maximum degree 4 using 22 colors"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5068530"}},"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":"Q2433734$F797EAE6-0544-4265-9BDD-1A15FC25CAC0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f7f69cc30c5158c2c23f49c76560d86789f60e33","datavalue":{"value":{"text":"Strong edge-coloring of graphs with maximum degree 4 using 22 colors","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2433734$920BBE8B-5F4F-4A87-8A70-E8FF7BC2A998","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"369197bb903d9106efdb59cdbe31ef0aed874543","datavalue":{"value":"1143.05025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2433734$E12EFE20-C84E-42AC-BADF-DBBD911E09BB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae41f04ca594ca85b65fe9b038c9fd67cd961e89","datavalue":{"value":{"entity-type":"item","numeric-id":311578,"id":"Q311578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2433734$7F7B47F8-C43A-41DE-8B34-5704650597B7","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":"Q2433734$2D977EE6-F9AE-4434-BA9F-27FC17A65466","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8dbe9c89f04bdb43e235a93bd0d02b9f10cf412e","datavalue":{"value":{"time":"+2006-10-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2433734$0F1F7ECA-D595-4294-BCC1-DF41A8672221","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6ae57edf72c76a2b7440968ec9c51076939e9bf9","datavalue":{"value":"https://arxiv.org/abs/math/0601623","type":"string"},"datatype":"url"},"type":"statement","id":"Q2433734$09264001-D762-4C85-8982-03E2F02A8781","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1bb5abf4ec3f980fbd53df1337fe83ad0ded48d4","datavalue":{"value":"Erd\u0151s and Nesetril conjectured that every graph of even maximal degree \\(\\Delta\\) can be strongly edge-colored by \\(\\frac54\\Delta^2\\) colors and if \\(\\Delta\\) is odd by \\(\\frac14(5\\Delta^2-2\\Delta+1)\\) colors. In this note the author gives a constructive contribution to the special case \\(\\Delta=4\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2433734$D8DFE33B-BE19-4F17-9E9C-C3D041A4A7FE","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"86318d3c96cef410d7aac68684401e5a8e817946","datavalue":{"value":{"entity-type":"item","numeric-id":708333,"id":"Q708333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2433734$63CA5A0A-F0FE-493E-9036-41269F25A9AA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2433734$D7E88818-21F1-4FE8-ACC3-A81459D80D0E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"95651b17ab92625bd7160ce592e864b0297573c5","datavalue":{"value":"5068530","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2433734$CA54167E-B725-4011-8AF8-34F616E47860","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5460c444abb9d7604f90c4e16cd9cc2ad2a35457","datavalue":{"value":"edge-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2433734$2BEB1F34-0C77-481F-A919-64D302800C32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61be7d555df208ae27826c08cfa1ad5b0b227694","datavalue":{"value":"strong edge-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2433734$E5D188F5-10BF-41FF-B094-AD9337C8023F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"976eac1727d8bcb6522e6ab47ec64444b6e13e44","datavalue":{"value":"Q56390640","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2433734$7DCCC98C-4005-444B-8548-3E375C196ECA","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":"Q2433734$6832B308-DBF0-42A4-BDF6-C52A7BD7DE2C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7987251fd0e5756d216ec3a400da5135d056e5f5","datavalue":{"value":"W2086384546","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2433734$93DE60A6-8628-439E-83AF-5F456A3AD5E6","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":"Q2433734$1914FB9D-04A7-4779-BE49-A416CBAAC8C9","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":"Q2433734$49FF071D-FFFA-4418-B761-AA7E05FCD26D","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":"Q2433734$69EA64DC-8F52-4745-B707-5B0DDF8EA7F7","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":"Q2433734$B4A3E874-2CF2-47F2-9E20-6E12D5ED44E7","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"5f778c6853f7f201b9e3283ca3e5c4b3f6877ff7","datavalue":{"value":"journals/dm/Cranston06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2433734$0B4F5983-6DA6-4FBA-A765-F36EF408316F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4b28aa753e1ee45aa3f879185f8ac1ea60b2a26b","datavalue":{"value":"10.1016/J.DISC.2006.03.053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2433734$7638D593-1895-4CF7-BD91-B112A86A60CD","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":"0faa09c2b27ae26e54261ec50de82214e0703707","datavalue":{"value":{"amount":"+0.9088448882102966","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":"Q2433734$7AC13BB1-C4CD-4C76-9E52-D8758586FAF2","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":"3bb55f1a2a10ac11c6292883473e8fa2e6124e42","datavalue":{"value":{"amount":"+0.9045489430427552","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":"Q2433734$34FBB9E0-7DC4-4F4A-BC9F-531DCF340E99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73585888763804f8f45fc2de5a3a98e749ea9e13","datavalue":{"value":{"entity-type":"item","numeric-id":1671652,"id":"Q1671652"},"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":"Q2433734$A99B2EB1-49A2-4878-82C2-331B27F75DD6","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":"51fd2988ed2717e7b3c4c92387d23e248289f8ae","datavalue":{"value":{"amount":"+0.8724537491798401","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":"Q2433734$A2447A15-84AE-4367-96D2-CF2C2CF930A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cfe1d34ee262e5227db925e957ddd9a3104eafe","datavalue":{"value":{"entity-type":"item","numeric-id":1744746,"id":"Q1744746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7c7bbc24f956bbed512a491b1df1eea99bb8180","datavalue":{"value":{"amount":"+0.8661997318267822","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":"Q2433734$D09E0805-6C0E-4CA8-84F2-E3481772E4DD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2433734","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2433734"}}}}}