Free Access
Issue
RAIRO-Oper. Res.
Volume 53, Number 4, October 2019
Page(s) 1187 - 1195
DOI https://doi.org/10.1051/ro/2018054
Published online 29 July 2019
  • A. Alhashim, W.J. Desormeaux and T.W. Haynes, Roman domination in complementary prisms. Australas. J. Combin. 68 (2017) 218–228. [Google Scholar]
  • R. Balakrishnan and T. Kavaskar, b-coloring of Kneser graphs. Discrete Appl. Math. 160 (2012) 9–14. [Google Scholar]
  • C. Berge, Graphs. North Holland, Amsterdam/New York (1985). [Google Scholar]
  • M. Blidia, F. Maffray and Z. Zemir, On b-colorings in regular graphs. Discrete Appl. Math. 157 (2009) 1787–1793. [Google Scholar]
  • V. Campos, C. Linhares-Sales, F. Maffray and A. Silva, b-chromatic number of cacti. Electron. Notes Discrete Math. 35 (2009) 281–286. [CrossRef] [Google Scholar]
  • B. Effantin, The b-chromatic number of power graphs of complete caterpillars. J. Discrete Math. Sci. Cryptogr. 8 (2005) 483–502. [CrossRef] [Google Scholar]
  • B. Effantin and H. Kheddouci, The b-chromatic number of some power graphs. Discrete Math. Theor. Comput. Sci. 6 (2003) 45–54. [Google Scholar]
  • B. Effantin and H. Kheddouci, Exact values for the b-chromatic number of a power complete k-ary tree. J. Discrete Math. Sci. Cryptogr. 8 (2005) 117–129. [CrossRef] [Google Scholar]
  • H. Hajiabolhassan, On the b-chromatic number of Kneser graphs. Discrete Appl. Math. 158 (2010) 232–234. [Google Scholar]
  • T.W. Haynes, M.A. Henning, P.J. Slater and L.C. van der Merwe, The complementary product of two graphs. Bull. Inst. Comb. Appl. 51 (2007) 21–30. [Google Scholar]
  • T.W. Haynes, M.A. Henning, P.J. Slater and L.C. van der Merwe, Domination and total domination in complementary prisms. J. Comb. Optim. 18 (2009) 23–37. [Google Scholar]
  • T.W. Haynes, K.R.S. Holmes, D.R. Koessler and L. Sewell, Locating-domination in complementary prisms of paths and cycles. Congr. Numerantium 199 (2009) 45–55. [Google Scholar]
  • R.W. Ivring and D.F. Manlove, The b-chromatic number of a graph. Discrete Appl. Math. 91 (1999) 127–141. [Google Scholar]
  • M. Jakovac and S. Klavžar, The b-chromatic number of cubic graphs. Graphs Comb. 26 (2010) 107–118. [CrossRef] [Google Scholar]
  • M. Jakovac and I. Peterin, On the b-chromatic number of some products. Studia Sci. Math. Hungar. 49 (2012) 156–169. [Google Scholar]
  • M. Jakovac and I. Peterin, The b-chromatic number and related topics-a survey. Discrete Appl. Math. 235 (2018) 184–201. [Google Scholar]
  • P. Janseana, S. Rueangthampisan and N. Ananchuen, Extendability of the complementary prism of 2-regular graphs. Thai J. Math. 14 (2016) 31–41. [Google Scholar]
  • R. Javadi and B. Omoomi, On b-coloring of the Kneser graphs. Discrete Math. 309 (2009) 4399–4408. [Google Scholar]
  • A. Kohl, The b-chromatic number of powers of cycles. Discrete Math. Theor. Comput. Sci. 15 (2013) 147–156. [Google Scholar]
  • J. Kratochvl, Z. Tuza and M. Voigt, On the b-chromatic number of graphs. Lect. Notes Comput. Sci. 2573 (2002) 310–320. [Google Scholar]
  • W.-H. Lin and G.J. Chang, b-coloring of tight bipartite graphs and the Erdös–Faber–Lovász conjecture. Discrete Appl. Math. 161 (2013) 1060–1066. [Google Scholar]
  • C. Linhares-Sales and L. Sampaio, b-coloring of m-tight graphs. Electron. Notes Discrete Math. 35 (2009) 209–214. [CrossRef] [Google Scholar]
  • F. Maffray and A. Silva, b-colouring the Cartesian product of trees and some other graphs. Discrete Appl. Math. 161 (2013) 650–669. [Google Scholar]
  • F. Maffray and A. Silva, b-colouring outerplanar graphs with large girth. Discrete Math. 312 (2012) 1796–1803. [Google Scholar]
  • D.F. Manlove, Minimaximal and maximinimal optimization problems: a partial order-based approach. Ph.D. thesis, technical report tr-1998-27 of the Computing Science Department of Glasgow University (1998). [Google Scholar]
  • H.D. Russell, Italian domination in complementary prisms. Electronic thesis and dissertations. Paper 3429 (2018). [Google Scholar]

Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.

Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.

Initial download of the metrics may take a while.