Paul Dorbec

Professeur des Universités, Univ. Caen-normandie, Laboratoire Greyc
57
Documents
Affiliations actuelles
  • Equipe AMACC - Laboratoire GREYC - UMR6072
  • Groupe de Recherche en Informatique, Image et Instrumentation de Caen (GREYC)
Contact

Domaines de recherche

Mathématique discrète [cs.DM] Algorithme et structure de données [cs.DS] Informatique et théorie des jeux [cs.GT] Combinatoire [math.CO]

Publications

9
7
7
5
5
5
4
4
4
3
3
3
2
2
2
2
2
2
2
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
5
3
3
3
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
1
1
1
1
25
16
13
11
10
2
1

Publications

Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

Ice sliding games

Paul Dorbec , Eric Duchêne , André Fabbri , Julien Moncel , Aline Parreau et al.

International Journal of Game Theory, 2018, 47 (2), pp.487-508. ⟨10.1007/s00182-017-0607-5⟩

Article dans une revue hal-01170310v1
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

Les secrets de RSA

Karim Zayana , Paul Dorbec

Tangente (Paris), 2013, Tangente Education (24)

Article dans une revue hal-04363239v1
Deposit thumbnail

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
Deposit thumbnail

Upper k-tuple domination in graphs

Gerard Jennhwa Chang , Paul Dorbec , Hye Kyung Kim , André Raspaud , Haichao Wang et 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 Henning et al.

Journal of Graph Theory, 2012, 69 (1), pp.46-76. ⟨10.1002/jgt.20565⟩

Article dans une revue istex 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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

Graphs, games and propagation

Paul Dorbec

Discrete Mathematics [cs.DM]. Université Sciences et Technologies - Bordeaux I, 2013

HDR tel-00975898v1