{"entities":{"Q6992287":{"pageid":21456723,"ns":120,"title":"Item:Q6992287","lastrevid":83996498,"modified":"2026-05-07T16:32:37Z","type":"item","id":"Q6992287","labels":{"en":{"language":"en","value":"Injective edge chromatic index of sparse graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8031928"}},"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":"Q6992287$FE84ADB6-F3C1-4669-A71D-772AC742A170","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d7c6b111d33c70e076ef8c2bda8218ba9625f2d6","datavalue":{"value":{"text":"Injective edge chromatic index of sparse graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6992287$332829A8-D01D-4AD3-AF0F-796AEEF487B0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fc862c1282f7d9cccc34af23ed1a0cb8ce407f79","datavalue":{"value":"1569.05102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6992287$59E84905-A0CF-4D30-9B1C-856B2E63CBCA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dd41fd67373a9dfca93f6977fe7e59d63bf07077","datavalue":{"value":"10.1016/J.DAM.2025.03.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6992287$E80EB356-9398-49A4-BC84-E3ED244DB97D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"659e06f1131fcddef602366e175e4e5c3321ff12","datavalue":{"value":{"entity-type":"item","numeric-id":294531,"id":"Q294531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6992287$F74E01EC-6257-4C0E-9545-3C9A1300E2C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1b9d7cdb2f7562d2864cae30550f2804f97d67d0","datavalue":{"value":{"entity-type":"item","numeric-id":6992286,"id":"Q6992286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6992287$3ED55E67-E4A0-4AE0-AF08-14EFC1300EFD","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":"Q6992287$449BE9A2-2123-4957-A445-A30D611841A2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"52dd936f8c0ddb15003e967ef13d55cbe84b4cbe","datavalue":{"value":{"time":"+2025-04-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6992287$88722DF3-6DC3-465C-BD43-BC85AA3F9ABF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8358424e9c3c2e9ac20c511e79c390bc7295569a","datavalue":{"value":"A \\(k\\)-edge coloring \\(\\phi\\) of a graph \\(G\\) is called injective if \\(\\phi(e_1) \\not = \\phi(e_3)\\) for any three consecutive edges \\(e_1\\), \\(e_2\\), \\(e_3\\) of a path or a triangle. The injective edge-chromatic index \\(\\chi^\\prime_i(H)\\) of a graph \\(H\\) is the minimum \\(t\\), such there exists an injective \\(t\\)-edge coloring of \\(H\\). The maximum vertex degree of \\(H\\) is denoted by \\(\\Delta(H)\\) and the average vertex degree of \\(H\\) is denoted by \\(\\mathrm{mad}(H)\\).\\N\\NThe paper proves upper bounds for \\(\\chi^\\prime_i\\) depending on the average vertex degree. For a graph \\(G\\) with \\(\\Delta(G) \\geq 3\\) it is proved that \\(\\chi^\\prime_i(G) \\leq \\Delta(G)+2\\) if \\(\\mathrm{mad}(G) < \\frac{5}{2}\\) and that \\(\\chi'_i(G) \\leq \\Delta(G)+1\\) if \\(\\mathrm{mad}(G) < \\frac{7}{3}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q6992287$C03E15DB-C52F-4E12-AE55-05BA1E4FB20B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"aa3f4d5545344faa301bf2faa8b4fe965316aaa9","datavalue":{"value":{"entity-type":"item","numeric-id":311517,"id":"Q311517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6992287$82C338F1-82AF-4DC9-9A8E-77D24CC10400","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6992287$86C54301-377D-4E42-9B0F-8A233AE92642","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6992287$C6D36F9A-23A3-40B9-B1ED-FE3E810A9BF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6992287$B26EDF34-BD65-46D1-9D9D-7419403F29E7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f4fff275fa8d84db3502718e468c2cec07be9509","datavalue":{"value":"8031928","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6992287$C545B2F9-A7DB-41D5-AC6A-847EAEA34A1C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ca60d2900dea4f3c409ccb62340bca16664c22","datavalue":{"value":"injective edge coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q6992287$77D18A13-EDF0-480A-BD8B-3236A4EFF8B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85721d6557c4c4f7200eedde3fb7e4f22fd46ca9","datavalue":{"value":"injective edge chromatic index","type":"string"},"datatype":"string"},"type":"statement","id":"Q6992287$DEC64083-DCC5-44C3-A913-D1C531628FB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13196c9c8a3f396e97e9426bc7763f437026aa4b","datavalue":{"value":"maximum degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q6992287$FE2E68B7-3547-40F8-BCFE-CAEB96CC2251","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"abb3f5ef5bfe0d22c9079f4c5062a5ca51d55e34","datavalue":{"value":"maximum average degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q6992287$3BF41160-DF92-4D0A-8CE6-AA714A269C80","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":"Q6992287$AC38410F-18D0-4CBD-82D4-E47035E5843F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2b4c9a570137a265e85311b16f8a111355c3a02","datavalue":{"value":{"entity-type":"item","numeric-id":1625812,"id":"Q1625812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6992287$D18A32A4-3C03-48F0-B928-4EEBDBEB9149","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87b3147237cb4b2277c0797dbfbf5e3e72e303a9","datavalue":{"value":{"entity-type":"item","numeric-id":4634525,"id":"Q4634525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6992287$B895B6E9-4A0C-41C6-9179-59BF0084FDD5","rank":"normal"},{"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":"Q6992287$0C10A871-6EE2-41B2-AE69-6098BE11095D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95231f4b213cd13d041dc721ab1abc4e2e1fb8c7","datavalue":{"value":{"entity-type":"item","numeric-id":507506,"id":"Q507506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6992287$A21D2D29-7068-491E-BDF2-E092D9454A9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c987997e6964a14e93f03b99621316ca4c83dce8","datavalue":{"value":{"entity-type":"item","numeric-id":6115745,"id":"Q6115745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6992287$281B7D5C-FDCD-446C-9EC1-AA11286F72DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79075cf738ee6e402a1c5c10bec3586fd78dc4fc","datavalue":{"value":{"entity-type":"item","numeric-id":6648253,"id":"Q6648253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6992287$6B6A9392-2245-4C15-BA9A-D1FDEB442902","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":"Q6992287$3BE64B54-4B1C-4784-A6F8-B4C46298A2EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7f999d86444ad61ca08d8c2a7dd5a13d56d7097","datavalue":{"value":{"entity-type":"item","numeric-id":6046899,"id":"Q6046899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6992287$FB1D3B18-67AD-48E9-A9A1-559167503DDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f91ba4b14eb577ef5a3138f1b47422e56ad7b29c","datavalue":{"value":{"entity-type":"item","numeric-id":2074357,"id":"Q2074357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6992287$1E70789A-C8F6-4FA7-B134-4C634A890825","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdf07de20659ed7a840493228b339eeea87ba0ab","datavalue":{"value":{"entity-type":"item","numeric-id":6157424,"id":"Q6157424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6992287$01D6F9F1-D934-459B-B16B-646BBBD7F588","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20bd4ba48b558e7131af728d6379ebf7d6729cf6","datavalue":{"value":{"entity-type":"item","numeric-id":2111524,"id":"Q2111524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6992287$633957F4-0F4D-4215-8E43-FE99E094D57D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70d9ac37b22c1a5a9e7acc6deb7b1553a520e45a","datavalue":{"value":{"entity-type":"item","numeric-id":6585500,"id":"Q6585500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6992287$C6094F27-B5FC-4916-A578-9CBE933BA198","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Injective edge chromatic index of sparse graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Injective_edge_chromatic_index_of_sparse_graphs"}}}}}