{"entities":{"Q2915433":{"pageid":2926153,"ns":120,"title":"Item:Q2915433","lastrevid":51555422,"modified":"2026-01-18T18:41:18Z","type":"item","id":"Q2915433","labels":{"en":{"language":"en","value":"On the b-chromatic number of some graph products"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6083265"}},"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":"Q2915433$DB831F5A-6393-4455-B0F3-7129F9F2E555","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eb0db26c24c5d39049840d845c8897d833e4c4b0","datavalue":{"value":{"text":"On the b-chromatic number of some graph products","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2915433$A2BCFFEA-4DD0-412F-9856-A9D7F6F62B1B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8c599ebae868f49c284f3bca57f1e166b3afdff0","datavalue":{"value":"1261.05029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2915433$E01A4B03-F7A7-41CC-9948-6F4EC32CEBE6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba1df311e16865fc9b422ecdf3e98d8734e3c10b","datavalue":{"value":{"entity-type":"item","numeric-id":329712,"id":"Q329712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2915433$931ACD00-139F-4CA0-9490-44BF14B80239","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5e0339291d937e91eb7e6803607f72d0526f1fbc","datavalue":{"value":{"entity-type":"item","numeric-id":279208,"id":"Q279208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2915433$AFFF44B1-4C29-4881-85F6-E79DB32E45A4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2757aa61e850a5243e59661779bbd19b7e13d65","datavalue":{"value":{"entity-type":"item","numeric-id":2714207,"id":"Q2714207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2915433$15D49B7C-5139-4BC7-B4DE-40C918683A50","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"67ab5997c5787a1d1df744683e2ae7c1996b5996","datavalue":{"value":{"time":"+2012-09-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":"Q2915433$955E50B3-72BA-441E-A1C9-0137B58DD6F8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2915433$681DA97C-3041-41AA-B41A-88E6155AE1DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f54624d6184313158324a5b5a097f6e611a50ba5","datavalue":{"value":"05C76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2915433$35465156-2606-430C-9469-FE9C9655439E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"548c01f3b6897f3586a46d52718a4375b7bd46bf","datavalue":{"value":"6083265","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2915433$1A826D18-DC36-45D7-95FD-BBDD4AC0660F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f671311496f757970e990cf8512b7e8c8ece28f5","datavalue":{"value":"b-chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2915433$2AEF08F5-E484-4906-9E31-367A37231B1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a31bab31ace781abe03a0ec8976d4f544b40f43","datavalue":{"value":"strong product","type":"string"},"datatype":"string"},"type":"statement","id":"Q2915433$EBC3F948-AF72-4CF5-8F25-B0D99D7D8891","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"200b0f187ad1b101c5ee111f093a447fdd14368b","datavalue":{"value":"lexicographic product","type":"string"},"datatype":"string"},"type":"statement","id":"Q2915433$29EDA801-D022-4B02-9F5A-47A1CE17C16B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0b2daaf7ac864516e7b1b0451bfe3e1040a3880","datavalue":{"value":"direct product","type":"string"},"datatype":"string"},"type":"statement","id":"Q2915433$51E11B0E-A4A5-4C67-8A15-ED5BCAA60A3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22bfb5290267123d54bba59d5bb5699bc262a8ca","datavalue":{"value":"graph product","type":"string"},"datatype":"string"},"type":"statement","id":"Q2915433$3C2ED7FF-2056-4117-8DC0-836C9CA45436","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":"Q2915433$D1EB4A54-B7D5-4615-9707-EBE1EF6FF231","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"504199e9e922777923af952d6747f6fc6fb0c033","datavalue":{"value":"10.1556/SSCMATH.49.2012.2.1194","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2915433$F598D5FE-2630-4E71-896A-2AE68AE0DD03","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"19e9bd8a8f669f79467af1558dae293a2fcad1f3","datavalue":{"value":"A \\(b\\)-colouring of a graph \\(G\\) is a proper vertex colouring of \\(G\\) such that every colour class contains a vertex that has at least one neighbour in every other colour class. The \\(b\\)-chromatic number of a graph \\(G\\) is the largest integer \\(\\varphi(G)\\) for which \\(G\\) has a \\(b\\)-colouring with \\(\\varphi(G)\\) colours. The invariant \\(\\varphi(G)\\) has the chromatic number of \\(G\\) as a trivial lower bound and \\(\\Delta(G)+1\\) as a trivial upper bound where \\(\\Delta(G)\\) denotes the maximum degree of \\(G\\).NEWLINENEWLINE The authors determine upper and lower bounds for the \\(b\\)-chromatic number of certain graph products as the strong product, the lexicographic product and the direct product of graphs. Moreover, they give some exact values for the \\(b\\)-chromatic number for special graphs as paths, cycles, stars, and complete graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2915433$EE3C89A4-9F2B-4AF4-89D4-8DBDBE6E5CEF","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e82f32c91e1eb0067a512f27a8cb077a4f29f958","datavalue":{"value":{"entity-type":"item","numeric-id":640843,"id":"Q640843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2915433$860E6A97-B8EC-491C-9EE3-3DEA58F3EA1E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6c48c6f955651aa517bb076d2c2e95f8297a1ba","datavalue":{"value":{"entity-type":"item","numeric-id":1849931,"id":"Q1849931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c99713f3edca4302f2047d8ce5c9bcd840515fa","datavalue":{"value":{"amount":"+0.8997361063957214","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":"Q2915433$BFFF7983-C6F1-4028-B577-24AA95097EDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fce74864ce96eaf461dfb0ed057f18e950b90537","datavalue":{"value":{"entity-type":"item","numeric-id":2864479,"id":"Q2864479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b6b55c681215672ad2b04aeb3a45d35ae7907cd","datavalue":{"value":{"amount":"+0.8815714716911316","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":"Q2915433$C638499B-CA3D-4D4F-BAD5-B92F48D84C63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81e020b67a2bd2b5c29a2855230994243c98b456","datavalue":{"value":{"entity-type":"item","numeric-id":5071864,"id":"Q5071864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdaec7a7a2f64f2d312265b9569d865f90cefb63","datavalue":{"value":{"amount":"+0.8767891526222229","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":"Q2915433$6E2B547F-1435-4212-AEC1-B01133CEEC91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c45f86038a790119a291d39046199bcfaf753787","datavalue":{"value":{"entity-type":"item","numeric-id":5435420,"id":"Q5435420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2029cec612f294bb80dfcb0177d2b59583add905","datavalue":{"value":{"amount":"+0.8735027313232422","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":"Q2915433$559A23FB-72F7-4FFF-9888-E0717DFEAC65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b0463b6a7f51302f39b75ee9ea6c8f447315a36","datavalue":{"value":{"entity-type":"item","numeric-id":2014703,"id":"Q2014703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5581410abf1610d638b9d53d98f6794bf2d61df","datavalue":{"value":{"amount":"+0.8639398217201233","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":"Q2915433$3166C9E6-39D2-496A-BC53-A7E338927988","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2915433","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2915433"}}}}}