{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,28]],"date-time":"2025-09-28T12:45:52Z","timestamp":1759063552293},"reference-count":19,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2010,1,1]],"date-time":"2010-01-01T00:00:00Z","timestamp":1262304000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Graphs and Combinatorics"],"published-print":{"date-parts":[[2010,1]]},"DOI":"10.1007\/s00373-010-0898-9","type":"journal-article","created":{"date-parts":[[2010,2,19]],"date-time":"2010-02-19T08:45:07Z","timestamp":1266569107000},"page":"107-118","source":"Crossref","is-referenced-by-count":35,"title":["The b-Chromatic Number of Cubic Graphs"],"prefix":"10.1007","volume":"26","author":[{"given":"Marko","family":"Jakovac","sequence":"first","affiliation":[]},{"given":"Sandi","family":"Klav\u017ear","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2010,2,20]]},"reference":[{"key":"898_CR1","first-page":"353","volume":"34","author":"R. Balakrishnan","year":"2009","unstructured":"Balakrishnan, R., Francis Raj, S.: Bounds for the b-chromatic number of vertex-deleted subgraphs and the extremal graphs. Discrete Math. 34, 353\u2013358 (2009)","journal-title":"Discrete Math."},{"key":"898_CR2","doi-asserted-by":"crossref","first-page":"1761","DOI":"10.1016\/j.dam.2007.04.011","volume":"155","author":"D. Barth","year":"2007","unstructured":"Barth D., Cohen J., Faik T.: On the b-continuity property of graphs. Discrete Appl. Math. 155, 1761\u20131768 (2007)","journal-title":"Discrete Appl. Math."},{"key":"898_CR3","doi-asserted-by":"crossref","first-page":"1787","DOI":"10.1016\/j.dam.2009.01.007","volume":"157","author":"M. Blidia","year":"2009","unstructured":"Blidia M., Maffray F., Zemir Z.: On b-colorings in regular graphs. Discrete Appl. Math. 157, 1787\u20131793 (2009)","journal-title":"Discrete Appl. Math."},{"key":"898_CR4","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1007\/s00373-008-0829-1","volume":"25","author":"F. Bonomo","year":"2009","unstructured":"Bonomo F., Dur\u00e1n G., Maffray F., Marenco J., Valencia-Pabon M.: On the b-coloring of cographs and P 4-sparse graphs. Graphs Comb. 25, 153\u2013167 (2009)","journal-title":"Graphs Comb."},{"key":"898_CR5","first-page":"375","volume":"26","author":"F. Chaouche","year":"2007","unstructured":"Chaouche F., Berrachedi A.: Some bounds for the b-chromatic number of a generalized Hamming graphs, Far East J. Appl. Math. 26, 375\u2013391 (2007)","journal-title":"Appl. Math."},{"key":"898_CR6","doi-asserted-by":"crossref","first-page":"106","DOI":"10.1016\/j.dam.2004.09.006","volume":"146","author":"S. Corteel","year":"2005","unstructured":"Corteel S., Valencia-Pabon M., Vera J.-C.: On approximating the b-chromatic number. Discrete Appl. Math. 146, 106\u2013110 (2005)","journal-title":"Discrete Appl. Math."},{"key":"898_CR7","doi-asserted-by":"crossref","first-page":"483","DOI":"10.1080\/09720529.2005.10698054","volume":"8","author":"B. Effantin","year":"2005","unstructured":"Effantin B.: The b-chromatic number of power graphs of complete caterpillars. J. Discrete Math. Sci. Cryptogr. 8, 483\u2013502 (2005)","journal-title":"J. Discrete Math. Sci. Cryptogr."},{"key":"898_CR8","first-page":"45","volume":"6","author":"B. Effantin","year":"2003","unstructured":"Effantin B., Kheddouci H.: The b-chromatic number of some power graphs. Discrete Math. Theor. Comput. Sci. 6, 45\u201354 (2003)","journal-title":"Discrete Math. Theor. Comput. Sci."},{"key":"898_CR9","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1080\/09720529.2005.10698024","volume":"8","author":"B. Effantin","year":"2005","unstructured":"Effantin B., Kheddouci H.: Exact values for the b-chromatic number of a power complete k-ary tree. J. Discrete Math. Sci. Cryptogr. 8, 117\u2013129 (2005)","journal-title":"J. Discrete Math. Sci. Cryptogr."},{"key":"898_CR10","unstructured":"El-Sahili, A., Kouider, M.: About b-colourings of regular graphs. Research Report 1432, LRI, University of Orsay, France (2006)"},{"key":"898_CR11","doi-asserted-by":"crossref","first-page":"353","DOI":"10.1016\/j.endm.2009.07.058","volume":"34","author":"S. Francis Raj","year":"2009","unstructured":"Francis Raj S., Balakrishnan R.: Bounds for the b-chromatic number of vertex-deleted subgraphs and the extremal graphs (extended abstract). Electron. Notes Discrete Math. 34, 353\u2013358 (2009)","journal-title":"Electron. Notes Discrete Math."},{"key":"898_CR12","doi-asserted-by":"crossref","first-page":"176","DOI":"10.1016\/j.dam.2005.04.001","volume":"152","author":"C.T. Hoang","year":"2005","unstructured":"Hoang C.T., Kouider M.: On the b-dominating coloring of graphs. Discrete Appl. Math. 152, 176\u2013186 (2005)","journal-title":"Discrete Appl. Math."},{"key":"898_CR13","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1016\/S0166-218X(98)00146-2","volume":"91","author":"R.W. Irving","year":"1999","unstructured":"Irving R.W., Manlove D.F.: The b-chromatic number of a graph. Discrete Appl. Math. 91, 127\u2013141 (1999)","journal-title":"Discrete Appl. Math."},{"key":"898_CR14","doi-asserted-by":"crossref","first-page":"4399","DOI":"10.1016\/j.disc.2009.01.017","volume":"309","author":"R. Javadi","year":"2009","unstructured":"Javadi R., Omoomi B.: On b-coloring of the Kneser graphs. Discrete Math. 309, 4399\u20134408 (2009)","journal-title":"Discrete Math."},{"key":"898_CR15","unstructured":"Kouider, M.: b-chromatic number of a graph, subgraphs and degrees. Research Report 1392, LRI, University of Orsay, France (2004)"},{"key":"898_CR16","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1016\/S0012-365X(01)00469-1","volume":"256","author":"M. Kouider","year":"2002","unstructured":"Kouider M., Mah\u00e9o M.: Some bounds for the b-chromatic number of a graph. Discrete Math. 256, 267\u2013277 (2002)","journal-title":"Discrete Math."},{"key":"898_CR17","first-page":"49","volume":"44","author":"M. Kouider","year":"2007","unstructured":"Kouider M., Mah\u00e9o M.: The b-chromatic number of the Cartesian product of two graphs. Studia Sci. Math. Hung. 44, 49\u201355 (2007)","journal-title":"Studia Sci. Math. Hung."},{"key":"898_CR18","doi-asserted-by":"crossref","first-page":"617","DOI":"10.1016\/j.disc.2006.01.012","volume":"306","author":"M. Kouider","year":"2006","unstructured":"Kouider M., Zaker M.: Bounds for the b-chromatic number of some families of graphs. Discrete Math. 306, 617\u2013623 (2006)","journal-title":"Discrete Math."},{"key":"898_CR19","doi-asserted-by":"crossref","unstructured":"Kratochv\u00edl, J., Tuza, Z., Voigt, M.: On the b-chromatic number of a graph. Lecture Notes in Computer Science, vol. 2573, pp. 310\u2013320 (2002)","DOI":"10.1007\/3-540-36379-3_27"}],"container-title":["Graphs and Combinatorics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00373-010-0898-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00373-010-0898-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00373-010-0898-9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,28]],"date-time":"2019-05-28T14:58:30Z","timestamp":1559055510000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00373-010-0898-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,1]]},"references-count":19,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2010,1]]}},"alternative-id":["898"],"URL":"https:\/\/doi.org\/10.1007\/s00373-010-0898-9","relation":{},"ISSN":["0911-0119","1435-5914"],"issn-type":[{"value":"0911-0119","type":"print"},{"value":"1435-5914","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,1]]}}}