Laboratoire d'InfoRmatique en Image et Systèmes d'information
UMR 5205 CNRS / INSA de Lyon / Université Claude Bernard Lyon 1 / Université Lumière Lyon 2 / École Centrale de Lyon

Graph theory

  • Guillaume Bagan, Hocine Boumediene Merouane, Mohammed Haddad, Hamamache Kheddouci. On some domination colorings of graphs. Discrete Applied Mathematics 230: 34-50 (2017)

  • Nicolas Bousquet, Antoine Dailly, Eric Duchêne, Hamamache Kheddouci, Aline Parreau. A Vizing-like theorem for union vertex-distinguishing edge coloring. Discrete Applied Mathematics 232: 88-98 (2017)

  • M. Lalou, T.A. Tahraoui, H. Kheddouci. Component-Cardinality-Constrained Critical Node Problem in graphs. Discrete Applied Mathematics 210: 150-163 (2016)

  • H. Slimani, H. Kheddouci. Saturated boundary k-alliances in graphs. Discrete Applied Mathematics 185: 192-207 (2015).

  • N. Gastineau, H. Kheddouci, O. Togni, Subdivision into i-packings and S-packing chromatic number of some lattices. Ars Mathematica Contemporanea 9 (2015), 331-354

  • M.A. Tahraoui, E. Duchêne, H. Kheddouci. Labeled 2-packings of trees. Discrete Mathematics, Volume 338, Issue 5, 6 May 2015, pp. 816?824

  • Houcine Boumediene Merouane, Mohammed Haddad, Mustapha Chellali, Hamamache Kheddouci. Dominated Colorings of Graphs. Graphs and Combinatorics 31(3): 713-727 (2015)

  • N. Gastineau, H. Kheddouci, O. Togni. On the family of r-regular graphs with Grundy number r+1. Discrete Mathematics 328 pp. 5-15. 2014.

  • Lyes Dekar, Brice Effantin, Hamamache Kheddouci. [r, s, t]-Colorings of Graph Products. Graphs and Combinatorics 30(5): 1135-1147 (2014)

  • Eric Duchêne, Hamamache Kheddouci, Richard J. Nowakowski, Mohammed Amin Tahraoui. Labeled packings of graphs. Australasian J. Combinatorics 57: 109-126 (2013)

  • Mohammed Amin Tahraoui, Eric Duchêne, Hamamache Kheddouci. Gap vertex-distinguishing edge colorings of graphs. Discrete Mathematics 312(20): 3011-3025 (2012)

  • J.P. Boutin, E. Duchêne, B. Effantin, H. Kheddouci, H. Seba. New results about set colorings of graphs. Electronic Journal of Combinatorics 17(1), 2010.

  • Lyes Dekar, Brice Effantin, Hamamache Kheddouci. [r, s, t]-coloring of trees and bipartite graphs. Discrete Mathematics 310(2): 260-269 (2010)

  • H. Kheddouci and O. Togni. The Minimum Feedback Vertex Sets in Distance Graphs and Circulant Graphs. Discrete Mathematics and Theoretical Computer Science - DMTCS Vol. 10:1, 2008, 57-70.

  • Jean-Luc Baril, Hamamache Kheddouci, Olivier Togni: Adjacent vertex distinguishing edge-colorings of meshes. Australasian J. Combinatorics 35: 89-102 (2006)

  • J.-L. Baril, H. Kheddouci et O. Togni. The irregularity strength of circulant graphs. Discrete Mathematics, Volume 304, Issues 1-3, 28 November 2005, 1-10

  • B. Effantin et H. Kheddouci. The b-chromatic number of some power graphs. Discrete Mathematics and Theoretical Computer Science Vol. 6 N1 (2003) 45-54.

  • H. Kheddouci, S. Marshall, J. F. Saclé et M. Wozniak. On the packing of three graphs. Discrete Mathematics, Vol. 236 (1-3) (2001) 197-225.

  • H. Kheddouci, J. F. Saclé et M. Wozniak. Packing two copies of a tree into its fourth power. Discrete Mathematics Vol. 213 (1-3) (2000) 169-178.