Publications in journals

  1. Perfect Codes in Cartesian Products of 2-Paths and Infinite Paths
    P. Dorbec, M. Mollard,
    Electron. J. Combin. 12, (2005), #R65, 9pp.
  2. Some results on total domination in direct products of graphs
    P. Dorbec, S. Gravier, S. Klavžar, and S. Špacapan,
    Discuss. Math. Graph Theory 26, (2006), no. 1, 103-112.
  3. On open packings and total coverings of two-dimensional grid graphs
    P. Dorbec, S. Gravier,
    Geombinatorics 15, (2006), no. 4, 160-165.
  4. Paired-domination in generalized claw-free graphs
    P. Dorbec, S. Gravier and M.A. Henning,
    J. Comb. Optim., 14, (2007), no. 1, 1-7.
  5. Hamming polynomials and their partial derivatives
    P. Dorbec, B. Brešar, S. Klavžar and M. Mollard,
    European J. Combin. 28, (2007), no. 4, 1156-1162.
  6. Upper Total Domination versus Upper Paired-Domination
    P. Dorbec, M.A. Henning and J. McCoy,
    Quaest. Math. 30, (2007), no. 1, 1-12 .
  7. On the upper total domination number of Cartesian products of graphs
    P. Dorbec, M.A. Henning and D.F. Rall,
    J. Comb. Optim., 16, (2008), no. 1, 68-80.
  8. Solitaire clobber played on Hamming graphs
    P. Dorbec, E. Duchêne and S. Gravier,
    Integers 8, (2008), no. 1, G3.
  9. Power domination in product graphs
    P. Dorbec, S. Klavžar, M. Mollard and S. Špacapan,
    SIAM J. Discrete Math. 22, (2008), no. 2, 554-567.
  10. Monochromatic Hamiltonian t-tight Berge-cycle in hypergraphs
    P. Dorbec, S. Gravier and G. Sárközy,
    J. Graph Theory 59, (2008), no. 1, 34-44.
  11. Langton's flies
    P. Dorbec, A. Gajardo,
    J. Phys. A 41, (2008), no. 40, 405101, 17pp.
  12. Paired-domination in P5-free graphs
    P. Dorbec, S. Gravier,
    Graphs Combin. 24, (2008), no. 4, 303-308.
  13. Weighted codes in Lee metrics
    P. Dorbec, S. Gravier, I. Honkala and M. Mollard,
    Des. Codes Cryptogr. 52, (2009), no. 2, 209-218.
  14. On planarity of direct product of multipartite complete graphs
    L. Beaudou, P. Dorbec, S. Gravier and P.K. Jha,
    Discrete Math. Algorithms Appl. 1, (2009), no. 1, 85-104.
  15. Paired-domination in subdivided star-free graphs
    P. Dorbec, S. Gravier,
    Graphs Combin. 26, (2010), no. 1, 43-49. (full text at Springer)
  16. Upper-paired domination in claw-free graphs
    P. Dorbec, M.A. Henning,
    J. Comb. Optim. 22, (2011), no. 2, 235-251.
  17. Vizing's Conjecture: A Survey and Recent Results
    B. Brešar, P. Dorbec, W. Goddard, B. Hartnell, M.A. Henning, S. Klavžar, and D. Rall,
    J. Graph Theory 69, (2012), no. 1, 46-76. (full text on Wiley)
  18. Generalized power domination of graphs
    G.J. Chang, P. Dorbec, M. Montassier, and A. Raspaud,
    Discrete Appl. Math. 160 (2012), no. 12, 1691-1698. (full text on Science Direct)
  19. Upper k-tuple domination in graphs
    G.J. Chang, P. Dorbec, H.K. Kim, A. Raspaud, H. Wang, W. Zhao,
    Discrete Math. Theor. Comput. Sci. 14, (2012), no. 2, 285-292.
  20. Generalized power domination in regular graphs
    P. Dorbec, M.A. Henning, C. Löwenstein, M. Montassier and A. Raspaud,
    SIAM J. Discrete Math. 27, (2013), no. 3, 1559-1574. (full text)
  21. Vertex-partitions of graphs into cographs and stars
    P. Dorbec, M. Montassier and P. Ochem,
    J. Graph Theory 75, (2014), no. 1, 75-90.
  22. Limits of near-coloring of sparse graphs
    P. Dorbec, T. Kaiser, M. Montassier and A. Raspaud,
    J. Graph Theory 75, (2014), no. 2, 191-202.
  23. Paired versus Double Domination in K1,r-Free Graphs
    P. Dorbec, B. Hartnell and M.A. Henning,
    J. Comb. Optim., 27, (2014), no. 4, 688-694.
  24. Domination game: effect of edge- and vertex-removal
    B. Brešar, P. Dorbec, S. Klavžar, and G. Košmrlj,
    Discrete Math. 330, (2014), no. 6, 1-10, arXiv:1307.5378.
  25. Generalized power domination: propagation radius and Sierpiński graphs
    P. Dorbec and S. Klavžar,
    Acta Appl. Math. 134, (2014), 75-86.
  26. Rainbow connection in oriented graphs
    P. Dorbec, I. Schiermeyer, E. Sidorowicz and É. Sopena,
    Discrete Appl. Math. 179, (2014), 69-78.
  27. The domination game played on unions of graphs
    P. Dorbec, G. Košmrlj and G. Renault,
    Discrete Math. 338, (2015), 71-79.
  28. Dicots, and a taxonomic ranking for misère games
    P. Dorbec, G. Renault, A.N. Siegel, É. Sopena,
    J. Combin. Theory Ser. A 130, (2015), 42-63.
  29. Independent domination in cubic graphs
    P. Dorbec, M.A. Henning, M. Montassier and J. Southey,
    J. Graph Theory 80, (2015) no. 4, 329-349.
  30. Heredity for generalized power domination
    P. Dorbec, Seethu Varghese, A. Vijayakumar,
    Discrete Math. Theor. Comput. Sci. 18, (2016) no. 3..
  31. Complexity of the Game Domination Problem
    B. Brešar, P. Dorbec, S. Klavžar, G. Košmrlj, G. Renault,
    Theoret. Comput. Sci., 648 (2016), no.4, 1-7.
  32. Game Total Domination for Cycles and Paths,
    P. Dorbec, M.A. Henning,
    Discrete Appl. Math. 208, (2016), 7--18.
  33. Rook-drawing for Plane Graphs,
    D. Auber, N. Bonichon, P. Dorbec, C. Pennarun,
    J. Graph. Algorithms Appl. 21, (2017) no. 1, 103-120.


  34. How long can one bluff in the domination game?,
    B. Brešar, P. Dorbec, S. Klavžar, and G. Košmrlj,
    to appear in Discuss. Math. Graph Theory.
  35. Ice sliding games,
    P. Dorbec, É. Duchêne, A. Fabbri, J. Moncel, A. Parreau, É. Sopena,
    to appear in Internat. J. Game Theory.
  36. On the number of planar Eulerian orientations,
    N. Bonichon, M. Bousquet-Mélou, P. Dorbec, C. Pennarun,
    to appear in European J. Combin.


  37. Quantum Combinatorial Games,
    P. Dorbec, M. Mhalla, manuscript.


Conferences and Seminars with communication

Invited conferences

  1. CGA 2016 International conference on graph theory, combinatorics and applications, 2016 Oct. 26-31 in Jinhua (China).
  2. KG-15, 8th Slovenian Conference on Graph Theory, 2015 Jun. 21-27, Kranjska Gora (Slovenia), Invited as a Minisymposium organizer.
  3. JGA-2014, Journées Graphes et Algorithmes 2014 Nov. 12-14, Dijon (France)
  4. ICADM-2014 International conference on Algebra and Discrete Mathematics, 2014 Mar. 04-06, Kattappana (India).
  5. Indo-slov-2013 Indo-Slovenia Conference on Graph Theory and Applications , 2013 Feb. 22-24, Thiruvananthapuram (India).
  6. JCB 2013 Journées de combinatoire de Bordeaux 2013, 2013 Feb. 13-15, Bordeaux (France).
  7. CGA 2012 International conference on graph theory, combinatorics and applications, 2012 Oct. 26-31 in Jinhua (China).

Contributed International conferences

  1. CGTC1, Combinatorial Game Theory Colloquium 1, 2015 Jan. 21-23 in Lisbon (Portugal).
  2. CID'2013, Colourings, Independence and Domination, 15th workshop on graph theory, 2013 Sept. 15-20 in Szklarska Poreba (Poland).
  3. Graph Protection Workshop, 2012 July 4-7 in Paris (France).
  4. CID'2011, Colourings, Independence and Domination, 14th workshop on graph theory, 2011 Sept. 18-23 in Szklarska Poreba (Poland).
  5. BLED'2011, 7th Slovenian International Conference on Graph Theory, 2011 June 19-25 in Bled (Slovenia).
  6. GCA 2010, International Conference on Graph Theory, Combinatorics and Applications 2010 Oct. 29 - Nov. 2 in Jinhua (China).
  7. EURO 2010, 24th European Conference on Operational Research 2010 July 11-14 in Lisbon (Portugal).
  8. 8FCC, 8th French Combinatorial Conference, 2010 June 28-July 02 in Orsay (France).
  9. EUROCOMB'09, European Conference on Combinatorics, Graph Theory and Applications, 2009, Sept. 7-11 in Bordeaux (France).
  10. Bled'07, 6th Slovenian International Conference of Graph Theory, 2007, June 24-30, in Bled (Slovenia).
  11. FRANCORO V-ROADEF 2007, 2007, Feb. 20-23, in Grenoble (French-speaking conference)
  12. ICGT'05, International Conference on Graph Theory, 2005, Sept. 12-16, in Hyères (France).

Conference proceedings presented by coauthors

  1. Rook-drawing for Plane Graphs, D. Auber, N. Bonichon, P. Dorbec, C. Pennarun, GD2015,
    Graph Drawing & Network Visualization,
    Lecture Notes in Computer Science, to appear.
  2. Contact Representations of Planar Graph: Rebuilding is Hard,
    S. Chaplick, P. Dorbec, J. Kratochvíl, M. Montassier, J. Stacho,
    Graph-Theoretic Concepts in Computer Science (WG 2014), Lecture Notes in Computer Science, to appear.
  3. Dicots, and a taxonomic ranking for misère games, P. Dorbec, G. Renault, A. Siegel, É. Sopena,
    The Seventh European Conference on Combinatorics, Graph Theory and Applications (EUROCOMB 2013),
    371–374, CRM Series, 16, Ed. Norm., Pisa, 2013.

National conferences

  1. 2010 Seminar on Graph Theory, March 19-20, 2010 in National Sun Yat Sen University, Kaohsiung, Taiwan.
  2. 10th Journées Graphes et Algorithmes, Nov. 6-7, 2008 in Sophia Antipolis.
  3. Oxford-Princeton Worshop on discrete math, Jun. 16-20 2008 in Oxford
  4. 9th Journées Graphes et Algorithmes, Nov. 8-9 2007 in Institut Poincaré, Paris.
  5. 8th Journées Graphes et Algorithmes, Nov. 9-10 2006 in Orléans.
  6. KwaZulu-Natal Mathematics Conference 2006, May 13 2006 in PieterMaritzBurg (South Africa).
  7. 7th Journées Graphes et Algorithmes, Nov. 3-4 2005 in Talence.
  8. 6th Journées Graphes et Algorithmes, Sept. 29-Oct. 1 2004 in Grenoble.


Coauthors






Last update on May 5th, 2017.

Home         Top