 |
Journal articles
A polynomial recognition algorithm for perfect K4 - {e} - free graphs
Jean Fonlupt
1
Abdallah Zemirline
2
1
C&O - Equipe combinatoire et optimisation
IMJ-PRG - Institut de Mathématiques de Jussieu - Paris Rive Gauche
Jean Fonlupt 1
Author
Abdallah Zemirline 2
Mail :
Author
1
C&O - Equipe combinatoire et optimisation (France)
- IMJ-PRG - Institut de Mathématiques de Jussieu - Paris Rive Gauche (UPMC - 4 place Jussieu, Case 247 - 75252 Paris Cedex 5
UP7D - Campus des Grands Moulins - Bâtiment Sophie Germain, Case 7012- 75205 PARIS Cedex 13 - France)
- CNRS - Centre National de la Recherche Scientifique : UMR 7586 (France)
- UPD7 - Université Paris Diderot - Paris 7 (5 rue Thomas-Mann - 75205 Paris cedex 13 - France)
- UPMC - Université Pierre et Marie Curie - Paris 6 (4 place Jussieu - 75005 Paris - France)
2
LISYC - Laboratoire d'Informatique des Systèmes Complexes (Université de Bretagne Occidentale 20 av. Victor Le Gorgeu CS 93837 29238 Brest Cedex - France)
- ENIB - École Nationale d'Ingénieurs de Brest (945 avenue du Technopole - 29280 Plouzané - France)
- UBO - Université de Brest : EA3883 (Université de Bretagne Occidentale - 3 Rue des Archives 29238, Brest - France)
- IBNM - Institut Brestois du Numérique et des Mathématiques (Université de Brest - UBO
3 Rue des Archives, 29238 Brest - France)
- UBO - Université de Brest (Université de Bretagne Occidentale - 3 Rue des Archives 29238, Brest - France)
- ENSTA Bretagne - École Nationale Supérieure de Techniques Avancées Bretagne (2 rue François Verny, 29806 Brest cedex 9 - France)
Document type :
Journal articles
Complete list of metadatas
https://hal.univ-brest.fr/hal-00995878
Contributor : Abdallah Zemirline <>
Submitted on : Saturday, May 24, 2014 - 9:10:43 PM
Last modification on : Friday, April 10, 2020 - 5:12:33 PM
Contributor : Abdallah Zemirline <>
Submitted on : Saturday, May 24, 2014 - 9:10:43 PM
Last modification on : Friday, April 10, 2020 - 5:12:33 PM
Identifiers
- HAL Id : hal-00995878, version 1
Collections
UPMC | CNRS | UNIV-BREST | ENIB | TDS-MACS | SORBONNE-UNIVERSITE | SU-MEDECINE | IMJ | UNIV-PARIS7 | USPC | SU-SCIENCES | UP-SCIENCES
Citation
Jean Fonlupt, Abdallah Zemirline. A polynomial recognition algorithm for perfect K4 - {e} - free graphs. Maghreb Math. Review, 1993, 2 (1), pp.1-26. ⟨hal-00995878⟩
Metrics
Record views
