{"entities":{"Q1044002":{"pageid":1045850,"ns":120,"title":"Item:Q1044002","lastrevid":66019755,"modified":"2026-04-12T06:59:40Z","type":"item","id":"Q1044002","labels":{"en":{"language":"en","value":"A note on acyclic edge coloring of complete bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5644987"}},"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":"Q1044002$D9AECBA0-9EDF-414E-A0AF-3C254663FE46","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ae5bb2707f3cdef83967ad12b5e67a23745f01a3","datavalue":{"value":{"text":"A note on acyclic edge coloring of complete bipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1044002$83552010-D309-4583-A02D-933490CCEC18","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aed3bf0fe930db81d5dbd49864cd4934b1238645","datavalue":{"value":"1192.05044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044002$1DA38003-3946-4F77-B7D0-6DF74B1A580C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ee57ebfc95ad9d0ee843417ed0059722dbccb5b7","datavalue":{"value":{"entity-type":"item","numeric-id":300470,"id":"Q300470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044002$0466E19C-6BA9-4052-A586-4DD1BF0434FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"abcd67b883bdb135fa3e2d4d00b0f0c8f6d98bc4","datavalue":{"value":{"entity-type":"item","numeric-id":300471,"id":"Q300471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044002$353FF5FE-C59F-4A5C-9DA0-F44F16DD717B","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":"Q1044002$CBDA791E-5928-4D9A-AB33-4F8CD9683AFC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a6ce818669682925118cd407f6c06ae9ab76dff8","datavalue":{"value":{"time":"+2009-12-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1044002$B6BAC594-D1AF-496F-A844-51D3E681DE34","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"06c45943f79963f787a6ccc8243744742027a6b6","datavalue":{"value":"An acyclic edge coloring of a graph is a proper edge coloring such that there are no bichromatic (\\(2\\)-coloured) cycles. The acyclic chromatic index of a graph is the minimum number \\(k\\) such that there is an acyclic edge coloring using \\(k\\) colors and is denoted by \\(a^\\prime(G)\\). It is proved that \\(a^\\prime(K_{p,p})=p+2=\\Delta+2\\) when p is an odd prime. Moreover, after removing any edge from \\(K_{p,p}\\), the resulting graph is acyclically \\(\\Delta+1=p+1\\)-edge-colourable.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1044002$05D934C1-1C08-407D-81EF-6D6DDA2A6104","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044002$AB1EEC7C-6D47-45BF-BE5E-6914E5F92068","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f95f68251d23893d5244a8b086d4f6949d9ca261","datavalue":{"value":"5644987","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044002$FE24C1A9-D754-4290-9E4F-5F39C527424C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77db403ef844867c47929a46db3caaea5dd17a61","datavalue":{"value":"acyclic edge colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1044002$5B0FEE3B-D61B-40BC-99DE-48F514F9DD40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf2ae7be2b5bd4c427f1feb8441a85c8d50e741e","datavalue":{"value":"acyclic edge chromatic index","type":"string"},"datatype":"string"},"type":"statement","id":"Q1044002$C7E3165B-B266-49F3-A27F-C1C3A60E58FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1044002$161CF858-CDDC-4E60-A292-247A7D01DE5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b87d7fc48c526f3af094f6b96557684b388465a5","datavalue":{"value":"complete bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1044002$558034B6-586E-4D82-B3AB-C01E95488556","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"af45ac16b5c3b4cb5ad35340a1e807846a86d0e0","datavalue":{"value":{"entity-type":"item","numeric-id":593274,"id":"Q593274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044002$6C077A8A-DA1E-428F-B48B-B54F4F8931B8","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":"Q1044002$87A74846-DBB3-4FCA-974C-1D83AE573F54","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a1a4f65b0f9639b3cb2b9e026e7e48364a379132","datavalue":{"value":"https://doi.org/10.1016/j.disc.2009.01.014","type":"string"},"datatype":"url"},"type":"statement","id":"Q1044002$EA3E5D97-ADB5-424A-92BD-888436417669","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0c87a16df7f6ae3d8cc67f1835dd5507792a7d92","datavalue":{"value":"W2083336308","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044002$AB01D77D-14E5-4775-A457-B0E09100F798","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b3306986be43dfb0f664ad85752f86b19195ed8","datavalue":{"value":{"entity-type":"item","numeric-id":2746208,"id":"Q2746208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044002$57CED35E-28B6-4637-A955-4F3C88BB429F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cdb5fb87c80184dc40f818f3f1ca38deb45ef1f","datavalue":{"value":{"entity-type":"item","numeric-id":5190332,"id":"Q5190332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044002$7030BF3A-B1E4-4182-ACC6-A4DEF40E67CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b1a9bf3351e91c916e3bbc03d8430e9b608b072","datavalue":{"value":{"entity-type":"item","numeric-id":1601439,"id":"Q1601439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044002$4B8A8EB3-F408-4EFD-BA7E-25D6E6FF7DF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74a8ceb19c3ff696765bfe61a8a9d2bb3c4ab836","datavalue":{"value":{"entity-type":"item","numeric-id":4180377,"id":"Q4180377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044002$7A191BD2-7498-4066-9355-12255A5C1385","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41ab95cfd69e10430c9e72fb53fae7f5a4250a3f","datavalue":{"value":{"entity-type":"item","numeric-id":4947393,"id":"Q4947393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044002$30F2F4A5-58BC-4862-82D8-6046640218B2","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":"Q1044002$0FBDD9CD-F743-4462-A46E-8F1A1F08ECEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74f66a7473c2b2201e7f8882ded24d1b5c792364","datavalue":{"value":{"entity-type":"item","numeric-id":5896391,"id":"Q5896391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044002$812C67C8-0E05-4FFA-B8D0-3D7A466CE873","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":"Q1044002$2904777C-A423-4D06-8D27-175B08FDD281","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6307e4c8ccccc668924f1904a4c9dfb4eee6d4a","datavalue":{"value":{"entity-type":"item","numeric-id":3591309,"id":"Q3591309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044002$40EBBB53-E65F-463B-8F7B-7863C709EB7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"554e1a01277a16bc14478c769055aa98d94436d3","datavalue":{"value":{"entity-type":"item","numeric-id":5434433,"id":"Q5434433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044002$B7C51A60-FFD0-44E8-BDB2-2BA100D1064B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccc0e8030f349cf10f919bedff8282aea7c99c2e","datavalue":{"value":{"entity-type":"item","numeric-id":4680406,"id":"Q4680406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044002$246BD949-C2BE-40EA-BE69-F929794A65D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67f9c57d51fecb1ac4439e5ec208198dc306ce48","datavalue":{"value":{"entity-type":"item","numeric-id":834929,"id":"Q834929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044002$9FD39365-8BA5-4FC0-9B19-7430AEDC337D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f3e916711849d6b92d164501f912836b37789a75","datavalue":{"value":"10.1016/J.DISC.2009.01.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044002$9996D030-C1CC-45E6-896B-468897A9AE3D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccee198d508f516db71eee2dd5fe112ca126e390","datavalue":{"value":{"entity-type":"item","numeric-id":501029,"id":"Q501029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11fc081130b7d6dd72cbe58b69c73bbe4dd0a832","datavalue":{"value":{"amount":"+0.945626437664032","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":"Q1044002$3E18916A-32A2-4949-A080-6AE73DD3B8B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54bf87d7c54ead8377ef660550eb4fcc7328bb43","datavalue":{"value":{"entity-type":"item","numeric-id":729782,"id":"Q729782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae5c9d2573bf52d3537da5b695f1467df3b74bdc","datavalue":{"value":{"amount":"+0.9305300116539","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":"Q1044002$5568B011-75ED-43FA-879B-7F5E8984BBE3","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":"cea0fa089b7cf75bbdcc104ad8d7d10b50435bbc","datavalue":{"value":{"amount":"+0.8337516784667969","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":"Q1044002$DE03A139-5F76-41D1-A1D5-13C70ED131DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd957b56a61da07978620770a8f97233db71a0c3","datavalue":{"value":{"entity-type":"item","numeric-id":5017686,"id":"Q5017686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bcbad4c9b3a0964fc15cba849b7af6d66cb4cb0","datavalue":{"value":{"amount":"+0.8279269337654114","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":"Q1044002$654E5FBE-9FCF-4E7D-BF4D-CFBCECACBEE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1cf2f6f1f1ba6746c91763a4368568476c74c13c","datavalue":{"value":{"entity-type":"item","numeric-id":975506,"id":"Q975506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb219ef9095e5a7dd1a3b136fa4618e1a96c5b46","datavalue":{"value":{"amount":"+0.8261295557022095","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":"Q1044002$CEB49610-D486-492C-8C07-CED2BA1A3857","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on acyclic edge coloring of complete bipartite graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_acyclic_edge_coloring_of_complete_bipartite_graphs"}}}}}