{"entities":{"Q2746208":{"pageid":2756947,"ns":120,"title":"Item:Q2746208","lastrevid":47680309,"modified":"2026-01-02T10:13:26Z","type":"item","id":"Q2746208","labels":{"en":{"language":"en","value":"Acyclic edge colorings of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1655638"}},"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":"Q2746208$5A30CCD3-CCCA-4E88-B69E-425337E75213","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8937df358d1ae9dd1a541b9813f535f8b43e1c41","datavalue":{"value":{"text":"Acyclic edge colorings of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2746208$B67134CA-1D3F-436C-AF1D-9BB924B9D9A2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"40652e4e779a125f7d4a5f025ab730c4504ed6f7","datavalue":{"value":"0996.05050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2746208$5BD7E803-5374-4383-8FE6-707D3B9C6628","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c61d0b4df374523ec5b59f8a7d6c81266878fe30","datavalue":{"value":{"entity-type":"item","numeric-id":178698,"id":"Q178698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2746208$A6601A20-9F8E-4CBD-9F6C-174532BDDEBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f4b9e7445f95004115eb89fe7d9b6336f6506b1f","datavalue":{"value":{"entity-type":"item","numeric-id":1268730,"id":"Q1268730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2746208$1CAD7537-A5C1-43B0-816B-8E5CE8A27CB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"502bbb6d3842faa7531646862d34737b11134d06","datavalue":{"value":{"entity-type":"item","numeric-id":1584432,"id":"Q1584432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2746208$7343C158-7564-48F4-BFCF-AB450F606AB5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4de5c7a5d238217ab4a071d198b3a40ee05be465","datavalue":{"value":{"entity-type":"item","numeric-id":2725046,"id":"Q2725046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2746208$53ED4BED-8590-4C04-8E0B-CC2698FAE935","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d24d978c69e540dbf1c377d982f1e36c2fc3dfd8","datavalue":{"value":{"time":"+2002-11-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2746208$F1D1F1CC-942B-44FB-987B-86B12F6C4DAD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2746208$AFDD9291-3EAF-4B98-99F8-F12319927B56","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"59afc410e30a72d80d5b832c900affac71d63fae","datavalue":{"value":"1655638","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2746208$8A8EC226-A34B-404A-B4F6-E8B89FB254B3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab1b345c747a5364843c85b48f5c03311d9111b4","datavalue":{"value":"acyclic edge chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2746208$2100492F-AFCD-465B-9042-733179968D21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77db403ef844867c47929a46db3caaea5dd17a61","datavalue":{"value":"acyclic edge colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2746208$53F2E331-52A6-4C74-9CE6-A82D6DF82180","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"4702981ed0ef8af5174483d8caed842437cdc2ce","datavalue":{"value":"Q56390605","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2746208$03D8C70F-EBA6-42C3-8378-CFD1561501F7","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":"Q2746208$48487401-37DF-48DE-8DD0-3FCB79E87F62","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e35a3fa7fa888d675ab9d93a200d704b3b52768e","datavalue":{"value":"https://doi.org/10.1002/jgt.1010","type":"string"},"datatype":"url"},"type":"statement","id":"Q2746208$5214C9A2-CC59-4F51-B2B5-1FBCF7EAEECB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eb5289e66473967000b59061227e39be12436590","datavalue":{"value":"W4248906376","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2746208$4ABFE910-FE95-4139-8729-5572FC016937","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"98398ceceaf7acf358398f01c8692c94ae4b9944","datavalue":{"value":{"entity-type":"item","numeric-id":3986106,"id":"Q3986106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2746208$5C7966E9-5530-4276-B16B-B531E04EE8E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbb1c3d7501d71af32dfdef13ba069835340f704","datavalue":{"value":{"entity-type":"item","numeric-id":3977081,"id":"Q3977081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2746208$C687A195-BE93-42C9-BF9E-E9B7E576F8E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eea8108228a3fb03cd6914491ae57fb9168aef1f","datavalue":{"value":{"entity-type":"item","numeric-id":3986105,"id":"Q3986105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2746208$A38438E6-D58E-401F-9A15-E6BA53ADE573","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61b5c47efe9ffc3dd4e3e9de3dd638c26801d78a","datavalue":{"value":{"entity-type":"item","numeric-id":5921616,"id":"Q5921616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2746208$045A8F19-5763-41B7-8A40-313903613A06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c3591be0fa8e87aa72ddb733919a21231b3717c","datavalue":{"value":{"entity-type":"item","numeric-id":4542572,"id":"Q4542572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2746208$EBE55D39-91D1-4168-AC66-52D37048D87A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12f549aa36a86e2bcfdee370a9c7b275278942f0","datavalue":{"value":{"entity-type":"item","numeric-id":4286301,"id":"Q4286301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2746208$0C6F15F5-0C00-4946-8D18-D3AAE1207211","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc22b8a22e6a3172036a3afc772d7af7fd5bbfa9","datavalue":{"value":{"entity-type":"item","numeric-id":1196999,"id":"Q1196999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2746208$E870B5F3-63DA-4768-A2D1-68E00CE952BD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0bcfc0d9af9dd7be71cbe5bdd1e4a055883e3a52","datavalue":{"value":"10.1002/JGT.1010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2746208$EF84B249-0696-4843-A17E-159811F81746","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9357009b2b722fe2ef5e8a40acb195bf672bebe9","datavalue":{"value":"A regular colouring of the edges of a finite simple graph \\(G\\) is acyclic if there is no 2-coloured cycle in \\(G\\) (the union of any two colour classes induces of a forest). The acyclic edge chromatic number \\(a'(G)\\) of \\(G\\) is the least number of colours in an acyclic edge colouring of \\(G\\). It is conjectured that \\(a'(G)\\leq\\Delta(G)+ 2\\) for all graphs \\(G\\), where \\(\\Delta(G)\\) is the maximum vertex degree of \\(G\\). The authors show (among other things) that this conjecture holds for almost all \\(\\Delta\\)-regular graphs. We can embed every graph with \\(\\Delta\\) into a \\(\\Delta\\)-regular graph. It follows that the conjecture is true for almost all graphs.NEWLINENEWLINENEWLINEThe same conjecture was made and verified for \\(\\Delta= 3\\) in \\textit{J. Fiam\u010d\u00edk} [Acyclic chromatic index of a graph (Russian), Math. Slovaca 28, 139-145 (1978; Zbl 0388.05015)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q2746208$1DE06A32-356A-4D9F-8D59-FE6B1E234BDC","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fa01ee8d01fdc058743d4cb5961413365b30dd30","datavalue":{"value":{"entity-type":"item","numeric-id":587976,"id":"Q587976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2746208$11977F0A-697A-40FE-924F-C6F7E38440A9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b145f90d6c931b73e58b7f08ca1d50a07597f001","datavalue":{"value":{"entity-type":"item","numeric-id":2272610,"id":"Q2272610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfcdbc38e8f695a4f85ab0ce3c6b4bd3187f292c","datavalue":{"value":{"amount":"+0.8914281725883484","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":"Q2746208$89A532CE-0D44-4A8D-B3BC-15230E257EF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e113f970282595f013cdf8b345dec347dbee679f","datavalue":{"value":{"entity-type":"item","numeric-id":1759399,"id":"Q1759399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"952f7d653a291971179ff123b507181df910a6a2","datavalue":{"value":{"amount":"+0.885772705078125","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":"Q2746208$B03ED581-463D-4F18-A9FD-4F666DB5E723","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbb756f9b7273d3ed77aa941889d5fc2bb9880d1","datavalue":{"value":{"entity-type":"item","numeric-id":5190332,"id":"Q5190332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3aef531fb428ae669dc6443996b7f4b506c8d109","datavalue":{"value":{"amount":"+0.8826354146003723","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":"Q2746208$FCC618EC-5CB6-4660-9C5B-B3F65E358EDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"298931ff38550ab0906a1951b9137f7ac456cea1","datavalue":{"value":{"entity-type":"item","numeric-id":3652530,"id":"Q3652530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"201b6bdf95bb3098dd7cdb3aac24aaccaba6a855","datavalue":{"value":{"amount":"+0.8807175159454346","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":"Q2746208$396567B4-AE89-42B1-A64C-D032BAFA6411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae1833b21493e03372d1c00378bbad5e97b2a7a8","datavalue":{"value":{"entity-type":"item","numeric-id":1712783,"id":"Q1712783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3877b7c9681a4b8768ac2a6d0f838a614da733cf","datavalue":{"value":{"amount":"+0.8756303191184998","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":"Q2746208$BDCBE3EC-DF9F-4DF0-9496-5C77E651A2E3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2746208","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2746208"}}}}}