
Paul Dorbec
Professeur des Universités, Univ. Caen-normandie, Laboratoire Greyc
54
Documents
Affiliations actuelles
- Equipe AMACC - Laboratoire GREYC - UMR6072
- Groupe de Recherche en Informatique, Image et Instrumentation de Caen (GREYC)
Identifiants chercheurs
Présentation
Publications
9
7
7
5
5
4
4
3
3
3
3
3
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
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
25
13
11
11
10
2
1
Publications
|
Orientable burning number of graphsDiscrete Applied Mathematics, 2025, 367, pp.116-128. ⟨10.1016/j.dam.2025.02.004⟩
Article dans une revue
hal-04945432
v1
|
|
Theoretical analysis of git bisectAlgorithmica, 2023, ⟨10.1007/s00453-023-01194-0⟩
Article dans une revue
hal-04354327
v2
|
|
Disjoint Maximal Independent Sets in Graphs and HypergraphsDiscussiones Mathematicae Graph Theory, In press, ⟨10.7151/dmgt.2500⟩
Article dans une revue
hal-03641758
v1
|
|
Dominating sets reconfiguration under token slidingDiscrete Applied Mathematics, 2021, 301, pp.6-18. ⟨10.1016/j.dam.2021.05.014⟩
Article dans une revue
hal-02394839
v2
|
Où tamis les billes ? Une activité de raisonnement en cycle 3Repères IREM, 2020, 118, pp.65-75
Article dans une revue
hal-02479905
v1
|
|
|
Power domination in maximal planar graphsDiscrete Mathematics and Theoretical Computer Science, 2019, vol. 21 no. 4, ⟨10.23638/DMTCS-21-4-18⟩
Article dans une revue
hal-01550353
v3
|
|
Cutting lemma and union lemma for the domination gameDiscrete Mathematics, 2019, 342 (4), pp.1213-1222. ⟨10.1016/j.disc.2019.01.007⟩
Article dans une revue
hal-01994408
v1
|
|
Ice sliding gamesInternational Journal of Game Theory, 2018, 47 (2), pp.487-508. ⟨10.1007/s00182-017-0607-5⟩
Article dans une revue
hal-01170310
v1
|
|
On the number of planar Eulerian orientationsEuropean Journal of Combinatorics, 2017, 65, pp.59-91
Article dans une revue
hal-01389264
v2
|
|
Rook-drawings of Plane GraphsJournal of Graph Algorithms and Applications, 2017, 21 (1), pp.103-120
Article dans une revue
hal-01431637
v1
|
|
Heredity for generalized power dominationDiscrete Mathematics and Theoretical Computer Science, 2016, Vol. 18 no. 3, ⟨10.46298/dmtcs.1290⟩
Article dans une revue
hal-01207482
v3
|
|
Dicots, and a taxonomic ranking for misère gamesJournal of Combinatorial Theory, Series A, 2015, 130, pp.42-63. ⟨10.1016/j.jcta.2014.10.006⟩
Article dans une revue
hal-02264656
v1
|
Independent Domination in Cubic GraphsJournal of Graph Theory, 2015, 80 (4), pp.329-349. ⟨10.1002/jgt.21855⟩
Article dans une revue
istex
lirmm-01263782
v1
|
|
Paired versus double domination in K 1,r -free graphsJournal of Combinatorial Optimization, 2014, 27 (4), pp.688-694. ⟨10.1007/s10878-012-9547-y⟩
Article dans une revue
hal-00760997
v1
|
|
|
Limits of near-coloring of sparse graphsJournal of Graph Theory, 2014, 75 (2), pp.191-202. ⟨10.1002/jgt.21731⟩
Article dans une revue
istex
hal-00911263
v1
|
|
Generalized power domination: propagation radius and Sierpinski GraphsActa Applicandae Mathematicae, 2014, pp.DOI 10.1007/s10440-014-9870-7. ⟨10.1007/s10440-014-9870-7⟩
Article dans une revue
hal-00975971
v1
|
Vertex Partitions of Graphs into Cographs and StarsJournal of Graph Theory, 2013, 75, pp.75-90. ⟨10.1002/jgt.21724⟩
Article dans une revue
istex
hal-00911272
v1
|
|
|
Generalized power domination in regular graphsSIAM Journal on Discrete Mathematics, 2013, 27 (3), pp.1559-1574. ⟨10.1137/120891356⟩
Article dans une revue
hal-00903699
v1
|
|
Les secrets de RSATangente (Paris), 2013, Tangente Education (24)
Article dans une revue
hal-04363239
v1
|
Generalized power domination of graphsDiscrete Applied Mathematics, 2012, 160 (12), pp.1691-1698. ⟨10.1016/j.dam.2012.03.007⟩
Article dans une revue
istex
hal-00591512
v1
|
|
|
Upper k-tuple domination in graphsDiscrete Mathematics and Theoretical Computer Science, 2012, Vol. 14 no. 2 (2), pp.285-292. ⟨10.46298/dmtcs.593⟩
Article dans une revue
hal-00903694
v1
|
Vizing's Conjecture: A survey and recent resultsJournal of Graph Theory, 2012, 69 (1), pp.46-76. ⟨10.1002/jgt.20565⟩
Article dans une revue
istex
hal-00647833
v1
|
|
Upper paired domination in claw-free graphsJournal of Combinatorial Optimization, 2011, 22 (2), pp.235-251
Article dans une revue
hal-00647819
v1
|
|
Paired-domination in subdivided star-free graphsGraphs and Combinatorics, 2010, 26 (1), pp.43-49
Article dans une revue
hal-00522607
v1
|
|
|
On planarity of direct product of multipartite complete graphsDiscrete Mathematics, Algorithms and Applications, 2009, 1 (1), pp.85-104. ⟨10.1142/S179383090900004X⟩
Article dans une revue
hal-00387303
v1
|
Weighted codes in Lee metricDesigns, Codes and Cryptography, 2009, 52 (2), pp.209-218
Article dans une revue
hal-00414508
v1
|
|
On the upper total domination number of Cartesian products of graphsJournal of Combinatorial Optimization, 2008, 16 (1), pp.68-80
Article dans une revue
hal-00412868
v1
|
|
Solitaire Clobber Game on Hamming graphs.Integers : Electronic Journal of Combinatorial Number Theory, 2008, 8 (GO3), 21 p
Article dans une revue
hal-00290412
v1
|
|
Langton's fliesJournal of Physics A: Mathematical and Theoretical, 2008, 41 (40), pp.405101
Article dans une revue
hal-00414506
v1
|
|
Monochromatic Hamiltonian t-tight Berge-cycles in hypergraphsJournal of Graph Theory, 2008, 59, pp.34-44
Article dans une revue
hal-00290420
v1
|
|
Paired-Domination in P5-Free GraphsGraphs and Combinatorics, 2008, 24, pp.1-6
Article dans une revue
hal-00292715
v1
|
|
Power domination in product graphsSIAM Journal on Discrete Mathematics, 2008, 22 (2), pp.554-567. ⟨10.1137/060661879⟩
Article dans une revue
hal-00414504
v1
|
|
Paired-domination in generalized claw-free graphs.J. on Discrete Optimization, 2007, 14 (1), pp.1-7
Article dans une revue
hal-00290407
v1
|
|
Upper total domination versus upper paired-dominationQuaestiones Mathematicae, 2007, 30 (1), pp.1-12
Article dans une revue
hal-00412854
v1
|
|
|
Hamming polynomials and their partial derivativesEuropean Journal of Combinatorics, 2007, 28 (4), pp.1156-1162. ⟨10.1016/j.ejc.2006.03.001⟩
Article dans une revue
hal-00414499
v1
|
Perfect codes in Cartesian products of 2-paths and infinite pathsThe Electronic Journal of Combinatorics, 2006, 12, pp.#65
Article dans une revue
hal-00412652
v1
|
|
On open packings and total coverings of two dimensional grid graphsGeombinatorics, 2006, 15 (4), pp.161-165
Article dans une revue
hal-00412848
v1
|
|
|
Some results on total domination in direct products of graphsDiscussiones Mathematicae Graph Theory, 2006, 26 (1), pp.103-112. ⟨10.7151/dmgt.1305⟩
Article dans une revue
hal-00412847
v1
|
|
Orientable Burning Number of Graphs18th 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-04915119
v1
|
Searching Posets: from dichotomy to the golden ratioMaribor Graph Theory Conference, Faculty of Natural Sciences and Mathematics, University of Maribor, Sep 2022, Maribor, Slovenia
Communication dans un congrès
hal-03795072
v1
|
|
|
Toward Quantum Combinatorial GamesQuantum Physics and Logic, Jul 2017, Nijmegen, Netherlands. pp.237 - 248, ⟨10.4204/EPTCS.266.16⟩
Communication dans un congrès
hal-01429072
v2
|
Marking game and graph operators10th International Colloquium on Graph Theory and combinatorics, ICGT'18, 2018, Lyon, France
Communication dans un congrès
hal-02264674
v1
|
|
Graph minor operations for the marking gameBordeaux Graph Workshop BGW'2016, 2016, Bordeaux, France
Communication dans un congrès
hal-02264753
v1
|
|
|
Rook-drawing for plane graphs23rd International Symposium on Graph Drawing and Network Visualization, Sep 2015, Los Angeles, United States
Communication dans un congrès
hal-01207960
v1
|
Contact Representations of Planar Graphs: Extending a Partial Representation is HardWG 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-01264271
v1
|
|
Dicots, and a taxonomic ranking for misère gamesEuropean Conference on Combinatorics, Graph Theory and Applications - Eurocomb 2013, Sep 2013, Pisa, Italy. pp.1-5
Communication dans un congrès
hal-00829118
v1
|
|
Generalized power domination8FCC, 2010, Orsay, France
Communication dans un congrès
lirmm-01264351
v1
|
|
Power domination in graphsTopics in Domination in Graphs, 2020, 978-3-030-51117-3. ⟨10.1007/978-3-030-51117-3_16⟩
Chapitre d'ouvrage
hal-03073783
v1
|
Domination game: effect of edge- and vertex-removal2013
Autre publication scientifique
hal-00911276
v1
|
|
Cayley trees and increasing 1,2-trees: let's twist!2025
Pré-publication, Document de travail
hal-04996228
v1
|
|
The 1/3-conjectures for domination in cubic graphs2024
Pré-publication, Document de travail
hal-04427896
v3
|
|
An exploration of the balance game2024
Pré-publication, Document de travail
hal-04686861
v1
|
|
Empilements et recouvrements en théorie des graphesMathématiques [math]. Université Joseph-Fourier - Grenoble I, 2007. Français. ⟨NNT : ⟩
Thèse
tel-00181722
v1
|
|
Graphs, games and propagationDiscrete Mathematics [cs.DM]. Université Sciences et Technologies - Bordeaux I, 2013
HDR
tel-00975898
v1
|
Chargement...
Chargement...