Paul Dorbec Professeur des Universités, Univ. Caen-normandie, Laboratoire Greyc

Identifiants chercheurs

IdHAL :

pdorbec

ORCID :

0000-0003-1494-9033

IdRef :

127378960

arXiv :

dorbec_p_1

Publications

Article dans une revue (38)

Orientable burning number of graphs Julien Courtiel,Paul Dorbec,Tatsuya Gima,Romain Lecoq,Yota Otachi Discrete Applied Mathematics, 2025, 367, pp.116-128. ⟨10.1016/j.dam.2025.02.004⟩ Article dans une revue hal-04945432v1
Disjoint Maximal Independent Sets in Graphs and Hypergraphs Paul Dorbec,Fatma Kaci Discussiones Mathematicae Graph Theory, In press, ⟨10.7151/dmgt.2500⟩ Article dans une revue hal-03641758v1
Theoretical analysis of git bisect Julien Courtiel,Paul Dorbec,Romain Lecoq Algorithmica, 2023, ⟨10.1007/s00453-023-01194-0⟩ Article dans une revue hal-04354327v2
Dominating sets reconfiguration under token sliding Marthe Bonamy,Paul Dorbec,Paul Ouvrard Discrete Applied Mathematics, 2021, 301, pp.6-18. ⟨10.1016/j.dam.2021.05.014⟩ Article dans une revue hal-02394839v2
Où tamis les billes ? Une activité de raisonnement en cycle 3 Vincent Gérard,Marie-Line Chabanol,Paul Dorbec Repères IREM, 2020, 118, pp.65-75 Article dans une revue hal-02479905v1
Power domination in maximal planar graphs Paul Dorbec,Antonio González,Claire Pennarun Discrete Mathematics and Theoretical Computer Science, 2019, vol. 21 no. 4, ⟨10.23638/DMTCS-21-4-18⟩ Article dans une revue hal-01550353v3
Cutting lemma and union lemma for the domination game Paul Dorbec,Michael Antony Henning,Sandi Klavžar,Gašper Košmrlj Discrete Mathematics, 2019, 342 (4), pp.1213-1222. ⟨10.1016/j.disc.2019.01.007⟩ Article dans une revue hal-01994408v1
Ice sliding games Paul Dorbec,Eric Duchêne,André Fabbri,Julien Moncel,Aline Parreauet al. International Journal of Game Theory, 2018, 47 (2), pp.487-508. ⟨10.1007/s00182-017-0607-5⟩ Article dans une revue hal-01170310v1
On the number of planar Eulerian orientations Nicolas Bonichon,Mireille Bousquet-Mélou,Paul Dorbec,Claire Pennarun European Journal of Combinatorics, 2017, 65, pp.59-91 Article dans une revue hal-01389264v2
Rook-drawings of Plane Graphs David Auber,Nicolas Bonichon,Paul Dorbec,Claire Pennarun Journal of Graph Algorithms and Applications, 2017, 21 (1), pp.103-120 Article dans une revue hal-01431637v1
Heredity for generalized power domination Paul Dorbec,Seethu Varghese,Ambat Vijayakumar Discrete Mathematics and Theoretical Computer Science, 2016, Vol. 18 no. 3, ⟨10.46298/dmtcs.1290⟩ Article dans une revue hal-01207482v3
Independent Domination in Cubic Graphs Paul Dorbec,Michael A. Henning,Mickaël Montassier,Justin Southey Journal of Graph Theory, 2015, 80 (4), pp.329-349. ⟨10.1002/jgt.21855⟩ Article dans une revue istex lirmm-01263782v1
Dicots, and a taxonomic ranking for misère games Paul Dorbec,Gabriel Renault,A. N. Siegel,Eric Sopena Journal of Combinatorial Theory, Series A, 2015, 130, pp.42-63. ⟨10.1016/j.jcta.2014.10.006⟩ Article dans une revue hal-02264656v1
Limits of near-coloring of sparse graphs Paul Dorbec,Tomas Kaiser,Mickael Montassier,André Raspaud Journal of Graph Theory, 2014, 75 (2), pp.191-202. ⟨10.1002/jgt.21731⟩ Article dans une revue istex hal-00911263v1
Generalized power domination: propagation radius and Sierpinski Graphs Paul Dorbec,Sandi Klavzar Acta Applicandae Mathematicae, 2014, pp.DOI 10.1007/s10440-014-9870-7. ⟨10.1007/s10440-014-9870-7⟩ Article dans une revue hal-00975971v1
Paired versus double domination in K 1,r -free graphs Paul Dorbec,Bert L. Hartnell,,Michael Antony Henning Journal of Combinatorial Optimization, 2014, 27 (4), pp.688-694. ⟨10.1007/s10878-012-9547-y⟩ Article dans une revue hal-00760997v1
Vertex Partitions of Graphs into Cographs and Stars Paul Dorbec,Mickael Montassier,Pascal Ochem Journal of Graph Theory, 2013, 75, pp.75-90. ⟨10.1002/jgt.21724⟩ Article dans une revue istex hal-00911272v1
Les secrets de RSA Karim Zayana,Paul Dorbec Tangente (Paris), 2013, Tangente Education (24) Article dans une revue hal-04363239v1
Generalized power domination in regular graphs Paul Dorbec,Michael Antony Henning,Christian Löwenstein,Mickael Montassier,André Raspaud SIAM Journal on Discrete Mathematics, 2013, 27 (3), pp.1559-1574. ⟨10.1137/120891356⟩ Article dans une revue hal-00903699v1
Generalized power domination of graphs Gerard Jennhwa Chang,Paul Dorbec,Mickael Montassier,André Raspaud Discrete Applied Mathematics, 2012, 160 (12), pp.1691-1698. ⟨10.1016/j.dam.2012.03.007⟩ Article dans une revue istex hal-00591512v1
Upper k-tuple domination in graphs Gerard Jennhwa Chang,Paul Dorbec,Hye Kyung Kim,André Raspaud,Haichao Wanget al. Discrete Mathematics and Theoretical Computer Science, 2012, Vol. 14 no. 2 (2), pp.285-292. ⟨10.46298/dmtcs.593⟩ Article dans une revue hal-00903694v1
Vizing's Conjecture: A survey and recent results Boštjan Brešar,Paul Dorbec,Wayne Goddard,Bert L. Hartnell,,Michael Antony Henninget al. Journal of Graph Theory, 2012, 69 (1), pp.46-76. ⟨10.1002/jgt.20565⟩ Article dans une revue hal-00647833v1
Upper paired domination in claw-free graphs Paul Dorbec,Michael Antony Henning Journal of Combinatorial Optimization, 2011, 22 (2), pp.235-251 Article dans une revue hal-00647819v1
Paired-domination in subdivided star-free graphs Paul Dorbec,Sylvain Gravier Graphs and Combinatorics, 2010, 26 (1), pp.43-49 Article dans une revue hal-00522607v1
Weighted codes in Lee metric Paul Dorbec,Sylvain Gravier,Iiro Honkala,Michel Mollard Designs, Codes and Cryptography, 2009, 52 (2), pp.209-218 Article dans une revue hal-00414508v1
On planarity of direct product of multipartite complete graphs Laurent Beaudou,Paul Dorbec,Pranava K. Jha,Sylvain Gravier Discrete Mathematics, Algorithms and Applications, 2009, 1 (1), pp.85-104. ⟨10.1142/S179383090900004X⟩ Article dans une revue hal-00387303v1
On the upper total domination number of Cartesian products of graphs Paul Dorbec,Michael Antony Henning,Douglas Rall Journal of Combinatorial Optimization, 2008, 16 (1), pp.68-80 Article dans une revue hal-00412868v1
Monochromatic Hamiltonian t-tight Berge-cycles in hypergraphs Sylvain Gravier,Paul Dorbec,Gabor Sarközy Journal of Graph Theory, 2008, 59, pp.34-44 Article dans une revue hal-00290420v1
Langton's flies Paul Dorbec,Anahi Gajardo Journal of Physics A: Mathematical and Theoretical, 2008, 41 (40), pp.405101 Article dans une revue hal-00414506v1
Solitaire Clobber Game on Hamming graphs. Sylvain Gravier,Paul Dorbec,Eric Duchêne Integers : Electronic Journal of Combinatorial Number Theory, 2008, 8 (GO3), 21 p Article dans une revue hal-00290412v1
Power domination in product graphs Paul Dorbec,Sandi Klavzar,Michel Mollard,Simon Spacapan SIAM Journal on Discrete Mathematics, 2008, 22 (2), pp.554-567. ⟨10.1137/060661879⟩ Article dans une revue hal-00414504v1
Paired-Domination in P5-Free Graphs Sylvain Gravier,Paul Dorbec Graphs and Combinatorics, 2008, 24, pp.1-6 Article dans une revue hal-00292715v1
Paired-domination in generalized claw-free graphs. Sylvain Gravier,Paul Dorbec,Michael A. Henning J. on Discrete Optimization, 2007, 14 (1), pp.1-7 Article dans une revue hal-00290407v1
Upper total domination versus upper paired-domination Paul Dorbec,Michael Antony Henning,John Mccoy Quaestiones Mathematicae, 2007, 30 (1), pp.1-12 Article dans une revue hal-00412854v1
Hamming polynomials and their partial derivatives Bostjan Bresar,Paul Dorbec,Sandi Klavzar,Michel Mollard European Journal of Combinatorics, 2007, 28 (4), pp.1156-1162. ⟨10.1016/j.ejc.2006.03.001⟩ Article dans une revue hal-00414499v1
Perfect codes in Cartesian products of 2-paths and infinite paths Paul Dorbec,Michel Mollard The Electronic Journal of Combinatorics, 2006, 12, pp.#65 Article dans une revue hal-00412652v1
On open packings and total coverings of two dimensional grid graphs Paul Dorbec,Sylvain Gravier Geombinatorics, 2006, 15 (4), pp.161-165 Article dans une revue hal-00412848v1
Some results on total domination in direct products of graphs Paul Dorbec,Sylvain Gravier,Sandi Klavzar,Simon Spacapan Discussiones Mathematicae Graph Theory, 2006, 26 (1), pp.103-112. ⟨10.7151/dmgt.1305⟩ Article dans une revue hal-00412847v1

Communication dans un congrès (11)

Enhancing Scalability of Static Code Analysis through Graph Database and Pattern Matching Quentin Dauprat,Paul Dorbec,Gaétan Richard,Jean-Pierre Rosen Ada Europe 2024, Jun 2024, Barcelona, Spain Communication dans un congrès hal-05238390v1
Orientable Burning Number of Graphs Julien Courtiel,Paul Dorbec,Tatsuya Gima,Romain Lecoq,Yota Otachi 18th International Conference and Workshops on Algorithms and Computation, WALCOM 2024, Mar 2024, Kanazawa, France. pp.377-391, ⟨10.1007/978-981-97-0566-5_27⟩ Communication dans un congrès hal-04915119v1
Theoretical analysis of git bisect Julien Courtiel,Paul Dorbec,Romain Lecoq 15th LATIN American Symposium 2022: Theoretical Informatics, Nov 2022, Guanajuato, Mexico. pp.157-171, ⟨10.1007/978-3-031-20624-5_10⟩ Communication dans un congrès hal-03431454v2
Searching Posets: from dichotomy to the golden ratio Paul Dorbec Maribor Graph Theory Conference, Faculty of Natural Sciences and Mathematics, University of Maribor, Sep 2022, Maribor, Slovenia Communication dans un congrès hal-03795072v1
Toward Quantum Combinatorial Games Paul Dorbec,Mehdi Mhalla Quantum Physics and Logic, Jul 2017, Nijmegen, Netherlands. pp.237 - 248, ⟨10.4204/EPTCS.266.16⟩ Communication dans un congrès hal-01429072v2
Marking game and graph operators Paul Dorbec,Gabriella Paris,Elzbieta Sidorowicz,Eric Sopena 10th International Colloquium on Graph Theory and combinatorics, ICGT'18, 2018, Lyon, France Communication dans un congrès hal-02264674v1
Graph minor operations for the marking game Paul Dorbec,Gabriella Paris,Eric Sopena Bordeaux Graph Workshop BGW'2016, 2016, Bordeaux, France Communication dans un congrès hal-02264753v1
Rook-drawing for plane graphs David Auber,Nicolas Bonichon,Paul Dorbec,Claire Pennarun 23rd International Symposium on Graph Drawing and Network Visualization, Sep 2015, Los Angeles, United States Communication dans un congrès hal-01207960v1
Contact Representations of Planar Graphs: Extending a Partial Representation is Hard Steven Chaplick,Paul Dorbec,Jan Kratochvil,Mickaël Montassier,Juraj Stacho WG 2014 - 40th International Workshop on Graph-Theoretic Concepts in Computer Science, Jun 2014, Nouan-le-fuzelier, France. pp.139-151, ⟨10.1007/978-3-319-12340-0_12⟩ Communication dans un congrès lirmm-01264271v1
Dicots, and a taxonomic ranking for misère games Paul Dorbec,Gabriel Renault,Eric Sopena European Conference on Combinatorics, Graph Theory and Applications - Eurocomb 2013, Sep 2013, Pisa, Italy. pp.1-5 Communication dans un congrès hal-00829118v1
Generalized power domination Gerard Jennhwa Chang,Paul Dorbec,Mickaël Montassier,André Raspaud 8FCC, 2010, Orsay, France Communication dans un congrès lirmm-01264351v1

Chapitre d'ouvrage (1)

Power domination in graphs Paul Dorbec Topics in Domination in Graphs, 2020, 978-3-030-51117-3. ⟨10.1007/978-3-030-51117-3_16⟩ Chapitre d'ouvrage hal-03073783v1

Autre publication scientifique (1)

Domination game: effect of edge- and vertex-removal Boštjan Brešar,Paul Dorbec,Sandi Klavzar,Gasper Kosmrlj 2013 Autre publication scientifique hal-00911276v1

Pré-publication, Document de travail (4)

Patrolling cop vs omniscient robber Nina Chiarelli,Paul Dorbec,Miloš Stojaković,Andrej Taranenko 2026 Pré-publication, Document de travail hal-05545436v1
Cayley trees and increasing 1,2-trees: let's twist! Julien Courtiel,Matthieu Dien,Paul Dorbec 2025 Pré-publication, Document de travail hal-04996228v1
An exploration of the balance game Paul Dorbec,Michael Henning,Zsolt Tuza,Leo Versteegen 2024 Pré-publication, Document de travail hal-04686861v1
The 1/3-conjectures for domination in cubic graphs Paul Dorbec,Michael Antony Henning 2024 Pré-publication, Document de travail hal-04427896v4

Thèse (1)

Empilements et recouvrements en théorie des graphes Paul Dorbec Mathématiques [math]. Université Joseph-Fourier - Grenoble I, 2007. Français. ⟨NNT : ⟩ Thèse tel-00181722v1

HDR (1)

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