Skip to Main content Skip to Navigation
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
2 LISYC - Laboratoire d'Informatique des Systèmes Complexes
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

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⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

169