{"entities":{"Q6064843":{"pageid":13199010,"ns":120,"title":"Item:Q6064843","lastrevid":93946667,"modified":"2026-06-05T05:30:36Z","type":"item","id":"Q6064843","labels":{"en":{"language":"en","value":"Locally irregular edge-coloring of subcubic graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7774883"}},"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":"Q6064843$20F39510-2C7D-4728-8775-B9AB5724035F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4681b6d4640f7155d4332e1536b85d25743acd35","datavalue":{"value":{"text":"Locally irregular edge-coloring of subcubic graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6064843$02D63C40-50A6-47EB-86EE-8DC875FDC477","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"93f4ba9d28abf1f4fb9fb1cc9feeae2553852873","datavalue":{"value":{"entity-type":"item","numeric-id":313801,"id":"Q313801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064843$BE89E8D1-2500-4517-8775-23B8C5AB19B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0371666ea813e9bb5483928fbc30c1a33924fb64","datavalue":{"value":{"entity-type":"item","numeric-id":274683,"id":"Q274683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064843$262A24A9-A707-49D0-B051-E1457ED4CB46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4865281d9ed3f1fe89dd86089427cdc691011cf1","datavalue":{"value":{"entity-type":"item","numeric-id":2097168,"id":"Q2097168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064843$26411E76-D97D-400F-A349-5984F3A971FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1833069b48dc84e6aeb0afc4a5337667b940e23a","datavalue":{"value":{"entity-type":"item","numeric-id":186112,"id":"Q186112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064843$CE3811E6-4643-40E3-90F2-66D7B14F8F1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"424a48a7c605def698c1249b89aaa033309f1f32","datavalue":{"value":{"entity-type":"item","numeric-id":6064842,"id":"Q6064842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064843$B50FA6DC-CDFF-400E-A957-78B6E529B319","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b7cc599ad68b98d70ff726bf2a39887d5cb1eb8","datavalue":{"value":{"entity-type":"item","numeric-id":2107747,"id":"Q2107747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064843$282A96B2-10B8-4835-8630-8FCFF8ABE209","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":"Q6064843$976DBAE3-C1FE-4CF9-8F5C-F992ED5A4DBB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d25675609e749ba7fb06159ff55f4a5f61fb207","datavalue":{"value":{"time":"+2023-12-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6064843$EE43223D-0697-48B2-BF13-FB2575BB0B61","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f4963dc5de454676f172f43fc16fc71565c2907a","datavalue":{"value":"https://arxiv.org/abs/2210.04649","type":"string"},"datatype":"url"},"type":"statement","id":"Q6064843$D9F6EBB3-F557-47DE-B83E-B62EBA678B67","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3af00afb16070a6b9d79035aa6fb89224df028f9","datavalue":{"value":"A graph is locally irregular if no two adjacent vertices have the same degree. A locally irregular edge coloring (LIEC) of a graph is an (improper) edge coloring such that every color class induces a locally irregular subgraph. Not every graph has a LIEC; \\(K_2\\) is an obvious counterexample. This notion of edge coloring was introduced by \\textit{O. Baudon} et al. [Eur. J. Comb. 49, 90--104 (2015; Zbl 1315.05105)], who conjectured that every graph that admits a LIEC has such a coloring with three colors. This was disproved by \\textit{J. Sedlar} and \\textit{R. \u0160krekovski} [Mathematics 9, No. 24, Paper No. 3209, 10 p. (2021; \\url{doi:10.3390/math9243209})], who instead suggested that this holds for every connected graph with a LIEC except for a small cactus graph with maximum degree \\(4\\) which requires four colors. This latter conjecture has been verified for e.g. regular graphs with degree at least \\(10^7\\) [\\textit{O. Baudon} et al., Eur. J. Comb. 49, 90--104 (2015; Zbl 1315.05105)], graphs with minimum degree at least \\(10^9\\) [\\textit{J. Przyby\u0142o}, Electron. J. Comb. 23, No. 2, Research Paper P2.31, 13 p. (2016; Zbl 1338.05237)], and trees [\\textit{O. Baudon} et al., J. Discrete Algorithms 30, 113--127 (2015; Zbl 1320.05036)].  In this paper, the authors consider the conjecture of Baudon et al. [Zbl 1315.05105, loc. cit.] for subcubic graphs. It was proved in [\\textit{B. Lu\u017ear} et al., J. Comb. Optim. 36, No. 4, 1425--1438 (2018; Zbl 1410.05072)] that if a subcubic graph has a LIEC, then it has such a coloring with four colors. The authors improve on this result by settling the conjecture in the affirmative for subcubic claw-free graphs, cycle permutation graphs, and generalized Petersen graphs. Moreover, motivated by the fact that cubic bipartite graphs admit a LIEC with \\(2\\) colors [Baudon et al., loc. cit (2015)], they present some remarks and open problems on the existence of \\(2\\)-LIECs of cubic and bipartite graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q6064843$5552A360-B0C0-4598-9CAC-766361BB72C0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"34de1e5a9396fbb02d391c30ffb56513eb6b264b","datavalue":{"value":{"entity-type":"item","numeric-id":292249,"id":"Q292249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064843$FAF1606B-52CB-4F77-8417-990BB945C522","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6064843$04F0F3BC-98CC-47ED-81C3-E5F3B3ADAA00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6064843$6F2B6BCC-C579-4236-ABD6-8EFEDB24849D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3dd4866ac0f885520fcbcd5e3714dbada4e1e0e3","datavalue":{"value":"7774883","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6064843$5D49BD97-FDA4-46D9-A452-835BE718A833","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a35970f6c9d25db8fd6157359f5f87a41735c25d","datavalue":{"value":"edge coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q6064843$FC4C1C6A-1BA2-4277-B110-24EE68CAAC2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5dbae4d44ad8da9928d4522efe05bdf214f964f7","datavalue":{"value":"locally irregular edge coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q6064843$5CC45BFB-1592-4CE4-8A6B-CAF57EC41E8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"100495f4b06293f8eeb8dbcbe965f013d2a9998e","datavalue":{"value":"locally irregular graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6064843$1669B3A5-AF76-4091-BC6F-8AE260B33F38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11a2449a2ac13c406bd0e0588846a54ec462155c","datavalue":{"value":"subcubic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6064843$1832FED6-74B3-4D8C-B6C1-52999EB40FE2","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":"Q6064843$C2B8D6B9-0286-4FBA-8DC3-994A6D271987","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8647250a9ee7b6e69b0e8633885c0da3368fe7aa","datavalue":{"value":"W4382046183","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6064843$794ABF0F-E56A-4B73-8C4B-D1F4ACD6131F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2481155a42676d821e036db9e722c8d7abd317aa","datavalue":{"value":{"entity-type":"item","numeric-id":5502988,"id":"Q5502988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064843$FCB3A3C2-86F2-4F53-8CF1-84AEB49D763D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5eabd759222738c54cefc948fe2ce762c0333e0c","datavalue":{"value":{"entity-type":"item","numeric-id":2349960,"id":"Q2349960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064843$2A6C03B1-C7F9-4E05-8D09-4CA0AAEB2CDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1db9e14c8c5b6a042b8a22274211d150aa93f742","datavalue":{"value":{"entity-type":"item","numeric-id":2253909,"id":"Q2253909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064843$4B99102A-48EA-4719-9448-D0FDBD1296FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e28b6022296f027ad16ba59ff147f1556c88765","datavalue":{"value":{"entity-type":"item","numeric-id":338587,"id":"Q338587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064843$3C300C36-F1C5-4AB8-AB66-86D9649BAD7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"365569612f8011ceb78302535df5a75cd5a70044","datavalue":{"value":{"entity-type":"item","numeric-id":5173164,"id":"Q5173164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064843$F41A38E9-9CBD-4D5E-B4EB-4C6071E9376F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"701c0452e3e56095fbff18545a72c6086ce487d2","datavalue":{"value":{"entity-type":"item","numeric-id":1826962,"id":"Q1826962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064843$FD5A4743-31F0-4884-8360-241528440FE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ef1f048cef667cb3529b40d358f840ea596fdb6","datavalue":{"value":{"entity-type":"item","numeric-id":3465663,"id":"Q3465663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064843$5A7F1701-C099-4A61-9D9E-B83C2B7DD92C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94487753093dba768b0287221b4f90e4c039c3d1","datavalue":{"value":{"entity-type":"item","numeric-id":1631691,"id":"Q1631691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064843$7969D156-2FC8-4351-848D-497673E50377","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bcd35c76855370d85efb9a25c411e3ef002d99e","datavalue":{"value":{"entity-type":"item","numeric-id":286116,"id":"Q286116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064843$F218A3E9-B274-4D02-8F6F-AF4C84F01C38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46d29865d2f7eed7a4a5de01f1902724c011e7b3","datavalue":{"value":{"entity-type":"item","numeric-id":5884259,"id":"Q5884259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6064843$EC413E4E-F062-47DB-A3EE-45FAC216051B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"edf464acaa1f7c74350d83dba49e4b67d9f3c810","datavalue":{"value":"10.1016/J.DAM.2023.06.020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6064843$5E7922A4-655D-4DA3-AE4E-983D162C4075","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08fff6297d0c719b7e46f144a751388504e86a81","datavalue":{"value":{"entity-type":"item","numeric-id":2095566,"id":"Q2095566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cee230b09c747b66ecb7cba55a9d81ea98d74ebc","datavalue":{"value":{"amount":"+0.912375032901764","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":"Q6064843$A2BCC37F-A8B4-4D6E-AEE3-38C9D410C9F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbbd4487d18130cb2b2204a873a4369cccce7c9d","datavalue":{"value":{"entity-type":"item","numeric-id":4561210,"id":"Q4561210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3d62b743318c6b8f1c77ed5dce0ab661a45c982","datavalue":{"value":{"amount":"+0.8912723660469055","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":"Q6064843$B26BBA51-F0A7-44BF-BA47-AE48BD7197A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e9effb9802172144331f7188021a0c7149cd775","datavalue":{"value":{"entity-type":"item","numeric-id":1631691,"id":"Q1631691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c851ba5328c5cdd0a56c10c876eff48014289af","datavalue":{"value":{"amount":"+0.8678566217422485","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":"Q6064843$7168AE73-1C97-48D6-858E-087CF6D4F1C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"082899b022750ceba26a29ed31d1bcd5efa9e4f3","datavalue":{"value":{"entity-type":"item","numeric-id":286116,"id":"Q286116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4025c65e586a536f142a98dd4e7f9c795a5c32e","datavalue":{"value":{"amount":"+0.8509877920150757","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":"Q6064843$27F45EB1-7F8F-4032-B860-6E1139FF55B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d368c49346bbadff5180fe6c0a84613a0f7546bc","datavalue":{"value":{"entity-type":"item","numeric-id":6180651,"id":"Q6180651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2db091914ae679a4a830408dde10cd99747d51cd","datavalue":{"value":{"amount":"+0.8493960499763489","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":"Q6064843$B6AD0C3D-83DF-4BD5-BC13-F2FA3CE55DFE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Locally irregular edge-coloring of subcubic graphs","badges":[]}}}}}