Recherche - Archive ouverte HAL Accéder directement au contenu

Filtrer vos résultats

103 résultats

Transitive orientations in bull-reducible graphs

Celina de Figueiredo , Frédéric Maffray , C.R. Villela Maciel
Discrete Applied Mathematics, 2011, 159 (7), pp.561-573. ⟨10.1016/j.dam.2010.05.011⟩
Article dans une revue hal-00574160v1

Even Pairs

Hazel Everett , Celina M. H. de Figueiredo , Claudia Linhares Sales , Frederic Maffray , Oscar Porto , et al.
Jorge 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 Graphs

Mustapha Chellali , A. Khelladi , Frédéric Maffray
Discussiones Mathematicae Graph Theory, 2005, 25 (3), pp.291-302
Article dans une revue hal-00363659v1

Algorithms for square-3PC(*,*)-free Berge graphs

Frédéric Maffray , Nicolas Trotignon , Kristina Vuskovic
SIAM Journal on Discrete Mathematics, 2008, 22 (1), pp.51-71. ⟨10.1137/050628520⟩
Article dans une revue hal-00258343v1

b-colouring outerplanar graphs

Ana Shirley Ferreira da Silva , Frédéric Maffray
2010
Autre publication scientifique hal-00529165v1

Algorithms for 3PC- free Berge graphs

Nicolas Trotignon , Frédéric Maffray , Kristina Vuskovic
ICGT'05, 2005, Hyères, France. pp.73-77
Communication dans un congrès hal-00265501v1
Image document

Erratum : MCColor is not optimal on Meyniel graphs

Benjamin Lévêque , Frédéric Maffray
2006
Pré-publication, Document de travail hal-00001574v4

The chain graph sandwich problem

Simone Dantas , Celina M. H. de Figueiredo , Martin C. Golumbic , Sulamita Klein , Frédéric Maffray
Annals of Operations Research, 2011, 188, pp.133-139
Article dans une revue hal-00660303v1

On color-critical (P5,co-P5)-free graphs

Harjinder S. Dhaliwal , Angele M Hamel , Chinh T. Hoàng , Frédéric Maffray , Tyler J.D. Mcconnell , et al.
Discrete 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 graphs

Frédéric Maffray
Electronic 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 Classes

T. Karthick , Frédéric Maffray
Graphs 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 Graphs

Sylvain Gravier , Frédéric Maffray , Lucas Pastor
Graphs and Combinatorics, 2016, 32, pp.2393-2413. ⟨10.1007/s00373-016-1732-9⟩
Article dans une revue hal-01397126v1

Even pairs in bull-reducible graphs

Celina M. H. de Figueiredo , Frédéric Maffray , C.R. Villela Maciel
graph theory in paris, 2007, pp.179-195
Article dans une revue hal-00376014v1

Algorithms for perfectly contractile graphs

Frédéric Maffray , Nicolas Trotignon
SIAM Journal on Discrete Mathematics, 2005, 19 (3), pp.553-574. ⟨10.1137/S0895480104442522⟩
Article dans une revue hal-00166911v1

A characterization of chain probe graphs

Martin C. Golumbic , Frédéric Maffray , Grégory Morel
Annals 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 forests

Louis Esperet , Laetitia Lemoine , Frédéric Maffray
Discrete 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 trees

Frédéric Maffray , Dieter Rautenbach
Discrete Mathematics, 2007, 307, pp.1212-1215
Article dans une revue hal-00413092v1

Caracterisation des graphes chaines-completables

Martin C. Golumbic , Frédéric Maffray , Grégory Morel
Journées Graphes et Algorithmes 2008, Nov 2008, Sophia-Antipolis, France
Communication dans un congrès hal-00412905v1
Image document

Algorithms for square-3PC(.,.)-free Berge graphs

Frédéric Maffray , Nicolas Trotignon , Kristina Vuskovic
2006
Autre publication scientifique halshs-00130439v1

Even pairs in Berge graphs

Frédéric Maffray
Séminaire Oberwolfach, Graph Theory Week, Jan 2005, --, Germany
Communication dans un congrès hal-00379071v1

b-colouring outerplanar graphs with large girth

Frédéric Maffray , Ana Silva
Discrete Mathematics, 2012, 312 (10), pp.1796-1803. ⟨10.1016/j.disc.2012.01.035⟩
Article dans une revue istex hal-00764263v1
Image document

Precoloring co-Meyniel graphs

Vincent Jost , Benjamin Lévêque , Frédéric Maffray
Graphs 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 sets

Nicolas Trotignon , Sylvain Gravier , Frédéric Maffray , Jérôme Renault
European Journal of Combinatorics, 2004, 25 (5), pp.719-734
Article dans une revue hal-00160012v1

Locating-domination and identifying codes in trees

Mostafa Blidia , Mustapha Chellali , Frédéric Maffray , Julien Moncel , Ahmed Semri
The Australasian Journal of Combinatorics, 2007, 39, pp.219-232
Article dans une revue hal-00182307v1

Algorithmes linéaires pour les graphes sans P5 3-colorables

Grégory Morel , Frédéric Maffray
ROADEF 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
Image document

A characterization of b-perfect graphs

Chinh T. Hoàng , Frédéric Maffray , Meriem Mechebbek
Journal of Graph Theory, 2012, 71, pp.95-122
Article dans une revue hal-00462355v1

On planar quasi-parity graphs

Claudia Linhares Sales , Frédéric Maffray , Bruce Reed
SIAM Journal on Discrete Mathematics, 2008, 22, pp.329-347
Article dans une revue hal-00413115v1

Coloring Meyniel graphs in linear time

Benjamin Lévêque , Frédéric Maffray
International Colloquium on Graph Theory, 2005, Hyères, France
Communication dans un congrès hal-00373072v1

Graphs with No Induced Five-Vertex Path or Antipath

Maria Chudnovsky , Louis Esperet , Laetitia Lemoine , Peter Maceli , Frédéric Maffray , et al.
Journal 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 graphs

T. Karthick , Frédéric Maffray
Discrete Mathematics, 2012, 312, pp.324-330. ⟨10.1016/j.disc.2011.09.029⟩
Article dans une revue istex hal-00660297v1