{"entities":{"Q5937457":{"pageid":8114259,"ns":120,"title":"Item:Q5937457","lastrevid":47639485,"modified":"2026-01-02T07:05:30Z","type":"item","id":"Q5937457","labels":{"en":{"language":"en","value":"Bounded vertex coloring of trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1619293"}},"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":"Q5937457$B246FCA8-066E-4D39-8152-D53F368259A5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bd6595aaa86fb3aa80369929dfc1ab7357cc3b3c","datavalue":{"value":{"text":"Bounded vertex coloring of trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5937457$32626F08-2C48-4175-B619-0234FB676AE0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0ef7945b4d1e688b319aeb3bc83fadffdd2f2c63","datavalue":{"value":"0979.05042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937457$CB32F4DF-9C1B-493E-8919-370D9D3F10A8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c7a44f484e06bad04afe44fda40d8ea583793ddb","datavalue":{"value":"10.1016/S0012-365X(00)00345-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937457$45F1A8EA-397F-4410-9530-272A293636F5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"630db2eee1896c13baf13a4b8020a11cc47c445a","datavalue":{"value":{"entity-type":"item","numeric-id":189451,"id":"Q189451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5937457$B519B10C-FD92-45AF-AB39-1E00E244874B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"71e74f50173f876dde9b72240040ffb4c753a23b","datavalue":{"value":{"entity-type":"item","numeric-id":189452,"id":"Q189452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5937457$E6E1B837-A60E-447F-B543-DEF11FC1FB85","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":"Q5937457$3999E4EA-206D-4833-A224-73367F2DB20B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63e1d7063ecd638677848b844accef77290c7ea4","datavalue":{"value":{"time":"+2002-02-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5937457$175EBA78-6B31-4CF1-85A0-B7D104019E55","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e469a85261f95b6d027828334856b7a2320a2f0d","datavalue":{"value":"The \\(k\\)-bounded chromatic number, \\(\\chi _{k}(G),\\) of a graph \\(G\\) is the minimum number of colors required to color the vertices of \\(G\\) such that no two vertices receive the same color and each color is assigned to at most \\(k\\) vertices. It is shown that \\(\\chi _{k}(T)\\leq \\left\\lceil n/k\\right\\rceil +1\\) for every tree \\(T\\). The authors state that they characterize the trees that cannot be colored with the smallest possible number of colors. What they actually do is to characterize the trees with \\(k\\)-bounded chromatic number \\(\\left\\lceil n/k\\right\\rceil +1.\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q5937457$BA787595-C5FE-4662-B420-03ABC6297F66","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3a442079b5f7b524052e3b9ba53793079a6d84fd","datavalue":{"value":{"entity-type":"item","numeric-id":266956,"id":"Q266956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5937457$EDF14424-6028-46F8-8568-6A0702DBF74D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937457$71C73E27-1158-4B59-9DB3-A87604094CD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937457$3928EB6E-2967-43E3-B80A-086189A16336","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"84edf7b2e6a9e863be31fa72e3be96aabae0f17a","datavalue":{"value":"1619293","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937457$CCB8F067-08E2-4518-9AE3-19813972C84F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f5d3ec90f080752dcdf04d6684089780107bedd","datavalue":{"value":"bounded coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5937457$7BE13A69-B496-4484-84B3-C13138061E94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e407f2eba4f9c37a35394cb52c0409f95a1915f","datavalue":{"value":"bounded chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q5937457$717AF0C0-CCA1-46A6-8AFC-D4F807A1769C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q5937457$128CE784-B223-4ED9-8A02-48648D534F44","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":"Q5937457$07AF2D57-E0CA-4589-8234-3D47C3665598","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"e09d30d94e084ccc806d85c0323c7a554c448506","datavalue":{"value":"Q127673543","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937457$A1A5DA6E-220D-4353-B6D9-D9C83269F69D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"65642c162373d6d05406fd2a7c8eb18c6033b37e","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(00)00345-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q5937457$2584B8DF-1A35-4396-89AB-808021F14657","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ab83dc1fd9091f83a2d7d8d9bcc48ea9f3315d37","datavalue":{"value":"W1975011389","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937457$23691DF9-B0E0-4161-9694-6B1C8E7E5F6F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a98ee6b5a94194f7f311308db7b64d8c4ff0e8b","datavalue":{"value":{"entity-type":"item","numeric-id":686481,"id":"Q686481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b33c56fd52bec8659d8da31fbb42efaa2970b5b","datavalue":{"value":{"amount":"+0.8578600883483887","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":"Q5937457$72F2440E-B3EB-455A-A107-89D1DCAAB4EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fecd11da8dfab5dc40a08e4f1c01f201a1b12e3","datavalue":{"value":{"entity-type":"item","numeric-id":5491158,"id":"Q5491158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5d8c6f41125f2af33b96722471e5c7d3a94bbe4","datavalue":{"value":{"amount":"+0.8570953011512756","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":"Q5937457$E9327A47-F5FB-44EA-B58A-1E9C25F8EA55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3245a201fd907fe189b8a121946f97338836d00b","datavalue":{"value":{"entity-type":"item","numeric-id":4690980,"id":"Q4690980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"beb4cb04897c37000be65009c2afda66404d70b8","datavalue":{"value":{"amount":"+0.854788064956665","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":"Q5937457$E5F5106A-D405-47AD-87AE-F4C9FCC1D00C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"182d4c8fe061334586136a3715ddbad804c9fd50","datavalue":{"value":{"entity-type":"item","numeric-id":685308,"id":"Q685308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61dd97d24ae384d733aa90594b917cb0e8c9481c","datavalue":{"value":{"amount":"+0.8450616598129272","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":"Q5937457$91CD0503-5762-4679-B959-5262779039CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3156815d06fc10b0892f43dd1167f9654ec0c64","datavalue":{"value":{"entity-type":"item","numeric-id":2293844,"id":"Q2293844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4a1201fb954a734994c405673484eeeeae44a64","datavalue":{"value":{"amount":"+0.8340533971786499","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":"Q5937457$792C4D04-27BF-4A5F-A300-C9D532F2BA89","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5937457","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5937457"}}}}}