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

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

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

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

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

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

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

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

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

b-colouring the Cartesian product of trees and some other graphs.

Frédéric Maffray , Ana Silva
Discrete Applied Mathematics, 2013, 161, pp.650-669. ⟨10.1016/j.dam.2011.06.019⟩
Article dans une revue hal-00977577v1

A coloring algorithm for 4K1-free line graphs

Dallas Fraser , Angèle M. Hamel , Chinh T. Hoàng , Frédéric Maffray
Discrete Applied Mathematics, 2018, 234, pp.76 - 85. ⟨10.1016/j.dam.2017.06.006⟩
Article dans une revue hal-01664888v1
Image document

Triangle Width : de l'ordonnancement à la théorie des graphes

Luc Libralesso , Vincent Jost , Khadija Hadj Salem , Frédéric Maffray , Florian Fontan
ROADEF 2019 - 20ème congrès de la société Française de Recherche Opérationnelle et d’Aide à la Décision, Feb 2019, Le Havre, France
Communication dans un congrès hal-03006120v1
Image document

Characterizing path graphs by forbidden induced subgraphs

Benjamin Lévêque , Frédéric Maffray , Myriam Preissmann
Journal of Graph Theory, 2009, 62 (4), pp.369-384. ⟨10.1002/jgt.20407⟩
Article dans une revue hal-00261413v3

Detecting induced subgraphs

Nicolas Trotignon , Benjamin Lévêque , David Y. Lin , Frédéric Maffray
EUROCOMB'07, 2007, Seville, Spain. pp.207--211
Communication dans un congrès hal-00265499v1