{"entities":{"Q5895486":{"pageid":7935052,"ns":120,"title":"Item:Q5895486","lastrevid":48774475,"modified":"2026-01-05T20:14:42Z","type":"item","id":"Q5895486","labels":{"en":{"language":"en","value":"Even edge colorings of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3885933"}},"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":"Q5895486$2FF785E3-D639-4F38-96E7-C0776FBB38A2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4cfc240cb55eed8026029cf5452227cca59713ca","datavalue":{"value":{"text":"Even edge colorings of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5895486$B9E5B8C9-4779-4A29-B287-B9445A0F5CD2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8238bf510bbd0992f7d631302f633b1194087318","datavalue":{"value":"0556.05026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5895486$F5387552-ABA6-47F3-A9BC-43F3685D18FE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"803a28bacf9c533788f2f5c806e41b42e72344f2","datavalue":{"value":"10.1016/0095-8956(85)90094-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5895486$6314ED75-8EA9-4CAD-B404-53BC22C9BC29","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":"Q5895486$1948008B-56D3-4566-8DFB-89333FED3CAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a670df13e76d03f298849c21819158785379e5e5","datavalue":{"value":{"entity-type":"item","numeric-id":234310,"id":"Q234310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5895486$B711FBEB-C42A-4671-AD90-6176D6B7A33C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5895486$8C5E81F6-2DD6-4DD3-B116-15B6E48ADDD4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5895486$B6F1A2F0-F05B-4493-8458-E768D04715B7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b1d865fcc9895a37bb4e48292109c161122db307","datavalue":{"value":"It is shown that the minimum number of colors needed to paint the edges of a graph G so that in every cycle of G there is a nonzero even number of edges of at least one color is \\(\\lceil \\log_ 2\\chi (G)\\rceil\\), where \\(\\chi\\) (G) denotes the vertex chromatic number of G, and \\(\\lceil \\rceil\\) denotes the least integer not less than the number inside. The restriction of this result to the case that G is a complete graph was conjectured by \\textit{B. D. Acharya} [J. Comb. Theory, Ser. B 35, 78-79 (1983; Zbl 0505.05032)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q5895486$DF26356E-C941-4F2F-8926-D6A345CFE948","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5895486$171BFD82-82E7-46FE-A015-E8C27C4BA9EF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2b056c987c7f225a4cb99502689f7b20fd1eca24","datavalue":{"value":"3885933","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5895486$2CFD30A4-D094-4D62-83F8-21435B818ED9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd5caddc300f687e7263047a6debf5d92343acd2","datavalue":{"value":"finite undirected simple graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5895486$4F2F8E51-B0ED-4C39-9A35-A8FE58CCD7C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a35970f6c9d25db8fd6157359f5f87a41735c25d","datavalue":{"value":"edge coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5895486$EBB218F2-BD00-4628-A70C-38688EFA8DD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c464a9904cb195eeea76ba3e7e667d009f35959e","datavalue":{"value":"vertex chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q5895486$D70FADC4-E6A7-46FF-B156-56445FAEC2B1","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":"Q5895486$522C2E10-A75B-406E-8EF7-4E1A621C7AD8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"60de51afd7ec0ff749734e607d1486b60f69808a","datavalue":{"value":"https://doi.org/10.1016/0095-8956(85)90094-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q5895486$6E034AE3-DA75-4BBD-8DD1-DBBDE51A118A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e9f9899bf670e31acb2f6c5910ff9447f12430ba","datavalue":{"value":"W1964571783","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5895486$69A3F6FE-86CE-4342-B01C-348D65A5542A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8216ff030ccaa8640c68884f048903e08fcab20d","datavalue":{"value":{"entity-type":"item","numeric-id":5917266,"id":"Q5917266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5895486$B42F2570-947D-4E79-B496-02DB8B945B63","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8414357e8c7c9628d8ac0aa1a4dbffa04988f26","datavalue":{"value":{"entity-type":"item","numeric-id":5187310,"id":"Q5187310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d29d9d7a13b3ab048ce2154f91dd0c8fa9c61beb","datavalue":{"value":{"amount":"+0.8103147149085999","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":"Q5895486$D89D34E9-A7B9-42F6-8DD2-F6BE87E91C7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3489ac14fdd02c8ebd6707e562870eb0086e870b","datavalue":{"value":{"entity-type":"item","numeric-id":5499925,"id":"Q5499925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78113637d6f9f041aac5c18d73840d3593e6c9c7","datavalue":{"value":{"amount":"+0.8075326681137085","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":"Q5895486$FE468722-46D6-46C6-9BEA-150F17EFB64F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c05bd397c700f6d55bf6e8c17a6e0fd605d4c36","datavalue":{"value":{"entity-type":"item","numeric-id":3803137,"id":"Q3803137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3aff4fca80274bf3ffff0644119bd043e1cba62b","datavalue":{"value":{"amount":"+0.8033418655395508","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":"Q5895486$5EEBF7C2-7CA1-496E-8DDA-4A1019E2AA97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9758703a963c9a4f8a86d7a9dee3a8ae0bb37a2","datavalue":{"value":{"entity-type":"item","numeric-id":1928503,"id":"Q1928503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10d5ae081cc957da064a1baea221ba114e07ba73","datavalue":{"value":{"amount":"+0.7924523949623108","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":"Q5895486$7093983B-ABBD-4943-8D11-1ACB0A68A50D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58c312be4453ee57bc933576b72ed1d21867f2ac","datavalue":{"value":{"entity-type":"item","numeric-id":1883263,"id":"Q1883263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b0a1512c50de14c86041987760d1d1f3858f372","datavalue":{"value":{"amount":"+0.7907299399375916","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":"Q5895486$0C77CABB-4C26-4B8F-87A5-52B4FCDA15B2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5895486","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5895486"}}}}}