{"entities":{"Q2043370":{"pageid":2054112,"ns":120,"title":"Item:Q2043370","lastrevid":54055262,"modified":"2026-01-26T04:15:40Z","type":"item","id":"Q2043370","labels":{"en":{"language":"en","value":"List injective edge-coloring of subcubic graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7377189"}},"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":"Q2043370$1DBE20AE-40C2-40D8-8EC9-53F17D077103","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"33bc5f885b7b755991e79cada8097eda397f8686","datavalue":{"value":{"text":"List injective edge-coloring of subcubic graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2043370$FD95B2FF-5F34-475A-BE93-4C0C8664D0B0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"14a4cb196b547c092621da71d9084c7e8c9e45bd","datavalue":{"value":"1470.05061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2043370$CC12D677-7E7A-49FE-A602-8DA554C969E3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"59a9b3f593e00717655362600899ace0802470e3","datavalue":{"value":{"entity-type":"item","numeric-id":726525,"id":"Q726525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2043370$DD80A025-F5A3-43CB-A68D-52CABAE42AA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f728a3991f925450e445c207ab6c4158e4efc3c3","datavalue":{"value":{"entity-type":"item","numeric-id":1928127,"id":"Q1928127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2043370$84D246B1-CF11-418A-99B8-8898F8F5ED7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d7d5ea6531329172c38271625b9b6b972ffd6fad","datavalue":{"value":{"entity-type":"item","numeric-id":1623888,"id":"Q1623888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2043370$D6AF42FE-2B58-4B53-B965-A4BD17614C13","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2043370$A3238226-4A43-4CC7-AA4B-1A601FBB2649","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9b5760f38c083b2f10e5de93ad782280e507f608","datavalue":{"value":{"time":"+2021-08-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2043370$83DCFA82-95E3-43AA-B13A-47271002CB69","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fceb4cc90159c749fb96f678423dd98b50752d14","datavalue":{"value":"The authors consider a recently introduced notion of edge-colouring of graphs, namely injective edge-colouring, where two edges must be assigned distinct colours if they are the end-edges of a 3-edge path or if they belong to a common triangle. (Note that incident edges could receive the same colour.) The injective chromatic index of a graph is the smallest number of colours needed in such a colouring. More specifically, this short note is concerned with the list version of the injective chromatic index -- for which each edge takes some arbitrary list of assignable colours -- and show that it is bounded by \\(7\\) for graphs of maximum degree \\(3\\). Most of the proof is a case analysis to reduce the problem to the Petersen graph, which is then handled with combinatorial Nullstellensatz and a computer check. They conjecture that their bound can be reduced from \\(7\\) to \\(6\\), which would be sharp if true.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2043370$D525BA86-536F-48C1-B4A6-0DDFDDBB8672","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"bea4749e686b05f89b121f96d698b97bc640d6a7","datavalue":{"value":{"entity-type":"item","numeric-id":324378,"id":"Q324378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2043370$542F25E3-5D9E-442A-BF04-58C15771E607","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2043370$44ECE0C1-6177-4B29-B8CA-0B3C525672C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2043370$40E3D34A-DBA3-49F6-82CF-F25BEF7D9F97","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4373d389f8bcc5c001e23d72f29499dc85a011cf","datavalue":{"value":"7377189","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2043370$A5FBE5E7-65C6-4E6D-8198-75FBEDE9A9A7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5f6aefdf1ffec3bc08d67d0b64a04330c0d9134","datavalue":{"value":"list coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2043370$63C642CA-C517-4DF2-B100-A07BE8C68D83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43eb6d0989fa64d806e5ee9c013a07eb75cd287c","datavalue":{"value":"injective edge-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2043370$901C92AF-3386-4CE8-97B5-8FD85168934B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc21a08cbc07744f68b849032ee203a24080bc49","datavalue":{"value":"list injective edge-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2043370$796461EC-072A-4C83-BDEE-880EC6E30DDD","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":"Q2043370$E85D992C-9BB6-4A8C-9785-CDBFBCE40040","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"14c8ace90059c7672bb23a7bc9b0cd73e18f6876","datavalue":{"value":"https://doi.org/10.1016/j.dam.2021.07.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q2043370$94B10680-229C-4115-8849-55C3B8C4C110","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f123c52ab391108082e2f2dcf8defbe4cdde985b","datavalue":{"value":"W3184578513","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2043370$62B9AC44-9BE3-48BB-A9EF-FA285DFB147D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"d490dba57e4a6d5c50678bf81bea3007a96118d8","datavalue":{"value":"Q114191485","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2043370$08F723A3-DEB9-4FA5-8F4D-83239E5DD2CD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4e5657f6e6c69b8492155a03380e65c10f5cc80","datavalue":{"value":{"entity-type":"item","numeric-id":5864435,"id":"Q5864435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2043370$326C8888-2188-402B-A715-7102089992AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a1d67df5788a2c6ee15fa65657e9d1c084af040","datavalue":{"value":{"entity-type":"item","numeric-id":1701121,"id":"Q1701121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2043370$61D8C44C-44A2-4CA8-937E-9A6EC73B0157","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebc3903ae66420227fc376a665ca50016d3fcf29","datavalue":{"value":{"entity-type":"item","numeric-id":2033899,"id":"Q2033899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2043370$A9B13A5B-0EC6-49E1-9FCE-D8A882FD3825","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3573b87026595a32002fa2dc54ac8b096bc29f3f","datavalue":{"value":{"entity-type":"item","numeric-id":3922703,"id":"Q3922703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2043370$F271AE4A-79B1-4D62-B8D3-C9615DF91C56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08b8b9a77b27cf689aeded7f2686dca7ff8c090e","datavalue":{"value":{"entity-type":"item","numeric-id":4135588,"id":"Q4135588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2043370$E2CB328C-5BB4-46F0-BFF2-AF67BD86FD2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d3b084560c3a7bde137e6723ce54b6e39c1f8d4","datavalue":{"value":{"entity-type":"item","numeric-id":4243069,"id":"Q4243069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2043370$03C7C859-3E38-40F8-ADEA-D3B1ABAB71FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74074974e02935f8f5ecb942cc6fe70f08b746ea","datavalue":{"value":{"entity-type":"item","numeric-id":5530470,"id":"Q5530470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2043370$DC315742-3291-4606-ACE4-2E5748DED532","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2043370$3E8B39F3-08CC-4290-9933-01DD76F552BF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"314d681a549a6e0f742496c93ab9853901f69adf","datavalue":{"value":"10.1016/J.DAM.2021.07.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2043370$443F6344-A024-4039-8936-0F9FC26126F4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcbe2bc812f3bdf932cd10dafe91a004b2f99983","datavalue":{"value":{"entity-type":"item","numeric-id":6115745,"id":"Q6115745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ec816b86ca5d0e9f90fc1ae36d02020c05d67d1","datavalue":{"value":{"amount":"+0.8711028695106506","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":"Q2043370$D865C308-5576-4679-8AE2-5F5A94DEA83A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e29e4715e0bc2fd98e6f279ea29e400b770a5a5","datavalue":{"value":{"entity-type":"item","numeric-id":2093106,"id":"Q2093106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a67ad97688a1262e3673f387a1e0d4558ba66e3","datavalue":{"value":{"amount":"+0.854103684425354","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":"Q2043370$D79A9711-1F4A-451F-88A7-775217F9BE1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2559fe026bd4168755558ef155d3940e3a91e56","datavalue":{"value":{"entity-type":"item","numeric-id":2105277,"id":"Q2105277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f5472ec7683fce0ddaab2b7f8952d126c7b529a","datavalue":{"value":{"amount":"+0.8430812954902649","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":"Q2043370$DBD48BD6-3F01-4285-BB2F-2EE5EDBCE157","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24398a64f013b86e7488816d374d9a78d4b296bc","datavalue":{"value":{"entity-type":"item","numeric-id":2032162,"id":"Q2032162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6d47621b633c1b791ff11846916948b5ea4f697","datavalue":{"value":{"amount":"+0.8361381888389587","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":"Q2043370$1A5E22F3-0535-48FA-B02C-80800C8F14CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"844fc371e42266c03b018a7207c052c015a6c50d","datavalue":{"value":{"entity-type":"item","numeric-id":2033899,"id":"Q2033899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cde7d101d504afd0cd9f23bfc5b60b69c43f3791","datavalue":{"value":{"amount":"+0.8358784914016724","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":"Q2043370$BD04C5C6-6B68-4EDC-ADC4-89E1496F09F8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2043370","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2043370"}}}}}