Nombre de documents

36

Paul Dorbec's publications on HAL


Article dans une revue26 documents

  • Paul Dorbec, Seethu Varghese, Ambat Vijayakumar. Heredity for generalized power domination. Discrete Mathematics and Theoretical Computer Science, DMTCS, 2016. <hal-01207482v3>
  • Paul Dorbec, Michael A. Henning, Mickaël Montassier, Justin Southey. Independent Domination in Cubic Graphs. Journal of Graph Theory, Wiley, 2015, 80 (4), pp.329-349. <10.1002/jgt.21855>. <lirmm-01263782>
  • Paul Dorbec, Bert Hartnell,, Michael Henning. Paired versus double domination in K 1,r -free graphs. Journal of Combinatorial Optimization, Springer Verlag, 2014, 27 (4), pp.688-694. <10.1007/s10878-012-9547-y>. <hal-00760997>
  • Paul Dorbec, Sandi Klavzar. Generalized power domination: propagation radius and Sierpinski Graphs. Acta Applicandae Mathematicae, Springer Verlag, 2014, pp.DOI 10.1007/s10440-014-9870-7. <10.1007/s10440-014-9870-7>. <hal-00975971>
  • Paul Dorbec, Tomas Kaiser, Mickael Montassier, André Raspaud. Limits of near-coloring of sparse graphs. Journal of Graph Theory, Wiley, 2014, 75 (2), pp.191-202. <10.1002/jgt.21731>. <hal-00911263>
  • Paul Dorbec, Michael Henning, Christian Löwenstein, Mickael Montassier, André Raspaud. Generalized power domination in regular graphs. Siam Journal on Discrete Mathematics, Society for Industrial and Applied Mathematics, 2013, 27 (3), pp.1559-1574. <10.1137/120891356>. <hal-00903699>
  • Paul Dorbec, Mickael Montassier, Pascal Ochem. Vertex Partitions of Graphs into Cographs and Stars. Journal of Graph Theory, Wiley, 2013, 75, pp.75-90. <10.1002/jgt.21724>. <hal-00911272>
  • Gerard Jennhwa Chang, Paul Dorbec, Mickael Montassier, André Raspaud. Generalized power domination of graphs. Discrete Applied Mathematics, Elsevier, 2012, 160 (12), pp.1691-1698. <10.1016/j.dam.2012.03.007>. <hal-00591512>
  • Gerard Jennhwa Chang, Paul Dorbec, Hye Kyung Kim, André Raspaud, Haichao Wang, et al.. Upper k-tuple domination in graphs. Discrete Mathematics and Theoretical Computer Science, DMTCS, 2012, 14 (2), pp.285-292. <hal-00903694>
  • Boštjan Brešar, Paul Dorbec, Wayne Goddard, Bert Hartnell,, Michael Henning, et al.. Vizing's Conjecture: A survey and recent results. Journal of Graph Theory, Wiley, 2012, 69 (1), pp.46-76. <10.1002/jgt.20565>. <hal-00647833>
  • Paul Dorbec, Michael Henning. Upper paired domination in claw-free graphs. Journal of Combinatorial Optimization, Springer Verlag, 2011, 22 (2), pp.235-251. <hal-00647819>
  • Paul Dorbec, Sylvain Gravier. Paired-domination in subdivided star-free graphs. Graphs and Combinatorics, Springer Verlag, 2010, 26 (1), pp.43-49. <hal-00522607>
  • Paul Dorbec, Sylvain Gravier, Iiro Honkala, Michel Mollard. Weighted codes in Lee metric. Designs Codes and Cryptography / Designs Codes and Cryptography An International Journal, 2009, 52 (2), pp.209-218. <hal-00414508>
  • Laurent Beaudou, Paul Dorbec, Pranava Jha, Sylvain Gravier. On planarity of direct product of multipartite complete graphs. Discrete Mathematics, Algorithms and Applications, World Scientific Publishing, 2009, 1 (1), pp.85-104. <10.1142/S179383090900004X>. <hal-00387303>
  • Paul Dorbec, Michael Henning, Douglas Rall. On the upper total domination number of Cartesian products of graphs. Journal of Combinatorial Optimization, Springer Verlag, 2008, 16 (1), pp.68-80. <hal-00412868>
  • Paul Dorbec, Sandi Klavzar, Michel Mollard, Simon Spacapan. Power domination in product graphs. Siam Journal on Discrete Mathematics, Society for Industrial and Applied Mathematics, 2008, 22 (2), pp.554-567. <hal-00414504>
  • Paul Dorbec, Anahi Gajardo. Langton's flies. Journal of Physics A: Mathematical and Theoretical, IOP Publishing, 2008, 41 (40), pp.405101. <hal-00414506>
  • Sylvain Gravier, Paul Dorbec, Eric Duchêne. Solitaire Clobber Game on Hamming graphs.. Integers : Electronic Journal of Combinatorial Number Theory, State University of West Georgia, Charles University, and DIMATIA, 2008, 8 (GO3), 21 p. <hal-00290412>
  • Sylvain Gravier, Paul Dorbec. Paired-Domination in P5-Free Graphs. Graphs and Combinatorics, Springer Verlag, 2008, 24, pp.1-6. <hal-00292715>
  • Sylvain Gravier, Paul Dorbec, Gabor Sarközy. Monochromatic Hamiltonian t-tight Berge-cycles in hypergraphs. Journal of Graph Theory, Wiley, 2008, 59, pp.34-44. <hal-00290420>
  • Paul Dorbec, Michael Henning, John Mccoy. Upper total domination versus upper paired-domination. Quaestiones Mathematicae, Taylor & Francis, 2007, 30 (1), pp.1-12. <hal-00412854>
  • Sylvain Gravier, Paul Dorbec, Michael A. Henning. Paired-domination in generalized claw-free graphs.. J. on Discrete Optimization, 2007, 14 (1), pp.1-7. <hal-00290407>
  • Bostjan Bresar, Paul Dorbec, Sandi Klavzar, Michel Mollard. Hamming polynomials and their partial derivatives. European Journal of Combinatorics, Elsevier, 2007, 28 (4), pp.1156-1162. <hal-00414499>
  • Paul Dorbec, Sylvain Gravier, Sandi Klavzar, Simon Spacapan. Some results on total domination in direct products of graphs. Discussiones Mathematicae Graph Theory, University of Zielona Góra, 2006, 26 (1), pp.103-112. <hal-00412847>
  • Paul Dorbec, Sylvain Gravier. On open packings and total coverings of two dimensional grid graphs. Geombinatorics, University of Colorado, USA, 2006, 15 (4), pp.161-165. <hal-00412848>
  • Paul Dorbec, Michel Mollard. Perfect codes in Cartesian products of 2-paths and infinite paths. Electronic Journal of Combinatorics, Electronic Journal of Combinatorics, 2006, pp.#65. <hal-00412652>

Communication dans un congrès4 documents

  • David Auber, Nicolas Bonichon, Paul Dorbec, Claire Pennarun. Rook-drawing for plane graphs. 23rd International Symposium on Graph Drawing and Network Visualization, Sep 2015, Los Angeles, United States. <hal-01207960>
  • Steven Chaplick, Paul Dorbec, Jan Kratochvil, Mickaël Montassier, Juraj Stacho. Contact Representations of Planar Graphs: Extending a Partial Representation is Hard. WG: Graph-Theoretic Concepts in Computer Science, 2014, Nouan-le-fuzelier, France. 40th International Workshop, WG 2014, Nouan-le-Fuzelier, France, June 25-27, 2014. Revised Selected Papers, LNCS (8747), pp.139-151, 2014, Graph-Theoretic Concepts in Computer Science. <10.1007/978-3-319-12340-0_12>. <lirmm-01264271>
  • Paul Dorbec, Gabriel Renault, Eric Sopena. Dicots, and a taxonomic ranking for misère games. European Conference on Combinatorics, Graph Theory and Applications - Eurocomb 2013, Sep 2013, Pisa, Italy. pp.1-5, 2013. <hal-00829118>
  • Gerard Jennhwa Chang, Paul Dorbec, Mickaël Montassier, André Raspaud. Generalized power domination. 8FCC, 2010, Orsay, France. <lirmm-01264351>

Autre publication1 document

  • Boštjan Brešar, Paul Dorbec, Sandi Klavzar, Gasper Kosmrlj. Domination game: effect of edge- and vertex-removal. arXiv:1307.5378v1 [math.CO]. 2013. <hal-00911276>

Pré-publication, Document de travail3 documents

  • Paul Dorbec, Mehdi Mhalla. Quantum Combinatorial Games. 2017. <hal-01429072>
  • Nicolas Bonichon, Mireille Bousquet-Mélou, Paul Dorbec, Claire Pennarun. On the number of planar Eulerian orientations. 2016. <hal-01389264v2>
  • Paul Dorbec, Eric Duchêne, André Fabbri, Julien Moncel, Aline Parreau, et al.. Ice sliding games. Rapport LAAS n° 15250. 2015. <hal-01170310>

Thèse1 document

  • Paul Dorbec. Empilements et recouvrements en théorie des graphes. Mathématiques [math]. Université Joseph-Fourier - Grenoble I, 2007. Français. <tel-00181722>

HDR1 document

  • Paul Dorbec. Graphs, games and propagation. Discrete Mathematics [cs.DM]. Université Sciences et Technologies - Bordeaux I, 2013. <tel-00975898>