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

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

2K2-partition of some classes of graphs

Ana Silva , Simone Dantas , Frédéric Maffray
Discrete Applied Mathematics, 2012, 160, pp.2662-2668. ⟨10.1016/j.dam.2010.09.009⟩
Article dans une revue hal-00529145v1
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

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

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

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
Image document

Study on partial flexible job-shop scheduling problem under tooling constraints: complexity and related problems

Luc Libralesso , Vincent Jost , Khadija Hadj Salem , Florian Fontan , Frédéric Maffray
2019
Pré-publication, Document de travail hal-02183503v1

The complexity of forbidden subgraph sandwich problems and the skew partition sandwich problem

S. Dantas , Celina de Figueiredo , Frédéric Maffray , Rafael B. Teixeira
Discrete Applied Mathematics, 2015, 182 (spec), pp.15-24. ⟨10.1016/j.dam.2013.09.004⟩
Article dans une revue hal-01212175v1
Image document

How to design brains on a chip

Luc Libralesso , Florian Larramendy , Vincent Jost , Frédéric Maffray , Thibault Honegger
neurofluidics 2017, Nov 2017, Grenoble, France
Poster de conférence hal-01808126v1

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