Filtrer vos résultats
- 78
- 24
- 1
- 74
- 15
- 5
- 5
- 2
- 1
- 1
- 1
- 97
- 26
- 3
- 3
- 1
- 4
- 7
- 6
- 8
- 7
- 2
- 4
- 12
- 6
- 5
- 11
- 5
- 9
- 6
- 8
- 1
- 1
- 95
- 8
- 96
- 11
- 6
- 5
- 4
- 4
- 4
- 4
- 4
- 4
- 3
- 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
- 103
- 15
- 14
- 11
- 9
- 9
- 7
- 7
- 7
- 6
- 6
- 5
- 4
- 4
- 4
- 4
- 4
- 3
- 3
- 3
- 3
- 3
- 3
- 3
- 3
- 3
- 3
- 2
- 2
- 2
- 2
- 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
- 1
103 résultats
|
Transitive orientations in bull-reducible graphsDiscrete Applied Mathematics, 2011, 159 (7), pp.561-573. ⟨10.1016/j.dam.2010.05.011⟩
Article dans une revue
hal-00574160v1
|
||
Even PairsJorge L. Ramirez Alfonsin et Bruce A. Reed. Perfect Graphs, John Wiley and Sons Ltd., 23 p, 2001, Wiley-Interscience Series in Discrete Mathematics and Optimization
Chapitre d'ouvrage
inria-00100553v1
|
|||
Exact Double Domination in GraphsDiscussiones Mathematicae Graph Theory, 2005, 25 (3), pp.291-302
Article dans une revue
hal-00363659v1
|
|||
|
Algorithms for square-3PC(*,*)-free Berge graphsSIAM Journal on Discrete Mathematics, 2008, 22 (1), pp.51-71. ⟨10.1137/050628520⟩
Article dans une revue
hal-00258343v1
|
||
b-colouring outerplanar graphs2010
Autre publication scientifique
hal-00529165v1
|
|||
Algorithms for 3PC- free Berge graphsICGT'05, 2005, Hyères, France. pp.73-77
Communication dans un congrès
hal-00265501v1
|
|||
|
Erratum : MCColor is not optimal on Meyniel graphs2006
Pré-publication, Document de travail
hal-00001574v4
|
||
The chain graph sandwich problemAnnals of Operations Research, 2011, 188, pp.133-139
Article dans une revue
hal-00660303v1
|
|||
|
On color-critical (P5,co-P5)-free graphsDiscrete Applied Mathematics, 2017, 216, pp.142-148. ⟨10.1016/j.dam.2016.05.018⟩
Article dans une revue
hal-01437482v1
|
||
|
Even pairs in square-free Berge graphsElectronic Notes in Discrete Mathematics, 2015, The Eight European Conference on Combinatorics, Graph Theory and Applications, EuroComb 2015, 49, pp.173-180. ⟨10.1016/j.endm.2015.06.026⟩
Article dans une revue
hal-01387216v1
|
||
Vizing Bound for the Chromatic Number on Some Graph ClassesGraphs and Combinatorics, 2016, 32 (4), pp.1447-1460. ⟨10.1007/s00373-015-1651-1⟩
Article dans une revue
hal-01387226v1
|
|||
|
On the Choosability of Claw-Free Perfect GraphsGraphs and Combinatorics, 2016, 32, pp.2393-2413. ⟨10.1007/s00373-016-1732-9⟩
Article dans une revue
hal-01397126v1
|
||
Even pairs in bull-reducible graphsgraph theory in paris, 2007, pp.179-195
Article dans une revue
hal-00376014v1
|
|||
|
Algorithms for perfectly contractile graphsSIAM Journal on Discrete Mathematics, 2005, 19 (3), pp.553-574. ⟨10.1137/S0895480104442522⟩
Article dans une revue
hal-00166911v1
|
||
A characterization of chain probe graphsAnnals of Operations Research, 2011, 188, pp.175-183. ⟨10.1007/s10479-009-0584-6⟩
Article dans une revue
istex
hal-00660315v1
|
|||
|
Equitable partition of graphs into induced forestsDiscrete Mathematics, 2015, 338 (8), pp.1481-1483. ⟨10.1016/j.disc.2015.03.019⟩
Article dans une revue
hal-01119813v1
|
||
Small step-dominating sets in treesDiscrete Mathematics, 2007, 307, pp.1212-1215
Article dans une revue
hal-00413092v1
|
|||
Caracterisation des graphes chaines-completablesJournées Graphes et Algorithmes 2008, Nov 2008, Sophia-Antipolis, France
Communication dans un congrès
hal-00412905v1
|
|||
|
Algorithms for square-3PC(.,.)-free Berge graphs2006
Autre publication scientifique
halshs-00130439v1
|
||
Even pairs in Berge graphsSéminaire Oberwolfach, Graph Theory Week, Jan 2005, --, Germany
Communication dans un congrès
hal-00379071v1
|
|||
b-colouring outerplanar graphs with large girthDiscrete Mathematics, 2012, 312 (10), pp.1796-1803. ⟨10.1016/j.disc.2012.01.035⟩
Article dans une revue
istex
hal-00764263v1
|
|||
|
Precoloring co-Meyniel graphsGraphs and Combinatorics, 2007, 23 (3), pp.291-301. ⟨10.1007/s00373-007-0724-1⟩
Article dans une revue
hal-00008354v1
|
||
Ramsey-type results on singletons, co-singletons and montone sequences in large collections of setsEuropean Journal of Combinatorics, 2004, 25 (5), pp.719-734
Article dans une revue
hal-00160012v1
|
|||
Locating-domination and identifying codes in treesThe Australasian Journal of Combinatorics, 2007, 39, pp.219-232
Article dans une revue
hal-00182307v1
|
|||
Algorithmes linéaires pour les graphes sans P5 3-colorablesROADEF 2011, 12e congrès annuel de la Société française de Recherche Opérationnelle et d'Aide à la Décision, Mar 2011, Saint-Etienne, France. pp.357
Communication dans un congrès
hal-00580114v1
|
|||
|
A characterization of b-perfect graphsJournal of Graph Theory, 2012, 71, pp.95-122
Article dans une revue
hal-00462355v1
|
||
On planar quasi-parity graphsSIAM Journal on Discrete Mathematics, 2008, 22, pp.329-347
Article dans une revue
hal-00413115v1
|
|||
Coloring Meyniel graphs in linear timeInternational Colloquium on Graph Theory, 2005, Hyères, France
Communication dans un congrès
hal-00373072v1
|
|||
|
Graphs with No Induced Five-Vertex Path or AntipathJournal of Graph Theory, 2017, 84 (3), pp.221-232. ⟨10.1002/jgt.22022⟩
Article dans une revue
hal-01438308v1
|
||
A characterization of claw-free b-perfect graphsDiscrete Mathematics, 2012, 312, pp.324-330. ⟨10.1016/j.disc.2011.09.029⟩
Article dans une revue
istex
hal-00660297v1
|